本文主要是介绍HDU-1002以及自己无力的吐槽..，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
第一次开始认真严肃的对待oj.第一个题目:正如描述,于是开始窃喜:"I have a very simple problem for you."(http://acm.hdu.edu.cn/showproblem.php?pid=1002)
试了将近10多遍,终于ac了,和网上看到的很多童鞋一样:"实在是太不细心了".
一开始的思路是没有任何问题的,一看要用到不定长度的字符串,我心里就嘀咕了,用java不是可以捡了个string封装好的class的便宜?还有那么多预留的接口,我的口水啊..
于是,我可以告诉你们,悲剧就是这么发生的.贴一下最终修改的代码吧:
import java.util.Scanner;/** 2012.5.1* HDU_pid:1002* not finished yet* output format and the number of instances* auther:Unibrighter*/
public class Main implements Runnable
{String A;String B;StringBuffer result;Scanner scan;void prepareAandB()// get Stirng A and B(upsideDown){// String C = scan.nextLine();// this.A = C.split(" ")[0];// this.B = C.split(" ")[1];//我一开始竟然蠢到用读入一整行,然后用split方法..蠢到家了..留着知耻后勇吧..// System.out.println("测试输出C"+C+";A:"+A+"B:"+B);this.A = scan.next();this.B = scan.next();}void solve(){result = new StringBuffer();//一开始把这一句放在类变量的声明中就写了..Wrong Answer!StringBuffer reA = (new StringBuffer(this.A)).reverse();StringBuffer reB = (new StringBuffer(this.B)).reverse();// ensure that reA.length>reB.lengthif (reA.length() < reB.length()){StringBuffer C = reA;reA = reB;reB = C;}int a, b, c, temp = 0;for (int i = 0; i < reB.length(); i++){a = reA.charAt(i) - '0';b = reB.charAt(i) - '0';c = a + b + temp;if (c > 9){temp = 1;c = c - 10;} elsetemp = 0;result.append((char) (c + '0'));}int counter = reB.length();//add the potential carry numberfor (int i = counter; i < reA.length(); i++){a = reA.charAt(i) - '0';c = a + temp;if (c > 9){temp = 1;c = c - 10;} elsetemp = 0;result.append((char) (c + '0'));}if (temp != 0)result.append('1');result = result.reverse();System.out.println(result);//后来又想到竟然用了两个循环..丢人啊..唉..}@Overridepublic void run(){// TODO Auto-generated method stub try// get nthis.scan = new Scanner(System.in);int n = this.scan.nextInt();scan.nextLine();// 此句坑爹,java api换行用scanner的方法没查出来//加这一句,这scanner竟然不知道从下一行开始读..而且也没找到游标换行的方法..for (int i = 1; i <= n; i++){System.out.println("Case " + i + ":");this.prepareAandB();System.out.print(this.A + " + " + this.B + " = ");this.solve();if (i == n)break;//这里继续吐槽..我一开始就多打了一个换行,这也样也算Prsentation Wrong?!我输了..System.out.println();}}public static void main(String[] args){new Thread(new Main()).start();}
}
于是我开始知道java在面对底层DS与算法时的笨拙了..以前发现真正懂的C++/C对java做底层开发表现出一脸的鄙夷与不屑..现在终于懂了..
以后DS的东西,还有oj再也不用java写了..虽说类库很强大,但是弊端也多..有尾大不掉之嫌,以后多用C/C++,这才是王道啊.
顺便吐槽:string怎么没有reverse的方法啊?还要自己去转换...还有stringbuffer里面也不封装split的方法,这是想干啥?唉..
另外:看到api上说java已经给封装了一个BigInteger 的类,不知道用这个类AC了,会不会被认可诶?
附上网上看到的C代码,诸位看官可试着自己比较一下..(囧,又在打自己的脸了..)
#include<stdio.h>
#include<string.h>
int main()
{char op1[1002],op2[1002];int c,i,j,n,m,s1[1002],s2[1002],len1,len2,count;count=1;scanf("%d",&n);m=n;while(m--){memset(s1,0,1002*sizeof(int));memset(s2,0,1002*sizeof(int));scanf("%s",op1);scanf("%s",op2);len1=strlen(op1);len2=strlen(op2);c=0;for(i=len1-1;i>=0;i--)s1[c++]=op1[i]-'0';c=0;for(i=len2-1;i>=0;i--)s2[c++]=op2[i]-'0';for(i=0;i<1002;i++){s1[i]+=s2[i];if(s1[i]>=10){s1[i]-=10;s1[i+1]++;}}printf("Case %d:\n",count++);printf("%s + %s = ",op1,op2);for(i=1001;i>=0;i--)if(s1[i])break;for(j=i;j>=0;j--)printf("%d",s1[j]);printf("\n");if(count!=n+1)printf("\n");}return 0;
}
这篇关于HDU-1002以及自己无力的吐槽..的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
