PKU 1454, UVa 324. Factorial Frequencies. AC

#include <stdio.h> #include <string.h> #include <stdlib.h> int n; typedef struct { char *start, *end; int len; }bigint; void make(bigint *a, char *string) { a->len=strlen(string); a->start=realloc(a->start,(a->len+1)*sizeof(char)); memset(a->start,0,sizeof(char)*(a->len+1)); a->end=a->start+(a->len-1); strcpy(a->start, string); } void delete(bigint *a) { free(a->start); } void init(bigint *a) { a->len=1; a->start=calloc(2,sizeof(char)); a->end=a->start; strcpy(a->start,"0"); } void copy(bigint *a, bigint *b) { make(a,b->start); } void add(bigint *a, bigint *b) { char *result, *p_l, *p_s, *p_l_lmt, *p_s_lmt, *p_r; int carry,flag; result=calloc(2 + ((a->len > b->len)?a->len:b->len) ,sizeof(char)); p_r=result+((a->len > b->len)?a->len:b->len); if(a->len>b->len) { p_l=a->end; p_l_lmt=a->start; p_s=b->end; p_s_lmt=b->start; } else { p_l=b->end; p_l_lmt=b->start; p_s=a->end; p_s_lmt=a->start; } for(carry=0; p_s_lmt<=p_s; p_s--, p_l--, p_r--) { carry=(*p_s-'0')+(*p_l-'0')+carry; *p_r=(carry%10)+'0'; carry/=10; } for(; p_l_lmt<=p_l; p_l--, p_r--) { carry=(*p_l-'0')+carry; *p_r=(carry%10)+'0'; carry/=10; } if(carry) *p_r=carry+'0'; flag=1; if(*result) flag=0; make(a,result+flag); } void shift_l(char *a, int len, int shift) { int i; for(i=0; i<=len-shift; i++) a[i]=a[shift+i]; for(i=len-1; shift; i--, shift--) a[i]='0'; } void mul(bigint *a, bigint *b) { char *p_a, *p_b, *result, *p_r; int carry, shift, lennew, flag=1; bigint toreturn, toadd; init(&toreturn); init(&toadd); for(p_b=b->end, shift=0; p_b>=b->start; p_b--, shift++) { result=calloc(a->len+1+shift+1,sizeof(char)); p_r=result+a->len+shift; for(flag=1, p_a=a->end, carry=0; p_a>=a->start; p_a--) { carry+=(*p_b-'0') * (*p_a-'0'); *p_r=(carry%10)+'0'; p_r--; carry/=10; } if(carry) *p_r=carry+'0'; shift_l(result, a->len+1+shift, shift); if(*result) flag=0; make(&toadd, result+flag); add(&toreturn, &toadd); free(result); } copy(a,&toreturn); delete(&toreturn); delete(&toadd); } void print(bigint a) { int i, table[10], tmp; memset(table,0,sizeof(int)*10); for(i=0; i<a.len; i++) table[a.start[i]-'0']+=1; printf("%d! --",n); for(i=0; i<10; i++) { if( i % 5 == 0 ) printf("\n"); printf(" (%d)%5d ", i, table[i]); } printf("\n"); } void fac(int n) { int i; bigint fn, tomul, one; init(&fn),init(&tomul),init(&one); make(&tomul,"2"); make(&fn,"1"); make(&one,"1"); for(i=2; i<=n; i++) { mul(&fn, &tomul); add(&tomul, &one); } print(fn); delete(&fn),delete(&tomul),delete(&one); } int main() { for(scanf("%d", &n); n; fac(n), scanf("%d", &n)); return 0; }

감격의 AC 흐흐엉ㅇ

아무리 소스를 고쳐보아도 연산자오버로딩은 자꾸 오류를 뱉어서 무식하게 풀어보았습니다.

이젠 아들부자 변태폐하의 임무만 풀면..........

5213352	jht009	1454	Accepted	756K	16MS	C	2907B	2009-05-23 22:34:27
5213337	jht009	1454	Accepted	756K	32MS	C	3319B	2009-05-23 22:31:15
5162990	jht009	1454	Compile Error	C++	3891B	2009-05-15 22:15:35
5162977	jht009	1454	Compile Error	C++	3893B	2009-05-15 22:14:25
5162964	jht009	1454	Compile Error	C++	3850B	2009-05-15 22:12:42
5162866	jht009	1454	Compile Error	C++	3767B	2009-05-15 22:00:03
5162853	jht009	1454	Compile Error	C++	3757B	2009-05-15 21:59:05
5162837	jht009	1454	Compile Error	C++	3800B	2009-05-15 21:58:25
5162818	jht009	1454	Compile Error	C++	3673B	2009-05-15 21:56:48
5162803	jht009	1454	Time Limit Exceeded	C	1868B	2009-05-15 21:55:11
4916853	jht009	1454	Compile Error	C++	3657B	2009-04-05 13:43:54
4916839	jht009	1454	Compile Error	C++	3697B	2009-04-05 13:43:13
4869642	jht009	1454	Compile Error	C++	5435B	2009-03-28 15:50:18
4869631	jht009	1454	Compile Error	C++	5437B	2009-03-28 15:48:59
4869621	jht009	1454	Compile Error	C++	5440B	2009-03-28 15:47:46
4869613	jht009	1454	Compile Error	C++	5448B	2009-03-28 15:47:06
4869599	jht009	1454	Compile Error	C++	5351B	2009-03-28 15:44:51
4869588	jht009	1454	Compile Error	C++	5446B	2009-03-28 15:43:05
4869561	jht009	1454	Compile Error	C++	5749B	2009-03-28 15:39:43
4853041	jht009	1454	Compile Error	C++	10171B	2009-03-25 23:39:15

4853026	jht009	1454	Compile Error	C++	9922B	2009-03-25 23:36:04
4853008	jht009	1454	Compile Error	C++	9852B	2009-03-25 23:32:10
4853001	jht009	1454	Compile Error	C++	9864B	2009-03-25 23:30:41
4852994	jht009	1454	Compile Error	G++	9852B	2009-03-25 23:29:43
4852989	jht009	1454	Compile Error	C++	9852B	2009-03-25 23:28:52

7148008	324	Factorial Frequencies	Accepted	ANSI C	0.012	2009-05-23 14:33:02
7148004	324	Factorial Frequencies	Compilation error	ANSI C	0.000	2009-05-23 14:31:06
7130085	324	Factorial Frequencies	Compilation error	C++	0.000	2009-05-15 14:02:59
7050879	324	Factorial Frequencies	Compilation error	C++	0.000	2009-04-05 05:41:15
7026871	324	Factorial Frequencies	Compilation error	C++	0.000	2009-03-25 15:27:21

ps.주석제거만 해줘도 시간이 반으로 줄고 CE가 AC로 바뀌네요(응?)

마치 이런 기분