PKU 2602-Superlong sums

PKU

問題概要

N桁の巨大整数が2つA,Bが次の形式で与えられる．二つの和(N桁になる)を求めよ．

N
AのN桁目の数字 BのN桁目の数字
AのN-1桁目の数字 BのN-1桁の数字
……
Aの1桁目の数字 Bの1桁目の数字

解法

筆算的に解く

実装(C++)

#include <stdio.h>
int readuint(){
int t;scanf("%d",&t);return t;
}
char res[1000001];
int main() {
	int N,i;
	N=readuint();
	for(i=0;i<N;i++){
		res[i]='0'+readuint()+readuint();
	}
	for(i=N-1;i>=0;i--){
		if(res[i]>'9')res[i]-=10,res[i-1]++;
	}
	fwrite(res,1,N,stdout);
	return 0;
}