C语言程序设计基础实训手册.docVIP

程序设计基础实训手册说 明 在完成了计算机导论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，mn，一个勾股三元组可以由下列公式产生： side1 = m2-n2 side2 = 2mn hypotenuse = m2+n2 当m=2，n=1时，根据公式就产生了三元组（side1=3，side2=4，hypotenuse=5）。编写一个程序，将m、n的值作为输入，并通过上面的公式将产生的勾股三元组的值显示出来。 编写一个程序，断电后所经过的时间（小时）预测冰箱内的温度（℃）。假设该温度（T）由其中t为断电后经过的时间。程序应提示用户输入该时间，以整数小时和分钟表示。需要注意的是，经历时间应该转化为小时。例如，如果用户输入2 30（2小时30分钟），那么就要将其转化为2.5小时。题目4 N的平方根 数N的平方根可通过下式的迭代运算来近似式中NG表示下一次的猜测值，LG表示上一次猜测值。编写一个函数利用上述方法计算平方根。 第一次猜测值就是LG的初始值，程序利用公式计算NG。检测NG和LG的差值，看这两次猜测值是否几乎相等。如果是，NG就作为平方根；否则，用新的猜测值NG更新上次的猜测LG，重复上述过程（再计算新的NG、检测NG和LG的差，等等）。循环一直进行，直到NG与LG之差小于0.005。第一次猜测值为1.0。 编写函数，平方根函数，：4、120.5、88、36.01、10 000、0.25。月工资个人所得税额。 工资薪金额税率和速算扣除数分别与不同的应纳税额对应级数 全月应纳税所得额 税率(%) 速算扣除数 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,000元至55,000元的部分 30 2755 6 超过55,000元至80,000元的部分 35 5505 超过80,000元的部 45 13505 例如，某人月工资000元，按规定19%缴纳三险一金，那么其应纳税所得额=000 - 8000×19% - 3500=2980元，对应税率和速算扣除数分别为%和，因此其个人所得税额为0×10%-105=193元。 题目7 自由落体的球设一球从100m高度自由落下，每次落地后反跳回原来高度的一半，再落下。求它在第10次落地时，共经过多少米？第10次反弹的高度是多少？该球经过多少次反弹后停止运动，此时该球的运动路程是多少（精确至小数点后第6位数字）？ 题目8