原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
分区联赛模拟试题4
共三大题,两个小时完成.
一、螺旋方阵
问题描述：
任给正整数n(n=19),试按如下方式输出螺旋方阵
输入样例：
3
输出样例：
781
692
543
输入样例：
4
输出样例：
1011121
916132
815143
7654
二、砝码称重
问题描述：
设有1克、2克、5克、10克、20克、50克的砝码若干枚,问这些砝码可称出多少种不同的重量.设砝码的总重不超过1000克.
输入样例：
345027
输出样例：
total=426
三、数塔问题
问题描述：
设有下列形状的数塔,共有K层,最底层有N个数(如下图)：
11191328143922
23435364
图中：K=4,N=8.
现给出最下面2层数塔中的数,同时知道,倒数第二层中的数是由倒数第一层中的数经过运算产生的,其运算规则如下：(即由x,y通过运算产生z)
1、最多只能有2个运算符,也可以是0个运算,运算符有+、-、*、/,且无优先级之分,如3+2*4=20,4*4-2=14
2、运算的结果,最下面的2层是整数,但后面的数可能是多字节,但最多为20位数字.
3、程序要求：
①、首先找出由最后一层数产生倒数第二层数的运算公式.
②、然后利用此公式依次计算出上面层次的数.
③、最后输出顶层中的数.
如上例中,可推导出产生公式为z=y*y+x.此时第三层的各个数为：
11+19*19,19+13*13,13+28*28,28+14*14,14+39*39,39+22*22
可继续往下算出上一层的数,最后计出最顶层的数后输出.
输入样例：
55
41848100
12345
注：第一行中第一个数为K层,第二个数为最底层有N个数
第二行为倒数第二层的数,
第三行为倒数第一层(最底层的数)
输出样例：
Found!:x*y*y
33160000000000000000(注：16个0)
22290251120649555148800000000
129641472480000
41848100
12345
注：本页已做过修改
第三题的问题描述中的图,其中的第二行倒数第二个由36改为39.
第三题的输出样例中最上面的一个数33160000000000000000,3316后面应该有16个零.
文档评论（0）