摘要:
描述 小明的手中有一堆长短不一的小木棒,小明随机从这一堆中选取3根,看是否能拼成一个三角形,显然成功的概率是非常高的,现在小明想提高难度, 他随机的从这堆木棒中选取4根,并且期待着能拼成一个等边三角形,显然这种可能性是比较低的。现在给你n根木棒,问有多少种选取方法。 因为选取的方法可能非常多,需要最 阅读全文
摘要:
描述 给你一个数n,请你把n的所有约数都找出来(显然1和n本身肯定都是n的约数),假设这些约数我们用a0,a1,a2……am表示,其中a0=1,am=n。可以用这些约数中一些或全部来组成序列ai0ai1…aik,但组成的序列需要满足序列中的每一项都能被后一项整除这一条件,现在请你找出满足条件的序列的 阅读全文
摘要:
描述 对于一个正整数a,如果所有小于a的数的约数个数都小于a本身的约数个数,我认为这个数正是我们所要的。 输入 输入一个正整数X。 输出 输出一个不大于X的且满足上述要求的最大的数a。 输入样例 1 1000 输出样例 1 840 提示 对于10%的数据,1<=n<=1,000 。对于40%的数据, 阅读全文
摘要:
描述 老师给每个同学一个号码牌,假设小明的号码牌上写着数字 S,那么其他那些手上的号码牌数字的所有正约数之和等于 S的同学就是小明的朋友。 输入 输入包含 k 组数据。 对于每组数据,输入包含一个数字S。 输出 对于每组数据,输出有两行,第一行包含一个整数 m,表示有 m 个小明的朋友。 第二行包含 阅读全文
摘要:
描述 有一个装弹珠的袋子,袋子一开始是空的,小明每次可以做两个操作: 1、向袋子里放入比上一次放入的个数多一个的弹珠。 2、从袋子里取出一个弹珠 当袋子为空时,小明只能执行第1个操作(显然第1次操作永远是放入一个弹珠)。 现在给出操作数n和操作后最终袋子里的弹珠数量k,求出请你求出小明总共拿走了多少 阅读全文