例35 邮票组合 问题描述 小明有四张3分的邮票和三张5分的邮票，用这些邮票中的一张或若干张可以得到多少种不同的邮资？ 输入格式 无输入 输出格式 所有能得到的不同邮资。 输入样例 无 输出样例 …… （省略，共19个数） （1）编程思路。 定义数组 ...

例37 文具订购 题目描述 小明的班上共有n元班费，同学们准备使用班费集体购买 3 种物品： 圆规，每个7元。 笔，每支4元。 笔记本，每本3元。 小明负责订购文具，设圆规，笔，笔记本的订购数量分别为a,b,c，他订购的原则依次如下： n 元钱必须正好用光，即 7a+4b+3c ...

例1 鸡兔同笼 【问题描述】 一个笼子里面关了鸡和兔子（鸡有2 只脚，兔子有4 只脚，没有例外）。已知笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物？ 【输入数据】 第1 行是测试数据的组数n，后面跟着n 行输入。每组测试数据占1 行，包括一个正整数a (a < ...

例33 加法算式 问题描述 看这个加法算式： ☆☆☆ + ☆☆☆ = ☆☆☆ 如果每个五角星代表 1 ~ 9 的不同的数字。 这个算式有多少种可能的正确填写方法？ 173 + 286 = 459 295 + 173 = 468 173 + 295 = 468 183 ...

例29 拉丁方阵 问题描述 构造 NXN 阶的拉丁方阵，使方阵中的每一行和每一列中数字1到N只出现一次。如N=4时： 1 2 3 4 2 3 4 1 3 4 1 2 4 1 2 3 输入格式 一个正整数n（2<=n<=9）。 输出格式 生成的n*n阶方阵。 输入 ...

例23 数列求和 问题描述 已知某数列前两项为2和3，其后继项根据前面最后两项的乘积，按下列规则生成： ① 若乘积为一位数，则该乘积即为数列的后继项； ② 若乘积为二位数，则该乘积的十位上的数字和个位上的数字依次作为数列的两个后继项。 输出该数列的前Ｎ项及它们的和。 输入格式 一个 ...

例73 Caesar 密码 问题描述 Julius Caesar 生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是Caesar 军团中的一名军官，需要把Caesar 发送的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别 ...

例36 四方定理 题目描述 四方定理是众所周知的：任意一个正整数n，可以分解为不超过四个整数的平方和。例如：25=12+22+22+42，当然还有其他的分解方案，25=42+32和25=52。给定的正整数n，编程统计它能分解的方案总数。注意：25=42+32和25=32+42视为一种方案 ...