第一题
暴力穷举法就OK,感觉比较容易AC,代码如下:
第二题
这题考的是大数运算,幸好没考除法,否则真他妈郁闷。
觉得还是建立好自己的大数运算库,随时能拿出来用。
听朋友说JAVA竟然有直接用大数的包,那如果复试上机能用,不是三行代码就OK?
靠,没写过这么长的ACM代码。。。。
第三题,POJ1775
这题一看的第一感觉是要用搜索算法,结果不是,做了很久WA,是道很白痴的题,水题,不做多解释。
第四题
这题也很白痴吧?还是说考察的意图又是大数算法?但是显然用__int64,long long 可以表达所有数字。逆序输出?太菜了吧?