摘要: 题意:把n个数(1-9)放到A集合和B集合里面去,使得A集合里面的数的数根为a,B集合里面的数的数根为b,也可以只放在A或B任一个集合里面。求方法总数。比如A={2,4,5},则A的数根为[2+4+5]=[11]=[2]=2思路:一个数为a,则它的数根b=(a-1)%9+1=(digit-1)%9+... 阅读全文
posted @ 2015-08-13 18:24 jklongint 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题意:给一个时刻,求时针、分钟、秒针三者之间的夹角思路:确定参照点,求出三者的绝对夹角,然后用差来得到它们之间的夹角,钝角情况用360。减去就行了。#include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2015-08-13 17:57 jklongint 阅读(377) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/300/D题意:每一次操作可以选一个正方形,令边长为n,如果n为奇数那么可以从中间画一个十字,分成4个大小相等的边长为(n-1)/2的正方形。给一个正方形,求操作k次后能得到的不同图案的个数思路:令f(s,k)表示边长... 阅读全文
posted @ 2015-08-13 09:55 jklongint 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 题意:十进制的每一位仅由a和b组成的数是“X数”,求长度为n,各数位上的数的和是X数的X数的个数思路:由于总的位数为n,每一位只能是a或b,令a有p个,则b有(n-p)个,如果 a*p+b*(n-p) 为X数,则这种情况的答案就是C(n,p),将所有情况累加起来即可。#include #includ... 阅读全文
posted @ 2015-08-13 09:13 jklongint 阅读(249) 评论(0) 推荐(0) 编辑