![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM step by step
文章平均质量分 67
AlywinXee
这个作者很懒,什么都没留下…
展开
-
ACM--递归效率的比较
测试用例: 2 1 2 3 50 改进前的代码(用递归的方法): #include using namespace std; int main() { long long getStep(int, int); int n,a,b; cin>>n; while(n--) { cin>>a>>b; cout<<getStep(a,b)<<endl; } return原创 2012-11-26 12:50:22 · 1028 阅读 · 0 评论 -
抽屉原理2--关于抽屉的循环问题
假设3位十进制数,目前,我所理解的抽屉是1001个这样的3位数里面一定会有两个相等,这一定是对的,但是,到目前为止,所有的程序中,我都是以如下方式处理: for(i=1; i<12; i++) { if(arr[i] == arr[0]) { dis = i; break; } } 题目背景: 这显然不对,在这个程序当中,认定第一个数值在原创 2012-11-25 21:47:44 · 827 阅读 · 0 评论 -
抽屉原理3--如何处理大容量的
问题症结: 该题不能像抽屉原理2中,直接开一个1000多的数组来存放答案,直接按下标索引,按照这个方法,需要开的数组太大,1,000,000,000,内存撑不住。 解决办法: 题目要求直接取最后一位数,所以,10个数字必然至少有1个数字会重复出现,找出这个周期。找周期的方法:不能用刚开始的这一个数字作为开始找,因为最初的数字,在不稳定之前不一定会反复出现。故而该程序就取第原创 2012-11-25 22:42:37 · 540 阅读 · 0 评论 -
ACM入门--吃糖果
题目: HOJ1205-吃糖果-习惯相邻的两个糖果不一样 代码: #include using namespace std; int Arr[1000200]; int main() { int t; int n; int val, biggest; long long rest; scanf("%d",&t); while(t--) { scanf("%d",&n)原创 2012-11-25 23:51:38 · 1914 阅读 · 0 评论 -
ACM--Children’s Queue
题目背景: 历次修改代码: #include #include using namespace std; string getCnt(int); string sumString(string, string); char intTochar(int); int charToint(char); int main() { int m; while(cin>>m) {原创 2012-11-26 22:06:53 · 511 阅读 · 0 评论 -
ACM--再说利用数组存储计算过程对程序效率带来的好处
题目背景: 解法一: #include using namespace std; int main() { long long getStep(int, int); int n,a,b; cin>>n; while(n--) { cin>>a>>b; cout<<getStep(a,b)<<endl; } return 0; } long long getSte原创 2012-11-26 23:54:35 · 550 阅读 · 0 评论 -
抽屉原理
在做题时,犯的错误: 把f1,f2这些比较特殊的值,可能形不成周期的数字放到抽屉数组当中去,自然会引起错误: 例如: 如果把f1=1,f2=1也写到arr中去,当用例为14 14 14时,明显arr数组里面存的是1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0…… 显然,从arr的第一位开始找起,找不到周期,那么周期dis就会没有或者沿用上一个用例的,原创 2012-11-25 20:50:29 · 729 阅读 · 0 评论 -
最小公倍数--结果超出int表示范围
写代码时,要注意各种数据类型表示的范围,求最小公倍数,如果求的数值比较大时,就要注意超出表示范围的可能,数据开大一点。 //WA #include using namespace std; long long GCD1(long long, long long); long long GCD2(long long, long long); long long LCM(long long, lo原创 2012-11-25 21:01:14 · 891 阅读 · 0 评论