ACM算法模板

《ACM算法模板》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法模板Wenen2017-9-29始一万年太久，只争朝夕高精度加法——Java版本//输入两个数//输出两数相加结果importjava.util.*;importjava.math.*;publicclassMain{publicstaticvoidmain(String[]args){Scannercin=newScanner(System.in);//检测键盘是否有输入BigIntegerans=BigInteger.valueOf(0);//答案为大数while(cin.hasNext())//如果有下一行{

2、BigIntegera=cin.nextBigInteger();//等于下一行BigIntegerb=cin.nextBigInteger();ans=a.add(b);//加法System.out.println(ans);//输出答案}}}闰年：同时满足以下条件：1、年份能被4整除；2、年份若是100的整数倍的话,需被400整除,否则是平年.举例如下：1900年能被4整除,但是因为其是100的整数倍,却不能被400整除,所以是平年；而2000年就是闰年闰年函数：boolis_leap_year(inty){if(

3、y%100==0){if(y%400==0)returntrue;elsereturnfalse;}elseif(y%4==0){returntrue;}else{returnfalse;}}最大质因数函数：intlargest_prime_factor(intn){if(n<1)return-1;//判断边界条件if(n==1)return1;while(n>1){for(inti=2;i<=n;i++){if(n==i)//到达n了，就没有继续的必要了，已经最大returnn;if(n%i==0)//{n=n/i;

4、break;}}}}九余数定理一个数对九取余后的结果称为九余数。一个数的各位数字相加后得到的<10的数字称为这个数的九余数（如果相加结果大于9，则继续各位相加）我么们知道，不管是什么数，数九余数一定是0~9其中的一个，因为不会有正数各位之和为0。证明：假设，数d的九余数为d%9(暂时不取0，整除时取9）当d<10时，1~9这9个数肯定成立;当d>=10时，d的九余数为d%9=(d-1)%9+1，即d的前一个数的九余数加1.得证.N^N的九余数代码：for(inti=1;i<=n;i++)ans=ans*n%9;if(a

5、ns==0)cout<<9<intmain(){intdata,i=2;scanf("%d",&data);while(data>1){if(data%i==0){printf("%d",i);data/=i;}elsei++;}}数论规律：尾数为0,1,5,6的不管是多少次方尾数依然不变，而尾数为4和9的每2次循环，2,3,7,8为每4次循环。循环结果如下：0，1，5，6：位数永远是0，1，5，62：6，2，4，8循环3：

6、1，3，9，7循环4：6，4循环7：1，7，9，3循环8：6，8，4，2循环9：1，9循环以上全为从0次起