程序设计竞赛选拔赛试题

《程序设计竞赛选拔赛试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、黄淮学院第七届程序设计赛选拔赛试题【T1】数字拆解问题【问题描述】给定一个正整数N，请计算有多少种情况可以使得i*j+i+j=N。(N>=i>0,N>=j>0)【输入】输入的第一行为一个整数T，表示测试用例的个数。随后是T行输入，每一行为一个正整数N（0<=N<=10000）。【输出】对于每个测试用例，输出对应的方法数。【举例】输入：213输出：01【T2】A+Bproblem【Description】Ihaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobis

2、tocalculatetheSumofA+B.【Input】ThefirstlineoftheinputcontainsanintegerT(1<=T<=20)whichmeansthenumberoftestcases.ThenTlinesfollow,eachlineconsistsoftwopositiveintegers,AandB.Noticethattheintegersareverylarge,thatmeansyoushouldnotprocessthembyusing32-bitinteger.Youma

3、yassumethelengthofeachintegerwillnotexceed1000.【Output】Foreachtestcase,youshouldoutputtwolines.Thefirstlineis"Case#:",#meansthenumberofthetestcase.Thesecondlineistheanequation"A+B=Sum",SummeanstheresultofA+B.Notetherearesomespacesinttheequation.Outputablanklinebet

4、weentwotestcases.【SampleInput】212112233445566778899998877665544332211【SampleOutput】Case1:1+2=3Case2:112233445566778899+998877665544332211=1111111111111111110【T3】小明的烦恼【问题描述】小明最近接到了一个棘手的任务，他们公司有一个电话簿.但是这是一个奇怪的电话簿,因为它不是用数字记录电话号码，而是用数字键上所对应的字母来记录电话号码（2-abc,3-def,4-ghi

5、,5-jkl,6-mno,7-pqrs,8-tuv,9-wxyz）,电话号码只有11位。现在你的任务就是帮小明写一个程序来把这些字母的电话号码转化成数字的电话号码。【输入】输入的第一行为一个正整数T(0

6、务，要求在A、B、C、D、E、F六个队员中尽可能多地挑若干人，但有以下限制条件：1)A和B两人中至少去一人；2)A和D不能一起去；3)A、E和F三人中要派两人去；4)B和C都去或都不去；5)C和D两人中去一个；6)若D不去，则E也不去。问应当让哪几个人去？（输出格式：要去的人字母之间用空格隔开）【T5】Wacmian数字【问题描述】在假设的Wacmahara无人沙漠里，一个非普通人组成的部落被发现了。Wacmians的每个手上仅有两个手指和一个拇指，并且他们发明了自己的数字系统。他们使用的数字和用来表示数字的符号都很奇特，

7、但是人类学家已经能够以用下面的方法描述它们：%--0)--1~--2@--3?--4--5$---1(没错，他们甚至有负数)如你所愿，他们的系统是以6为基础的，每位上的数值达到6就像该位的左边进位，如同随后的例子：)@%表示1*6^2+3*6+0=36+18+0=54?$~~表示4*6^3+(-1)*6^2+2*6+2=864-36+12+2=842$~~表示(-1)*6^2+2*6+2=-36+12+2=-22你的任务是把Wacmian数字解释成标准的10进制数字。【输入格式】输入包括Wacmian数字，每行一个。每个

8、数字由1至10个有顺序的Wacmian数字组成。一个单独的#占用一行，它标志输入结束。输入举例：)@%?$~~$~~%#【输出格式】输出相应的是进制数字，每行一个。输出举例：54842-220【T6】庆典的日期l背景古斯迪尔文明曾在约10亿年前在地球上辉煌一时，尤其在历法、数学、天文等方面的发展水平已经