摘要: http://acm.fafu.edu.cn/problem.php?id=1266思路很容易理解:#include#includeusing namespace std;int num[1000000];int main(){ int n,m,a; while(~scanf("%d",... 阅读全文
posted @ 2014-09-16 10:18 ADASDADADSAD 阅读(127) 评论(0) 推荐(0)
摘要: 求两个数a和b的最大公约数,可以想到的是从[1,min(a,b)]枚举每个正整数:#includeusing namespace std;int gcd(int a,int b){ int ans=1; for(int i=2;i>a>>b; cout=b)证明:设gcd(a,b)... 阅读全文
posted @ 2014-09-16 10:16 ADASDADADSAD 阅读(3023) 评论(0) 推荐(0)
摘要: http://blog.csdn.net/shahdza/article/details/6317011 该帖的改进版本无返回值,非负整数输入template inline void input(T &ret){ char c; ret=0; while(c=getchar(),c'9'... 阅读全文
posted @ 2014-09-16 10:12 ADASDADADSAD 阅读(280) 评论(0) 推荐(0)
摘要: http://acm.fafu.edu.cn/problem.php?id=1292这题的原型就是《由感性认识到理性认识——透析一类搏弈游戏的解答过程》这篇论文介绍的取石游戏C游戏C:甲乙两人面对若干排石子,其中每一排石子的数目可以任意确定。例如图2所示的初始局面:共n=3排,其中第一排的石子数a1... 阅读全文
posted @ 2014-09-16 10:04 ADASDADADSAD 阅读(224) 评论(0) 推荐(0)