文档介绍：程序设计基础实训手册
说明
在完成了计算机导论2(C程序设计)课程的学****和上机实验后,需要进行一个程序设计实践训练,以巩固和提高同学们的程序设计能力。
每位同学至少需独立完成本手册所给出的题目总量的50%。
目录
程序设计基础实训手册 1
说明 2
题目1 勾股定理 3
题目2 冰箱温度 3
题目3 分段函数 3
题目4 N的平方根 3
题目5 计算个人所得税额 4
题目6 算式求解 4
题目7 自由落体的球 4
题目8 素性判定 4
题目9 可逆素数 5
题目10 厄拉多赛筛法求素数 5
题目11 对称数 5
题目12 计算cosx 5
题目13 分鱼 5
题目14 爱因斯坦数学题 5
题目15 阶乘 6
题目16 排序 6
题目17 素数排序 6
题目18 多项式 6
题目19 杨辉三角形 7
题目20 魔方阵 7
题目21 字符串处理-1 7
题目22 字符串处理-2 7
题目23 校验和 8
题目24 删除子串 8
题目25 求公共前缀 8
题目26 URL 8
题目27 Morse电码 8
题目28 复数运算 9
题目29 文件操作-1 9
题目30 文件操作-2 9
题目31 文件操作-3 9
题目32 文件操作-4 10
题目33 日期有关-1 10
题目34 日期有关-2 10
题目35 输出日历 10
题目36 再次输出日历 10
题目37 约瑟夫问题 11
题目38 汉诺塔 11
题目39 哥德巴赫猜想 12
题目40 怒刷GPA 12
题目41 走楼梯 13
题目42 n皇后问题 13
题目43 按钮阵列 13
题目44 快乐的牛奶商 14
题目45 计算密码 14
题目46 Franky的游戏 15
题目47 *** 15
题目48 Game of Life 16
附录A 常用标准库函数原型 17
题目1 勾股定理
勾股定理指出:直角三角形两条直角边的平方和等于斜边的平方。例如,如果一个直角三角形的两条直角边长分别为3和4,那么斜边长必定为5。整数3、4、5一起构成了一个勾股三元组,这样的三元组有无数个。给定两个正整数m和n,m>n,一个勾股三元组可以由下列公式产生:
side1 = m2-n2
side2 = 2mn
hypotenuse = m2+n2
当m=2,n=1时,根据公式就产生了三元组(side1=3,side2=4,hypotenuse=5)。编写一个程序,将m、n的值作为输入,并通过上面的公式将产生的勾股三元组的值显示出来。
题目2 冰箱温度
编写一个程序,输入断电后所经过的时间(小时),预测冰箱内的温度(℃)。假设该温度(T)由下式给出:
其中t为断电后经过的时间。程序应提示用户输入该时间,以整数小时和分钟表示。需要注意的是,经历时间应该转化为小时。例如,如果用户输入2 30(2小时30分钟),。
题目3 分段函数
请编写程序完成下面的计算要求。注:若x的值不在区间[0,50),则提示输入错误。
题目4 N的平方根
数N的平方根可通过下式的迭代运算来近似计算:
式中NG表示下一次的猜测值,LG表示上一次猜测值。编写一个函数利用上述方法计算平方根。
第一次猜测值就是LG的初始值,程序利用公式计算NG。检测NG和LG的差值,看这两次猜测值是否几乎相等。如果是,NG就作为平方根;否则,用新的猜测值NG更新上次的猜测LG,重复上述过程(再计算新的NG、检测NG和LG的差,等等)。循环一直进行,。。
编写main函数,调用你所编写的求平方根函数,用下面的数据测试:4、、88、、10 000、。
题目5 计算个人所得税额
编写一个程序,输入为某人的月工资,输出为其每月应缴纳的个人所得税额。要求定义一个函数,接收一个表示月工资的数,返回对应的个人所得税额。
针对工资薪金收入的个人所得税计算公式为:
个人所得税额=应纳税所得额×税率- 速算扣除数
其中,应纳税所得额=月工资- 三险一金- 起征点
三险一金为月工资的19%,起征点为3500元
税率和速算扣除数分别与不同的应纳税所得额对应,如下表所示:
级数
全月应纳税所得额
税率(%)
速算扣除数(元)
1
不超过1,500元
3
0
2
超过1,500元至4,500元的部分
10
105
3
超过4,500元至9,000元的部分
20
555
4
超过9,000元至35,000元的部分
25
1005
5
超过35,