![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
找规律
文章平均质量分 69
炎灸纹武
这个作者很懒,什么都没留下…
展开
-
CSU 1104 盒子游戏
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1104题 意:两个人玩游戏,找到输出者。思 路:找规律,对于任何n个球,较多的那个盒子可以分 n/2+1,n/2+1,.......n-1.个球。(若是偶数个球则从n/2开始) 即对于(7,1)可以进入(4,3,)(5,2)(原创 2015-07-27 11:07:33 · 507 阅读 · 0 评论 -
HDU 1013 Digital Roots
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1013题 意:如24,找到他的各位数之和为6,若大于9,则继续计算如39得到12再到3.思 路:找规律,每九个一个循环 0 1 2 3 4 5 6 7 8 9 10 11 12 13 ......... 100 101 102 103 ....原创 2015-07-27 09:08:25 · 362 阅读 · 0 评论 -
CSU 1101 报数游戏
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1101题 意:找出第m个人第k次拍手时,所代表的数字。思 路:找出计算的规律,本题中从m到n再回来应加上2*(n-m),到开始的位置再回来应加上2*(n-1)。 注:要注意n=m与m==1的情况,不要重复计算。代原创 2015-07-27 09:44:12 · 879 阅读 · 0 评论 -
UVA 679 - Dropping Balls
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=620题 意:有一颗满二叉树,每个节点是一个开关,初始全是关闭的,小球从顶点落下, 小球每次经过开关就会把它的状态置反,现在问第k个球下落到d层时原创 2015-07-28 14:35:24 · 423 阅读 · 0 评论 -
zoj 3882 Help Bob
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5552题 意:有1到n个数字,两个人轮流选1个数,并把它的所有约数去掉。去掉最后一个数的人赢,输先手必胜还是必败。思 路:假设有先手必败,那么此时取1,得到的剩下的情况仍旧会是先手必败,矛盾 所以先手必胜,注意特判0原创 2015-07-30 16:02:10 · 376 阅读 · 0 评论 -
HDU 1076 An Easy Task
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1076题 意:给你一个年份,找到从他开始的第n个闰年。思 路: 1.此题暴力可过。 代码如下:#include using namespace std;#include #include #include #include原创 2015-07-26 21:31:15 · 385 阅读 · 0 评论 -
FOJ有奖月赛-2015年11月 Problem A 据说题目很水
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2205题 意:给你 n个点,任意两个点由不超过一条边直接相连,而且没有点的边连向自身且不能有任意三个点能够相互连通,而且所有的边数目最多,思 路:找规律当n = 1, ans = 0; n = 2, ans = 1; n = 3, ans = 2; n = 4原创 2015-11-16 18:11:32 · 754 阅读 · 0 评论