![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_计蒜课
文章平均质量分 82
TouchDreamer
这个作者很懒,什么都没留下…
展开
-
计蒜课 合法分数的组合
输入一个自然数N,我们总可以得到一些满足“1≤b≤N,0≤a/b≤1”条件的最简分数a/b(分子和分母互质的分数),请找出所有满足条件的分数。比方说,当N=5时,所有解为:0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1现在,你需要对于一个给定的自然数N,1≤N≤160,请编程按分数值递增的顺序输出所有解。注:0和任意自然数的最大公约数就是原创 2016-03-22 13:36:42 · 428 阅读 · 0 评论 -
计蒜课 挑战难题 组合运算式
41次34.15%1000ms65536K请考虑一个被空格分隔的,由1到N的整数组成的递增数列:1 2 3 ... N。现在请在数列中插入表示加的“+”,或者表示减“-”,亦或者表示空白的“ ”(例如1-2 3就等于1-23),来将每一对数字组合成一个表达式(第一个数字前无空格)。计算该表达式的结果并判断其值是否为0。请你写一个程序找出所有产生和为零的长度为N的数列。输入为原创 2016-04-22 09:09:33 · 1484 阅读 · 0 评论