- 博客(3)
- 收藏
- 关注
RSS订阅原创 杭电2089~不要62
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2089 用求余取末尾俩位看是否是62，一位是否是4。循环判断，一直到数字判断完，要注意，,n与m的大小，输入不确定，需要进行俩者换值。#include<stdio.h> int no_4and62(long n) { while(n) { if(n%10==4||n%
2016-03-08 23:18:09
230
原创 杭电2065~"红色病毒"问题
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2065这题也能说是规律题，f[n]=4^(n-1+2^(n-1)。只不过如题目所说，数据过大，得优化，既然题目都这么说了，那估计是一维数组，或者二维数组规律，笔者是吧前五十位数据列了出来，列出来后思考一下就找到了； 不多说，上代码。 也可以用矩阵快速幂，快速得出结果；#include<stdio.
2016-03-08 20:28:07
618
原创 杭电2049~不容易系列之(4)——考新郎
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2049这是一个错排公式r[i]=(i-1)(r[i-1]+r[i-2]);加C(m,n)排列组合的题，注意数组长度，和对 C(m,n)=（m!）/(n!)((m-n)!)计算时的数据范围优化，不要用三个变量存m!，n!，(m-n)!，这样存__int64都会爆， 代码： #include<stdi
2016-03-08 20:09:09
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人