标题:[求助]一道ACM竞赛题
只看楼主
孟庆磊
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2007-3-12
 问题点数:0 回复次数:5 
[求助]一道ACM竞赛题
1.Four in row
Given a positive integer,tell wherther it is equal to the sum of four consecutive integers.
Input
A positive integer(<2的31次幂),each case will be on separate line .A zero(0)denotes the end of input.
Output
The phrase"is not the sum of four consecutive integers"or the phrase"is the sum of four consecutive integer "where is the number in qusetion.
Example
in this example,2=-1+0+1+2,and82=19+20+21+22,5 and 41are not of the correct form.
Input
2
5
41
82
0
Output
2 is the sum of four consecutive integers.
5 is not the sum of four consecutive integers.
41 is not the sum of four consecutive integers.
82 is the sum of four consecutive integers
搜索更多相关主题的帖子: 竞赛题 ACM sum integer four 
2007-06-28 19:18
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
a + (a+1) + (a+2) + (a+3)=4*a+6;

换句话说,就是如果一个数-6后可以整除4的话,那就可以表示成所要求的形式,否则就不可以.
(2-6)%4=0;
(82-6)%4=0
41-6=35%4=3

倚天照海花无数,流水高山心自知。
2007-06-28 20:41
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
哪的题目.LZ给个地址链接.

倚天照海花无数,流水高山心自知。
2007-06-28 20:43
孟庆磊
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2007-3-12
得分:0 
这是一本书上的,我当时也是这么想的,但是老师说太简单了要我完善下。汗!!我都不知道具体怎么完善!!

2007-06-29 20:27
niceview
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2007-7-1
得分:0 

设输入的数为a
只要满足a%4=2就可以了!

2007-07-01 13:41
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
说的不错,化简一下,是%4=2;

倚天照海花无数,流水高山心自知。
2007-07-01 22:29



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-151122-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.958981 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved