解题 UVA 424

题目非常简单，大数相加。

 

但问题是，就是AC不了……（实在不清楚为什么……Debug到现在，依然无解……） 已经AC

URL：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=365

 

在Google搜索，发现某人也可以在这个OJ上提交：http://zerojudge.tw/ShowProblem，题号C034.

交上去，就AC了……

 

 

终于……就在刚刚这一秒，我AC 了……WA的原因很搞笑——没有打印 /n 。

每次都是因为不同的assumption得到WA……非常让人郁闷……UVA有点严格地过头了吧？！这种换行符问题……是你们设计人员应该考虑到的……

 

AC代码：

#include <stdio.h> #define MAX 120 void trans_to_num(char s[],int num[]) { int length=strlen(s); // the length of this big int int i; memset(num,0,sizeof(int)*MAX); for(i=0;i<length;i++) num[i]=s[length-1-i] - '0'; } // to add a to b, and store the result in res void bign_plus(int a[], int b[], int res[]){ int i,t; int length=MAX-1; for(i=0;i<length+10;i++){ t=a[i]+b[i]; res[i+1]+=t/10;res[i]=t%10; } } void output_bign(int res[]) { int i; for(i=MAX-1;i>=0&&!res[i];i--); if(i==-1) printf("0"); for(;i>=0;i--) printf("%d",res[i]); } int main(){ // declare char s[MAX]=""; // used for store the input int num[MAX]={}; // store the num readed int sum[MAX]={}; // store for t while(1){ // prompt for input scanf("%s",s); // break condition if(s[0]=='0' && s[1]==0) break; else{ // trans s to nums. trans_to_num(s,num); // calculation bign_plus(sum,num,sum); } } output_bign(sum); getch(); return 0; }

 

 

恩……这个简单的题目，我本想是拿来实现我对自己的“每天AC一道题”的决定的……没想到让我Debug到现在……还是因为这么无语的问题。

 

 

 

顺便提一下，UVA的编译器仿佛不支持 // 形式的注释……于是，我写了个小程序，用来在本机上删除“//”形式的注释，并把新文件命名为 *.c，而且允许用户输入 *.c，或者仅仅输入不含.c的部分~很实用。

（e.g.：比如，我的这个AC文件是424.c，我既可以输入424，也可以输入424.c）。

基于一个Assumption：每行的字符，不超过1000个。

代码：

#include <stdio.h> int is_ended_c(char name[]) { int n=strlen(name); if(name[n-2]=='.' && name[n-1]=='c') return 1; return 0; } int main(){ FILE *in; FILE *out; char temp[100]; char name[100]; char line[1000]; char c,t; int i; printf("please give me the name of the file you want to submit for, /n"); printf("the name is *.c, but you don't have need to type in the .c /n name?: "); scanf("%s",temp);strcpy(name,temp); if(!is_ended_c(temp)){strcat(name,".c");} else temp[strlen(temp)-2]=0; // make it not ended with .c in=fopen(name,"r"); while(!in){ // in == null, which means didn't find the file printf("%s not found, please make sure you've give me a correct name:",name); scanf("%s",temp);strcpy(name,temp); if(!is_ended_c(temp)){strcat(name,".c");} in=fopen(name,"r"); } // generate the output file name, assuming the name of the input file is *.c strcpy(name,temp); strcat(name,"_in.c"); out=fopen(name,"w"); printf("readed successfully, the file created is %s, the content:/n/n",name); while((c=fgetc(in))!=EOF) { if(c!='/'){fputc(c,out);fputc(c,stdout);} else { t=fgetc(in); if(t==EOF) {fputc(c,out);fputc(c,stdout);break;} if(t!='/') {fputc(c,out);fputc(c,stdout);fputc(t,out);fputc(t,stdout);} // not commented else{ // it's the comment while((c=fgetc(in))!='/n' && c!=EOF); // stop when it's the end of this line, or the EOF is met fputc('/n',out);fputc('/n',stdout); } } } printf("Task finished, press anykey to exit."); getch(); return 0; }