程序设计基础实训手册(c语言习题)

《程序设计基础实训手册(c语言习题)》由会员分享，可在线阅读，更多相关《程序设计基础实训手册(c语言习题)（15页珍藏版）》请在金锄头文库上搜索。

1、题目题目 1 勾股定理勾股定理 勾股定理指出：直角三角形两条直角边的平方和等于斜边的平方。例如，如果一个直角三角形的 两条直角边长分别为 3 和 4，那么斜边长必定为 5。整数 3、4、5 一起构成了一个勾股三元组，这样的 三元组有无数个。给定两个正整数m和n，mn，一个勾股三元组可以由下列公式产生： side1 = m2-n2 side2 = 2mn hypotenuse = m2+n2 当 m=2，n=1 时，根据公式就产生了三元组（side1=3，side2=4，hypotenuse=5） 。编写一个程序， 将 m、n 的值作为输入，并通过上面的公式将产生的勾股三元组的值显示出来。 题目

2、题目 2 冰箱温度冰箱温度 编写一个程序，输入断电后所经过的时间（小时） ，预测冰箱内的温度（） 。假设该温度（T）由 下式给出： 24202tTt其中 t 为断电后经过的时间。程序应提示用户输入该时间，以整数小时和分钟表示。需要注意的 是，经历时间应该转化为小时。例如，如果用户输入 2 30（2 小时 30 分钟） ，那么就要将其转化为 2.5 小时。 题目题目 3 分段函数分段函数 请编写程序完成下面的计算要求。注：若 x 的值不在区间0,50)，则提示输入错误。 45)0 . 3x(75. 1x51 . 4)30xcos(2y2050x3030x1010x0题目题目 4 N 的平方根的平

3、方根 数 N 的平方根可通过下式的迭代运算来近似计算： 0.5(/)NGLGN LG 式中 NG 表示下一次的猜测值，LG 表示上一次猜测值。编写一个函数利用上述方法计算平方根。 第一次猜测值就是 LG 的初始值，程序利用公式计算 NG。检测 NG 和 LG 的差值，看这两次猜测值 是否几乎相等。如果是，NG 就作为平方根；否则，用新的猜测值 NG 更新上次的猜测 LG，重复上 述过程（再计算新的 NG、检测 NG 和 LG 的差，等等） 。循环一直进行，直到 NG 与 LG 之差小于 0.005。第一次猜测值为 1.0。 编写 main 函数，调用你所编写的求平方根函数，用下面的数据测试：4

4、、120.5、88、36.01、10 000、2 0.25。 题目题目 5 计算个人所得税额计算个人所得税额 编写一个程序，输入为某人的月工资，输出为其每月应缴纳的个人所得税额。要求定义一个函数， 接收一个表示月工资的数，返回对应的个人所得税额。 针对工资薪金收入的个人所得税计算公式为： 个人所得税额=应纳税所得额税率 - 速算扣除数 其中，应纳税所得额 =月工资 - 三险一金 - 起征点 三险一金为月工资的 19%，起征点为 3500 元 税率和速算扣除数分别与不同的应纳税所得额对应，如下表所示： 级数 全月应纳税所得额 税率(%) 速算扣除数（元） 1 不超过 1,500 元 3 0 2

5、超过 1,500 元至 4,500 元的部分 10 105 3 超过 4,500 元至 9,000 元的部分 20 555 4 超过 9,000 元至 35,000 元的部分 25 1005 5 超过 35,000 元至 55,000 元的部分 30 2755 6 超过 55,000 元至 80,000 元的部分 35 5505 7 超过 80,000 元的部分 45 13505 例如，某人月工资 8000 元，按规定 19%缴纳三险一金，那么： 其应纳税所得额=8000 - 800019% - 3500=2980 元，对应税率和速算扣除数分别为 10%和 105 元， 因此，其个人所得税额为

6、 298010%-105=193 元。 题目题目 6 算式求解算式求解 若有下述计算关系，试编写程序求十进制数字 A、B、C、D 的值。 ABCD9DCBA题目题目 7 自由落体的球自由落体的球 设一球从 100m 高度自由落下，每次落地后反跳回原来高度的一半，再落下。求它在第 10 次落地 时， 共经过多少米？第 10 次反弹的高度是多少？该球经过多少次反弹后停止运动， 此时该球的运动路 程是多少（精确至小数点后第 6 位数字）？ 题目题目 8 素素性判定性判定 编写一个程序，判断输入的一个整数是否为素数。 3 题目题目 9 可逆素数可逆素数 编写一个程序，求四位的可逆素数。可逆素数指：将一

7、个素数的各位数字的顺序倒过来所构成的反序 数也是素数。 题目题目 10 厄拉多赛厄拉多赛筛法求素数筛法求素数 大约在公元前 250 年， 古希腊数学家厄拉多赛(Eratosthenes)提出一个造出不超过 N 的素数构造法， 称为厄拉多赛筛法。它基于这样一个简单的性质：如果 nN，且 n 是合数，则 n 必为一个不大于 N 的平方根的素数所整除。 基本方法如下：先列出从 2N 的全体自然数，其中，2 是素数，在该数列中将 2 及其倍数去掉； 接下来数列中最小的 3 是素数，再将数列中的 3 及其倍数去掉；接下来数列中最小的 5 是素数， 重复该过程，直到数列为空。每次从数列中取出的最小数构成不

8、超过 N 的全体素数。 题目题目 11 对称数对称数 将一个数的数码倒过来所得到的新数叫做原数的反序数，如果一个数等于它的反序数，则称它为对称数。例如，12321、3、151、44、6776 等都是对称数。 编写一个函数 f，判断十进制正整数 k 是否是对称数。 要求：在 main 函数中输入一个正整数 k 并调用该函数 f，若 k 是对称数，再判断 k 的二进制形式是否也是对称数。若 k 及其二进制都是对称数，则输出 k 的十进制值及二进制值。 题目题目 12 计算计算 cosx 编制程序，利用下式计算 ucosx 的近似值，直到最后一项的绝对值小于610。 题目题目 13 分鱼分鱼 A、B

9、、C、D、E 五人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪，于是各自找地方去睡 觉。日上三竿，A 第一个醒来，他将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份；B 第二个 醒来，也将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份；C、D、E 依次醒来，也按同样的方 法拿鱼。试编程计算他们至少捕了多少条鱼。 题目题目 14 爱因斯坦数学题爱因斯坦数学题 有一条长阶梯，若每步跨 2 阶，则最后剩余 1 阶，若每步跨 3 阶，则最后剩 2 阶，若每步跨 5 阶， 则最后剩 4 阶，若每步跨 6 阶则最后剩 5 阶，若每步跨 7 阶，最后才正好一阶不剩。请问，这条阶梯 共有多少阶? 246 c

10、os1.2!4!6!xxxux 4 题目题目 15 阶乘阶乘 请编写程序计算 n！并输出，要求输入 n 的值且应满足 n aj+1) swaptag = 1; temp = aj; aj = aj+1; aj+1 = temp; void SelectSort(int a, int n) int i,j,t; int temp; for(i = 0; i0） ，找出这 n 个数中所有的素数，并按照从小到大的次序依次输出这些素数。 题目题目 18 多项式多项式 一元多项式的一般形式如下： A(x) = p0+p1x+p2x2+ +pixi+ + pnxn 请编写一个程序，将输入的两个一元多项式相

11、加（提示：对于多项式的每一项，输入其系数和指 数） ，最输出和多项式。可以用下面的数据进行测试。 （1）. ABC5 （2）23453425A(x)=1+x+xxxxB(x)xxC(x)1+x+xx （3）33A(x)=x+xB(x)xxC(x)0 （4）100100200100200A(x)=x+xB(x)xxC(x)x2xx （5）2323A(x)=xxxB(x)0C(x)xxx （6）-329-322151593A(x)=6x -x+4.4x1.2xB(x)6x +5.4xx7.8xD(x)7.8x1.2x12xx 题目题目 19 杨辉三角形杨辉三角形 编写一个程序，输入一个正整数 n（

12、不超过 15） ，输出 n 行的杨辉三角形。例如，输入 6 时的输 出如下： 11112113311464115101051题目题目 20 魔方阵魔方阵 Dole Rob 算法生成奇数阶魔方阵的过程为：从 1 开始，依次插入各自然数，直到2N为止。选择插入位置原则为： 第一个位置在第一行的正中； 新位置应当处于最近一个插入位置的右上方， 若右上方位置已超出方阵的上边界， 则新位置取应选列的最下一个位置；若超出右边界则新位置取应选行的最左一个位置； 若最近一个插入元素为 N 的整数倍，则选下面一行同列的位置为新位置。 题目题目 21 字符串处理字符串处理-1 编写程序， 对于读入的一个字符串，

13、删除其中所有的空格。 例如， 将字符串 “ xidian university ” 中的空格删除后，得到“xidianuniversity” 。 题目题目 22 字符串处理字符串处理-2 编写程序，将一个字符序列中的数字字符拼接成一个整数（串中数字个数不超过 9 个） ，输出该整数及其平方根，例如，若输入的字符序列为“aj?3v87.y=:61w!0#”，则输出 387610 及 622.58。 6 题目题目 23 校验和校验和 通信信道常常含有噪声， 因此设计了很多方法来保证数据的可靠传输， 一种成功的方法是利用校验 和。消息的校验和首先通过消息中各字符的整数编码的和计算，然后计算该和除以

14、64 的余数，并在此 结果上加一个空格字符的整数编码。因为这个值在可输出字符范围内，它也被显示成字符。编写程序， 接收以一个句点结尾的单行消息，并且显示每条消息的校验和字符。当用户输入只包含一个句点的消 息时，要求程序结束。 （字符的编码为其在 ASCII 字符集中的编码） 题目题目 24 删除子串删除子串 编写程序， 其中包括一个函数， 此函数的功能是： 对一个长度为 N 的字符串从其第 K 个字符起， 删去 M 个字符，组成长度为 N-M 的新字符串(其中 N、MC”表示将一个圆盘从 A 柱移到 C 柱（该圆盘也是 A 柱最上边的盘） ，其他类推。 题目题目 39 哥德巴赫猜想哥德巴赫猜想

15、 “自然科学的皇后是数学。数学的皇冠是数论。哥德巴赫猜想，则是皇冠上的明珠。 ”哥德巴赫猜 想表述为：任一大于 2 的偶数都可写成两个质数（素数）之和。下面请编写程序验证对于比较小的偶 数其猜想是否成立。 输入为一个偶数 M （2灭 或灭-亮)。现在给出了这个阵列的初始亮灭状态，编程找一种 操作让灯全灭。 * * * * * * * * * * * Q * * * * * * * * * * * * * * * * Q Q Q Q Q Q Q Q 8 皇后棋盘示意图 (a)攻击位置示意图 (b)8 皇后的一个放置方案 12 题目题目 44 快乐的牛奶快乐的牛奶商商 牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格就十分重要。 请帮 助快乐的牛奶供应商以尽可能廉价的方式取得他们所需的牛奶。 快乐的牛奶供应商从一些农民那里购买牛奶，每个农民所出售的牛奶价格不一定相同。而且由于 每只母牛每天只能生产一定量的牛奶,所以农民每天只有一定量的牛奶可以卖。 显然， 快乐的牛奶供应 商每天从农民那里所能购买的牛奶量,少于或等于农民所能提供的最大牛奶量。 若给出快乐牛奶供应商每日的牛奶需求量,连同每个农民可提供的牛奶量和每加仑的价格,请编程 计算快乐的牛奶供应商完成牛奶收购任