C++小型竞赛题目.pdfVIP

  1. 1、本文档共20页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

一、统计数字问题

(1)题目描述

一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排,

每个页码都不含多余的前导数字0。例如,第6页用数字6表示,而不是06或006等。数

字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1,2,…,

9。

9

现在给定书的总页码十进制整数n(1≤n≤10)。编程计算书的全部页码中分别用到多少次

数字0,1,2,…,9。

(2)输入要求

输入只有1行,给出表示书的总页码的整数n。

(3)输出要求

输出共有10行,在第k行输出页码中用到的数字k-1及其出现的次数。

(4)样例输入

11

(5)样例输出

01

14

21

31

41

51

61

71

81

91

#includeiostream

usingnamespacestd;

intmain()

{

inta[10]={0,0,0,0,0,0,0,0,0,0};

inti,j,k;

intn;

输入页数输入页数

cinn;

for(i=1;i=n;i++)

{

for(j=i;j/10!=0||j%10!=0;j=j/10)

{

for(k=0;k=9;k++)

{

if(j%10==k)

a[k]=a[k]+1;

}

}

}

for(i=0;i=9;i++)

return0;

}

没有问题。

二、叙拉古猜想

(1)题目描述

有这样一个游戏:从一个正整数开始,两人轮流进行如下运算:若是奇数,就把这个数

乘以3再加1;若是偶数,就把这个数除以2。这样演算下去,直到第一次得到1才算结束,

首先得到1的获胜。

比如,要是从1开始,就可以得到1→4→2→1;要是从17开始,则可以得到

17→52→26→13→40→20→10→5→16→8→4→2→1。这个问题就是叙拉古猜想,也叫科拉兹

猜想或角谷猜想。

现在,你和你的朋友一起玩这个游戏,由你先开始,请问谁获胜?

(2)输入要求

要求可有多组数据。第一行N(N=500),接下来有N行,每行一个整数M(M=10,000,000),

表示你拿到的数字是M。

(3)输出要求

输出N行,如果是你获胜,输出“Iwin!”,否则输出“Ilost!”。

(4)样例输入

2

1

17

(5)样例输出

Iwin!

Ilost!

#includeiostream

usingnamespacestd;

inthanshu(inta)

{intn=0;

for(;a!=1;n++)

{if(a%2==1)

a=3*a+1;

if(a%2==0)

a=a/2;

}

returnn;

}

intxiegula(inta)

{intn;

n=hanshu(a);

if(n%2==0)

return1;

else

return0;

}

intmain()

{

inta[500],i,n;inta[500],i,n;

输入数据组数输入数据组数

cinn;cinn;

输入正整数(从我开始)输入正整数(从我开始)

for(i=0;in;i++)

cina[i];

for(i=0;in;i++)

{if(xiegula(a[i])==1)

if(xiegula(a[i])==0)

}

return0;

}

没有问题。

三、全

文档评论(0)

190****7551 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档