PKU 2845. 01000001. AC

0더하기 0의 결과가 출력되지 않는것만 고쳤습니다.

배열 3개 사용하나 90개 사용하나 메모리사용량은 별 차이가 없네요.

 #include <stdio.h> typedef struct { unsigned dats[3]; }bin; void copy(char *src, bin *dest) { int len, i; memset(&(dest->dats), 0, sizeof(int)*3); len=strlen(src)-1; for(i=0; len>=0; len--, i++) dest->dats[i/32]|=((1&(src[len]-'0'))<<i); } void add(bin *dest, bin *src) { long long carry; int i; for(carry=i=0; i<3; i++) { carry=(long long)dest->dats[i]+(long long)src->dats[i]+carry; dest->dats[i]=carry&(((long long)1<<32)-1); carry>>=32; } } void print(bin src) { int i; for(i=95; !(src.dats[i/32]&(1<<(i%32))); i--); for(; i>0; i--) printf("%d", (src.dats[i/32]>>(i%32))&1); printf("%d", src.dats[0]&1); } main() { int n, i; char bits[82]; bin a, b; scanf("%d", &n); for(i=1; i<=n; i++) { scanf("%s", bits); copy(bits, &a); scanf("%s", bits); copy(bits, &b); add(&a, &b); printf("%d ", i); print(a); printf("\n"); } }