程序设计比赛试题
程序设计大赛试题及答案
试题1、数学黑洞（程序文件名maths.c/maths.cpp）【问题描述】任给一个4位正整数，其各位数位上的数字不全相同，将数字重新组合成一个最大的数与最小的数相减，重复这个过程，最多7步，必得6174。
对任给的4位正整数（各位数位上的数字不全相同），编程输出掉进黑洞的步数。
【输入】一行，一个4位正整数n（1000< n<9999）【输出】掉进黑洞的步数输入1234输出32、进制转换（程序文件名conver.c/conver.cpp）【问题描述】任给一个十进制整数n,及正整数m(m<=16且m≠10), 将n转换成m进制并输出。
【输入】一行，两个整数n，m（0 ≤ n ≤ 500000，2 ≤ m ≤ 16，且m≠10），中间用一个空格隔开，其中n 表示十进制数。
【输出】转换后的数【输入输出样例】输入255 8输出3773、分数线划定（程序文件名score.c/score.cpp）【问题描述】公务员选拔工作正在 A 市如火如荼的进行。
为了选拔优秀人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。
面试分数线根据计划录取人数的150%划定，即如果计划录取m名公务员，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。
现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。
【输入】第一行，两个整数n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m 表示计划录取的人数。
输入数据保证m*150%向下取整后小于等于n。
第二行到第 n+1 行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号k（1000 ≤ k ≤ 9999）和该选手的笔试成绩s（1 ≤ s ≤ 100）。
数据保证选手的报名号各不相同。
大学生程序设计竞赛试题(正式赛)
中原工学院第一届大学生程序设计竞赛正式比赛试题主办：中原工学院教务处学生处校团委计算机学院承办：中原工学院计算机学院地点：计算机学院实验中心406实验室时间：2010年4月11日【试题一】兔子【题目描述】兔子具有很强的繁殖能力。
一对成年兔子每个月可以繁殖一对小兔子，而一对小兔子经过m个月之后，就会长成一对成年兔子。
通过分析，我们可以看出：若m=2的时候，每个月兔子的对数构成了一个Fibonacci数列。
但是，若m<>2，这个问题看起来就不那么简单了。
你的任务是计算：假定初始只有一对兔子，那么，经过d个月之后，共有多少对兔子？可以假定，在此阶段没有任何兔子死亡。
【输入】输入包括多组测试数据。
每组测试数据的一行中包括2个整数m(1<=m<=10)，d(1<=d<=30)。
当测试数据遇到一行中有两个0时，即m=d=0，测试数据结束。
【输出】针对每组测试数据，在每一行输出经过d个月后共有多少对兔子。
【输入样例】2 33 50 0【输出样例】59【试题二】网页浏览器【题目描述】Mozilla Firefox是一个自由的，开放源码的网页浏览器，适用于Windows, Linux 和MacOS X等平台。
Firefox火狐校园大使是Mozilla开源社区项目的一部分，针对在校的高年级本科生和研究生以及众多技术爱好者，在校园中推广开源项目和开放技术，让更多的开发人员受益于Mozilla的开放技术和免费资源。
你很荣幸得到了这样一个机会，为Firefox编写一个重要的导航模块。
正如上图所示，导航模块要接受用户的后退、前进、进入用户输入的网址以及清空浏览记录等操作。
【输入】为了简化问题，用户所有的操作都以字符的形式从标准输入读入。
每一行描述一个操作，各操作的格式和功能如下所示：操作功能back 如果当前页面不是第一个页面，则跳到到前一个页面，并输出这个页面的网址forward 如果当前页面不是最后一个页面，则跳到到后一个页面，并输出这个页面的网址url 网址跳转到用户输入的网址（网址不含空格）clear 清空浏览记录（当前页面除外）exit 退出浏览器浏览器启动时默认进入中原工学院的主页” ”【输出】对于每一个需要输出网址的操作，输出对应的网址。
【职业技能大赛计算机程序设计员赛项】理论试题及参考答案
【职业技能大赛计算机程序设计员赛项】理论试卷注 意 事 项1、本试卷依据计算机程序设计员国家职业标准命制，考试时间：60分钟。
2、请在试卷标封处填写姓名、准考证号和所在单位的名称。
3、请仔细阅读答题要求，用碳素笔或钢笔在规定位置填写答案。
一、单项选择(第1题～第60题，每题1分，共60分。
)1.操作系统是对（ ）进行管理的软件。
A 、软件B 、硬件C 、计算机资源D 、应用程序 2.现代操作系统的两个基本特征是（ ）和资源共享。
A 、多道程序设计B 、实现分时与实时处理C 、程序的并发执行D 、中断处理3.计算机系统中用来连接CPU 、内存储器和I/O 接口的总线称为系统总线。
（ ）总线属于系统总线技术的一种。
A 、IEEE1394B 、PCIC 、RS-232D 、USB 4.下列不属于网络操作系统的是（ ）。
A 、Windows NTB 、DOSC 、LinuxD 、NetWare 5.下面哪一个是有效的IP 地址（ ）。
A 、202.280.130.45B 、192.202.130.45C 、280.192.33.45D 、130.192.290.45 6.在Word 中，如果要选择多处不连续的文本，可以（ ）。
A 、按住Shift 键不放，用鼠标分别选中欲选择的文本 B 、按住Alt 键不放，用鼠标分别选中欲选择的文本 C 、按住Ctrl 键不放，用鼠标分别选中欲选择的文本 D 、无法做到7.在Excel 工作表中，假定C3:C6区域内保存的数值依次为10、15、20、45，则函数=AVERAGE(C3:C6)的值为（ ）。
A 、22B 、22.5C 、45D 、90 8.在一棵具有n 个结点的完全二叉树中，分枝结点的最大编号为（ ）。
A 、((n+1)/2)上限取整B 、((n+1)/2)下限取整C 、(n/2)下限取整D 、((n-1)/2)上限取整 9.设某棵三叉树中有40个结点，则该三叉树的最小高度为（ ）。
宁波市第22届中小学生计算机程序设计竞赛决赛试题.doc
宁波市第22届中小学生计算机程序设计竞赛决赛试题（小学组）考生须知：1、考试时间为150分钟，满分300分。
2、考生不得携带任何存储设备。
3、考试开始前，请先确定D盘内容不会被还原，如有问题请监考老师解决。
4、上机考试时要随时注意保存程序。
5、每题都必须提交源程序和编译后的可执行程序（程序的命名办法见每题中的规定）, 且必须存放到指定的文件夹内（放错位置的视为无效）。
测试时，以源程序为准。
6、考试结束后，不得关机，否则后果自负。
试题一：最小数（100分）（源程序名：min.pas或min.c或min.cpp,编译后可执行程序名：min.exe）【问题描述】给定一个止整数n,请去掉其中的m个数字，使其剩下的数字按原先从左到右的相对次序组成一个新数，但该新数的值必须尽可能的小。
【输入】输入文件min.in屮只有一行，共2个整数，分别是n和m的值，屮间用一个空格分隔。
【输出】输出文件min.out中只有一行，该行只有一个整数，它是从n中去掉m个数字后所能得到的最小新数（注：如果新数的最高位是零，输出时请去掉这些零）。
【数据限制】本题共有10组测试数据，每组10分，共100分。
50%的数据，11。
9,另外50%的数据n不超过240位;所有的数据m的值都小于n的位数。
试题二：等式（100分）（源程序名：equal.pas或equal.c或equal.cpp,编译后可执彳亍程序名：equal.exe）【问题描述】有一个未完成的等式：1 2 3 4 5 6 7 8 9=N当给出整数N的具体值后，请你在2, 3, 4, 5, 6, 7, 8, 9这8个数字的每一个前面，或插入一个运算符号“ + ”号，或插入一个运算符号号，或不插入任何运算符号，使等式成立，并统计出能使等式成立的算式总数，若无解，则输出0。
例如：取N 为108时，共能写出15个不同的等式，以下就是其屮的二个算式: 【输入】输入文件equal.in 中只有1个数，即整数N 的值。
【职业技能大赛计算机程序设计员赛项】理论试题及参考答案
【职业技能大赛计算机程序设计员赛项】理论试卷注 意 事 项1、本试卷依据计算机程序设计员国家职业标准命制，考试时间：60分钟。
2、请在试卷标封处填写姓名、准考证号和所在单位的名称。
3、请仔细阅读答题要求，用碳素笔或钢笔在规定位置填写答案。
一、单项选择(第1题～第60题，每题1分，共60分。
)1.操作系统是对（ ）进行管理的软件。
A 、软件B 、硬件C 、计算机资源D 、应用程序 2.现代操作系统的两个基本特征是（ ）和资源共享。
A 、多道程序设计B 、实现分时与实时处理C 、程序的并发执行D 、中断处理3.计算机系统中用来连接CPU 、内存储器和I/O 接口的总线称为系统总线。
（ ）总线属于系统总线技术的一种。
A 、IEEE1394B 、PCIC 、RS-232D 、USB 4.下列不属于网络操作系统的是（ ）。
A 、Windows NTB 、DOSC 、LinuxD 、NetWare 5.下面哪一个是有效的IP 地址（ ）。
A 、202.280.130.45B 、192.202.130.45C 、280.192.33.45D 、130.192.290.45 6.在Word 中，如果要选择多处不连续的文本，可以（ ）。
A 、按住Shift 键不放，用鼠标分别选中欲选择的文本 B 、按住Alt 键不放，用鼠标分别选中欲选择的文本 C 、按住Ctrl 键不放，用鼠标分别选中欲选择的文本 D 、无法做到7.在Excel 工作表中，假定C3:C6区域内保存的数值依次为10、15、20、45，则函数=AVERAGE(C3:C6)的值为（ ）。
A 、22B 、22.5C 、45D 、90 8.在一棵具有n 个结点的完全二叉树中，分枝结点的最大编号为（ ）。
A 、((n+1)/2)上限取整B 、((n+1)/2)下限取整C 、(n/2)下限取整D 、((n-1)/2)上限取整 9.设某棵三叉树中有40个结点，则该三叉树的最小高度为（ ）。
第六届程序设计比赛题目与答案
一、鸡兔同笼问题描绘一个笼子里面关了鸡和兔子〔鸡有2只脚，兔子有4只脚，没有例外〕。
已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物输入数据第1行是测试数据的组数n，后面跟着n行输入。
每组测试数据占1行，包括一个正整数a (a < 32768)。
输出要求n行，每行输出对应一个输入。
输出是两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用空格分开。
假如没有满足要求的情况出现，那么输出2个0。
输入样例2320输出样例0 05 10解题思路这个问题可以描绘成任给一个整数N，假如N是奇数，输出0 0，否那么假如N是4的倍数，输出N / 4 N / 2，假如N不是4的倍数，输出N/4+1 N/2。
这是一个一般的计算题，只要实现相应的判断和输出代码就可以了。
题目中说明了输入整数在一个比拟小的范围内，所以只需要考虑整数运算就可以了。
参考程序1.#include <stdio.h>2.void main( )3.{4.int nCases, i, nFeet; //nCases 表示输入测试数据的组数，nFeet表示输入的脚数。
5.scanf("%d", &nCases);6.for(i = 0; i < nCases; i++){7.scanf("%d", &nFeet);8.if(nFeet %2 != 0) // 假如有奇数只脚，那么输入不正确，9.// 因为不管2只还是4只，都是偶数10.printf("0 0\n");11.else if (nFeet%4 != 0) //假设要动物数目最少，使动物尽量有4只脚12.//假设要动物数目最多，使动物尽量有2只脚13.printf("%d %d\n", nFeet / 4 + 1, nFeet / 2);14.else printf("%d %d\n", nFeet / 4, nFeet / 2);15.}16.}二、判断闰年问题描绘判断某年是否是闰年。
宁波市第届中小学生计算机程序设计竞赛
宁波市第30届中小学生计算机程序设计竞赛小学组初赛试题（阐明：答案请写在答题卷上。
考试时间120分钟，满分100分）一、选取题（每题有且仅有一种对的答案，选对得1.5分，选错、不选或多选均不得分）1.下列不能描述鼠标性能指标是(A)刷新率(B) CPI (C) DPI (D) UPI2.下列关于4G网络说法中错误是(A)TD-LTE 是其中一种制式(B) FDD-LTE是其中一种制式(C) 4G是集中3G与WLAN与一体(D) 理论上其宽带速度可以达到1000MB每秒3. 下列关于CES中Intel公司新推出CPU产品说法中错误是(A) 是14nm工艺芯片(B) 代号为Broadwell(C) 比Skylake架构更为先进(D) 将一方面用于笔记本和移动领域4. 15以内正整数(包括15) 互质数共有多少对?(a,b)和(b,a)算同一对。
(A) 71 (B) 72 (C) 73 (D) 745. 给定序列a=(5,3,1,2,4)，每次可以互换序列中两个数，代价为这两个数和。
那么将a排序最小代价是多少(A) 18 (B) 19 (C) 17 (D) 206. 一棵有根树中，每个非叶节点均有三个儿子，所有叶节点深度相似。
若这棵树中存在一条最长途径有9个结点，则这棵树共有多少节点(A) (– 1)/2 (B) (C) (– 1)/2 (D)7. 十进制数174转化成二进制是(A) 10011110 (B) 10010011 (C) 10110000 (D) 101011108. 已知A=True，B=False，C=True，下列逻辑表达式中值为真是(A) (A∨C)∧B (B) (A∧B)∨(B∧C)(C) (A∨C)∨(A∧(B∨┐C) (D) (┐(A∧C))∨(B∧C)9.如下哪个顺序描述了一种编译器(A)语法分析器，语义分析器，词法分析器，中间代码生成器，机器无关代码优化器，代码生成器，机器关于代码生成器(B)语法分析器，语义分析器，词法分析器，中间代码生成器，机器关于代码优化器，代码生成器，机器无关代码优化器(C)词法分析器，语法分析器，语义分析器，中间代码生成器，机器无关代码优化器，代码生成器，机器关于代码优化器(D)词法分析器，语法分析器，语义分析器，中间代码生成器，机器关于代码优化器，代码生成器，机器无关代码优化器10.考虑所有只由0、1、2构成字符串。
c语言程序设计比赛试题及答案
c语言程序设计比赛试题及答案一、选择题（每题2分，共20分）1. 下列哪个选项是C语言中的合法整数常量？A. 0x1AB. 01AC. 0b1010D. 1.23答案：A2. C语言中，哪个关键字用于定义一个函数？A. structB. intC. voidD. return答案：B3. 下列哪个选项是C语言中正确的注释方式？A. // 这是注释B. /* 这是注释 */C. //* 这是注释D. /* 这是注释答案：B4. C语言中，哪个运算符用于求两个数的和？A. +B. -C. *D. /答案：A5. 在C语言中，哪个关键字用于定义一个结构体？A. structB. unionC. enumD. typedef答案：A6. C语言中，哪个关键字用于定义一个枚举类型？A. structB. unionC. enumD. typedef答案：C7. 下列哪个选项是C语言中合法的变量名？A. 2variableB. variable2C. _variableD. variable$2答案：B8. 在C语言中，哪个关键字用于定义一个指针？A. intB. floatC. charD. *答案：D9. C语言中，哪个函数用于将字符串复制到另一个字符串？A. strcpyB. strcatC. strcmpD. strlen答案：A10. 在C语言中，哪个函数用于计算字符串的长度？A. strcpyB. strcatC. strcmpD. strlen答案：D二、填空题（每题2分，共20分）1. C语言中，用于定义一个整型数组的关键字是________。
答案：int2. C语言中，用于定义一个字符型数组的关键字是________。
答案：char3. C语言中，用于定义一个浮点型数组的关键字是________。
答案：float4. C语言中，用于定义一个双精度浮点型数组的关键字是________。
答案：double5. C语言中，用于定义一个字符串的关键字是________。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
程序设计比赛试题最少钱币数：【问题描述】这是一个古老而又经典的问题。
用给定的几种钱币凑成某个钱数，一般而言有多种方式。
例如：给定了6种钱币面值为2、5、10、20、50、100，用来凑15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。
显然，最少需要2个钱币才能凑成15元。
你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。
【要求】【数据输入】输入可以有多个测试用例。
每个测试用例的第一行是待凑的钱数值M （1<=M<=2000，整数），接着的一行中，第一个整数K（1<=K<=10）表示币种个数，随后是K个互不相同的钱币面值Ki(1<=Ki<=1000)。
输入M=0时结束。
【数据输出】每个测试用例输出一行，即凑成钱数值M最少需要的钱币个数。
如果凑钱失败，输出“Impossible”。
你可以假设，每种待凑钱币的数量是无限多的。
【样例输入】156 2 5 10 20 50 10011 2【样例输出】2ImpossibleFeli的生日礼物【问题描述】Felicia的生日是11月1日（和Kitty是同一天生的哦）。
于是Feli请来Kitty一起过生日。
Kitty带来了最新款的“Kitty猫”玩具准备送给Feli，不过她说，这份礼物可不是白送的。
Feli要帮她一个忙，才能够得到心仪已久的玩具。
Kitty说，“Kitty猫”玩具已经卖出了n!个，n<=10^100*_*，Kitty想知道确切的数字，而不是无聊的“一个数加个感叹号”。
Feli听了大吃一惊。
要知道，算出n!是一个无比艰巨的任务。
Feli告诉Kitty，就算Feli算出n!，Kitty也看不下去，因为当n=20时，计算机的长整型已经存不下了（Kitty只能接受1-9之间的数字）。
于是Kitty说，你只要告诉我n!最后一位非0的数就可以了。
Feli想了想，立刻动手写了个程序算出了正确的答案。
现在，请你也试试看！注意哦，AC的男生将会得到一个“Hello Kitty”计算器（可编程，CPU 1THz，Mem 1TMB），AC的女生将会得到一个仿真“Hello Kitty”宠物（善解人意，无须喂养，智商1101，附带写情书功能）。
【要求】【数据输入】每行一个n，直到输入数据结束【数据输出】对应输入的n，每行输出一个答案【样例输入】1101【样例输出】8【问题描述】蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
【要求】【数据输入】本题有多组数据，每组数据由一个正整数N组成。
（N不大于100）【数据输出】对于每一组数据，输出一个N行的蛇形矩阵。
两组输出之间不要额外的空行。
矩阵三角中同一行的数字用一个空格分开。
行尾不要多余的空格。
【样例输入】5【样例输出】1 3 6 10 152 5 9 144 8 137 1211【问题描述】两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。
它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。
可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。
不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。
但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。
为了帮助这两只乐观的青蛙，你被要求写一个程序来判断这两只青蛙是否能够碰面，会在什么时候碰面。
我们把这两只青蛙分别叫做青蛙A和青蛙B，并且规定纬度线上东经0度处为原点，由东往西为正方向，单位长度1米，这样我们就得到了一条首尾相接的数轴。
设青蛙A的出发点坐标是x，青蛙B的出发点坐标是y。
青蛙A一次能跳m米，青蛙B一次能跳n米，两只青蛙跳一次所花费的时间相同。
纬度线总长L米。
现在要你求出它们跳了几次以后才会碰面。
【要求】【数据输入】输入只包括一行5个整数x，y，m，n，L，其中x≠y < 2000000000，0 < m、n < 2000000000，0 < L < 2100000000。
【数据输出】输出碰面所需要的跳跃次数，如果永远不可能碰面则输出一行"Impossible"【样例输入】1 2 3 4 5【样例输出】4敲七【问题描述】输出7和7的倍数，还有包含7的数字例如（17，27，37...70，71，72，73...）【要求】【数据输入】一个整数N。
(N不大于30000)【数据输出】从小到大排列的不大于N的与7有关的数字，每行一个。
【样例输入】20【样例输出】71417连续邮资问题【问题描述】G国发行了n种不同面值的邮票，并且规定每张信封上最多只允许贴m张邮票。
连续邮资问题要求对于给定的n和m的值，给出邮票面值的最佳设计，使得可在1张信封上贴出从邮资1开始，增量为1的最大连续邮资区间。
例如，当n=5和m=4时，面值为(1,3,11,15,32)的5种邮票可以贴出邮资的最大连续邮资区间是1到70。
编程任务:对于给定的正整数m和n，计算出邮票面值的最佳设计。
【要求】【数据输入】输入数据每一行给出2个正整数m和n的值（1<=n，m<=9），最后以0 0表示文件结束。
【数据输出】对于输以假定(ai, aj) = 1.输出包含一个正整数，即为Andy家至少养猪的数目。
【样例输入】33 15 17 2【样例输出】16kitty猫的基因编码【问题描述】kitty 的基因编码如下定义：kitty的基因由一串长度2^k（k<=8)的01序列构成，为了方便研究，需要把,01序列转换为ABC编码。
用T（s)来表示01序列s的ABC编码T(s)＝‘A'（当S全由'0'组成）T(s)＝‘B'（当s全由'1'组成）T(s)＝‘C'+T（s1)+T（s2)s1,s2为把s等分为2个长度相等的子串比如T（'00')='A' T('00001111')='CAB'【要求】【数据输入】一行，长度为2^k，为kitty猫的01基因编码，有多个数据【数据输出】一行，由ABC构成的ABC编码【样例输出】01001011【样例输出】CCCABACCBAB取石子游戏【问题描述】有两堆石子，数量任意，可以不同。
游戏开始由两个人轮流取石子。
游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。
最后把石子全部取完者为胜者。
现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。
【要求】【数据输入】输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。
【数据输出】输出对应也有若干行，每行包含一个数字1或0，如果最后你是胜者，则为1，反之，则为0。
【样例输入】2 18 44 7【样例输出】1勇气的挑战【问题描述】给定n个点的坐标(x,y,z),且n<=50,从点1出发,怎么样才能走一条路径,访问每个点一次且仅一次,使走过的距离和最小?【要求】【数据输入】多组数据.第1行n,然后n行3个整数坐标【数据输出】每组一行,代表最小权和【样例输入】30 0 01 1 01 -1 0【样例输出】3.4统计同成绩学生人数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1608 Accepted Submission(s): 877【问题描述】读入N名学生的成绩，将获得某一给定分数的学生人数输出。
【要求】【数据输入】测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。
第3行：给定分数当读到N=0时输入结束。
其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。
【数据输出】对每个测试用例，将获得给定分数的学生人数输出。
【样例输出】380 60 9060285 66560 75 90 55 7575【样例输出】12钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 494 Accepted Submission(s): 247【问题描述】在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。
请你编程序计算出共有多少种兑法。
【要求】【数据输入】每行只有一个正整数N，N小于32768。
【数据输出】对应每个输入，输出兑换方法数。
【样例输入】293412553【样例输出】71883113137761字串数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 405 Accepted Submission(s): 90【问题描述】一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".给定若赶字母和它们相应的个数,计算一共可以组成多少个不同的字符串.【要求】【数据输入】每组测试数据分两行,第一行为n(1<=n<=26),表示不同字母的个数,第二行为n 个数A1,A2,...,An(1<=Ai<=12),表示每种字母的个数.测试数据以n=0为结束.【数据输出】对于每一组测试数据,输出一个m,表示一共有多少种字符串.【样例输入】21 232 2 2【样例输出】390小希的数表Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 201 Accepted Submission(s): 48【问题描述】Gardon 昨天给小希布置了一道作业，即根据一张由不超过5000的N(3<=N<=100)个正整数组成的数表两两相加得到N*(N-1)/2个和，然后再将它们排序。
例如，如果数表里含有四个数1，3，4，9，那么正确答案是4，5，7，10，12，13。