山东理工大学ACM平台题答案关于C语言
3n+1数链问题-C语言-第七城市
山东理工大学ACM平台题答案关于C语言
3n+1数链问题
3n+1数链问题Time Limit: 1000ms
Memory limit: 65536K
有疑问？点这里^_^题目描述在计算机科学上，有很多类&#20284;的问题是无法解决的，我们称之为不可解决问题。然而，在很多情况下我们并不知道哪一类问题可以解决，哪一类问题不可解决。现在我们就有这样一个问题，问题如下：（1）输入一个正整数n；（2）把n显示出来；（3）如果n=1则结束；（4）如果n是奇数则n变为3*n&#43;1，否则变为n/2；（5）转入第（2）步。例如对于输入的正整数22，应该有如下数列被显示出来：22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 我们推测：对于任意一个正整数，经过以上算法最终会推到1。尽管这个算法很简单，但我们仍然无法确定我们的推断是否正确。不过好在我们有计算机，我们验证了对于小于1000000的正整数都满足以上推断。对于给定的正整数n，我们把显示出来的数的个数定义为n的链长，例如22的链长为16。你的任务是编写一个程序，对于任意一对正整数i和j，给出i与j之间的最大链长，当然这个最长链长是由i与j之间的其中一个正整数产生的。我们这里的i和j即包括i也包括j。输入输入两个正整数i、j，i和j之间以一个空&#26684;隔开。0 < i <= j < 10000。输出输出数据只有一行，即为i与j之间的最长链长。示例输入1 10示例输出20#include int getLinkLen(int n){
if (n == 1) return 1;
return n&1 ? getLinkLen(n*3&#43;1)&#43;1 : getLinkLen(n/2)&#43;1;}int main(){
int x, y, i, t, max = 0;
scanf("%d %d", &x, &y);
for (i=x; i<=y; i&#43;&#43;){
t = getLinkLen(i);
if (t > max) max =
printf("%d/n", max);
return 0;}求教ACM大神，如下题：有关于闰年的（要C语言的，不要C++）_百度知道
求教ACM大神，如下题：有关于闰年的（要C语言的，不要C++）
给定一系列可能重复的年份, 闰年被定义为能被4整除且不能被100整除的年份，判断这些年份是否是闰年, 2000 和 2400 是闰年, 1900 和 2100 不是闰年，而 1600，或者是能被400整除的年份, 。例如在我们现在使用的日历中
提问者采纳
ACM题目的话;) ;
printf(&Yes&#92;;) ，这样的话;
while(T--)
scanf(&quot，然后直接查找数组就可以知道是否是闰年;n&quot，由于某一个年份是不是闰年是固定的, &year) ;n&quot，因此可以提前计算出范围内的所有年份是否是闰年并存放到数组里!(year%4)&&(year%100)) || ，比如年份范围等等;No&#92，应该还有些描述信息吧;;&#47.h&
scanf(&int main(){
int year !(year%400) )
printf(&quot, &T) ;
int T ;%d&%d&quot，不用重复计算了/stdio。#include &
第一行输入一个正整数T（1&=T&=1000000），表示样例个数。对于每个测试用例，输入一个正整数year，表示年份，1&=year&=9999；
我的这个就可以。提交以下试试
提问者评价
其他类似问题
按默认排序
其他1条回答
1000000);&9999);int squeeze(char s1[];&No&year[i];i&&=n;n，谢谢#include&&}else{cout&&1||year[i]&=n,y;&void main(){int i!=0) ||(y%400==0)){cout&&lt,n;&quot, const char s2[]);&iostream&if ((y%4==0) && (y%100，若满意请及时采纳;1||n&i++)
for (i=1;Yes&
}for (i=1;&i&} while(year[i]&i++){y=year[i],year[10000]程序如下;do {cin&} while(n&lt
要C语言的第一行输入一个正整数T（1&=T&=1000000），表示样例个数。对于每个测试用例，输入一个正整数year，表示年份，1&=year&=9999；
闰年的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁使用C语言编写的acm经典案例 - 下载频道
- CSDN.NET
&&&&使用C语言编写的acm经典案例
使用C语言编写的acm经典案例
这个程序是关于近年来acm程序，本人所编写的一些程序，供大家参考，希望可以给你带来帮助！
母牛的故事 2
寻找四位数 4
百马百担问题; 5
逆波兰表达式 7
汽车加油 8
校门外的树 10
判断S字符串是否&回文&的递归程序 12
埃及分数 14
币种统计问题 15
分治法求一组数的和 17
数列积差问题 18
find the nth digit 21
487-3279 23
数制转换 27
最大子段和 32
最长上升子序列 34
毛毛虫的难题 36
Hamming Problem 38
Problem A:最少城市问题 43
Problem D:七巧板涂色问题 46
Problem F:走迷宫问题 48
Problem C:全排列问题 50
Problem E:八皇后问题 53
Palindrome 56
Problem G:布线问题 58
Problem B:小偷的难题 62
Problem H:找出走出迷宫的一条最短路径 63
Problem I:总统选举问题 66
删数问题 68
最大最小两个数. 69
月份翻译 71
整数问题 72
求连续和问题. 73
多少个零; 74
打印如下图形 75
打印如下图形 76
Are You Busy 77
Help Little A 79
文章排版问题 82
集合问题 83
最长公共子序列 84
To the Max 85
雇佣计划 86
工作分配问题 89
LELE的RPG难题 90
Moving Tables 91
A Mathematical Curiosity 95
今年暑假不AC 99
Uniform Generator 100
Packets 102
Substrings 105
Losing Mobile Phone(2010年辽宁赛区网络竞赛题) 106
So Many Skirt(2010年辽宁赛区网络竞赛题) 108
儿童排队 109
生理周期 110
The area 113
A+B for Input-Output Practice 115
Elevator 116
Encoding 117
Holding Bin-Laden Captive! 118
Let the Balloon Rise 121
成绩排名 122
若举报审核通过，可奖励20下载分
被举报人：
举报的资源分：
请选择类型
资源无法下载
资源无法使用
标题与实际内容不符
含有危害国家安全内容
含有反动色情等内容
含广告内容
版权问题，侵犯个人或公司的版权
*详细原因：
您可能还需要
课程资源下载排行大一新生求教C语言与acm的关系
[问题点数：40分，结帖人huoshanbaofa123]
大一新生求教C语言与acm的关系
[问题点数：40分，结帖人huoshanbaofa123]
不显示删除回复
显示所有回复
显示星级回复
显示得分回复
只显示楼主
相关帖子推荐：
2012年7月 C/C++大版内专家分月排行榜第二2012年6月 C/C++大版内专家分月排行榜第二
2014年2月 C/C++大版内专家分月排行榜第二2013年4月 C/C++大版内专家分月排行榜第二2013年3月 C/C++大版内专家分月排行榜第二2012年12月 C/C++大版内专家分月排行榜第二2012年11月 C/C++大版内专家分月排行榜第二2012年8月 C/C++大版内专家分月排行榜第二
2014年12月 C/C++大版内专家分月排行榜第三2014年5月 C/C++大版内专家分月排行榜第三2014年3月 C/C++大版内专家分月排行榜第三2013年12月 C/C++大版内专家分月排行榜第三2013年10月 C/C++大版内专家分月排行榜第三2013年9月 C/C++大版内专家分月排行榜第三2013年7月 C/C++大版内专家分月排行榜第三2013年5月 C/C++大版内专家分月排行榜第三2013年2月 C/C++大版内专家分月排行榜第三2013年1月 C/C++大版内专家分月排行榜第三2012年9月 C/C++大版内专家分月排行榜第三
2013年 总版技术专家分年内排行榜第三
2012年 总版技术专家分年内排行榜第七
本帖子已过去太久远了，不再提供回复功能。来　自：东土大唐
等　级：版主
威　望：74
帖　子：9048
专家分：14309
给个网址？
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
等　级：新手上路
回复 2楼 有容就大
什么网址？题目吗？在这http://acm./onlinejudge/showProblem.do?problemCode=1558
等　级：新手上路
求大神们关注啊。。
来　自：东土大唐
等　级：版主
威　望：74
帖　子：9048
专家分：14309
可能是这句的问题：for(i=1;i&101;i++) s[i]=0; i从1开始那么s[0]是什么？你没处理啊。
set[0][?]也没处理吧。感觉是不太严谨。
[ 本帖最后由 有容就大 于
17:51 编辑 ]
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
等　级：新手上路
回复 5楼 有容就大
我后面没用到s[0]呐。。我也试了试把s[0]=0加进去了。。还是不行
来　自：东土大唐
等　级：版主
威　望：74
帖　子：9048
专家分：14309
&&得分:10&
set[count+1][pt]=
&&&&&&&&pt++;
这是你程序里的句子，我在后面加了个printf(&%d\n&, pt);想看下pt的值，程序如果没问题应该对程序没任何影响吧，但是这样运行后输出很多数值后出想系统报错！你试下，你的程序应该是数组越界或者是哪里溢出，我还没找到，期待高手现身。
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
等　级：新手上路
回复 4楼 jackjlc
我终于想到了。。是我set数组设的太少了，我改成set[30][100]就过了，看来我是没想到非常刁钻的数据会用到跟多数组，还是谢谢你了
来　自：武汉
等　级：论坛游侠
帖　子：84
专家分：122
来　自：内蒙古包头
等　级：贵宾
威　望：19
帖　子：3082
专家分：11056
楼主可否简单说下题目的意思&&我这英语水平实在不行
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
===========深入&-----------------&浅出============
版权所有，并保留所有权利。
Powered by , Processed in 0.037356 second(s), 8 queries.
Copyright&, BCCN.NET, All Rights Reserved