C语言程序设计基础实训手册.docx
- 文档编号:8828495
- 上传时间:2023-02-02
- 格式:DOCX
- 页数:22
- 大小:128.91KB
C语言程序设计基础实训手册.docx
《C语言程序设计基础实训手册.docx》由会员分享,可在线阅读,更多相关《C语言程序设计基础实训手册.docx(22页珍藏版)》请在冰豆网上搜索。
C语言程序设计基础实训手册
程序设计基础实训手册
说明
在完成了计算机导论2(C程序设计)课程的学习和上机实验后,需要进行一个程序设计实践训练,以巩固和提高同学们的程序设计能力。
每位同学至少需独立完成本手册所给出的题目总量的50%。
目录
程序设计基础实训手册1
说明2
题目1勾股定理3
题目2冰箱温度3
题目3分段函数3
题目4N的平方根3
题目5计算个人所得税额4
题目6算式求解4
题目7自由落体的球4
题目8素性判定4
题目9可逆素数5
题目10厄拉多赛筛法求素数5
题目11对称数5
题目12计算cosx5
题目13分鱼5
题目14爱因斯坦数学题5
题目15阶乘6
题目16排序6
题目17素数排序6
题目18多项式6
题目19杨辉三角形7
题目20魔方阵7
题目21字符串处理-17
题目22字符串处理-27
题目23校验和8
题目24删除子串8
题目25求公共前缀8
题目26URL8
题目27Morse电码8
题目28复数运算9
题目29文件操作-19
题目30文件操作-29
题目31文件操作-39
题目32文件操作-410
题目33日期有关-110
题目34日期有关-210
题目35输出日历10
题目36再次输出日历10
题目37约瑟夫问题11
题目38汉诺塔11
题目39哥德巴赫猜想12
题目40怒刷GPA12
题目41走楼梯13
题目42n皇后问题13
题目43按钮阵列13
题目44快乐的牛奶商14
题目45计算密码14
题目46Franky的游戏15
题目47炸金花15
题目48GameofLife16
附录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为断电后经过的时间。
程序应提示用户输入该时间,以整数小时和分钟表示。
需要注意的是,经历时间应该转化为小时。
例如,如果用户输入230(2小时30分钟),那么就要将其转化为2.5小时。
题目3分段函数
请编写程序完成下面的计算要求。
注:
若x的值不在区间[0,50),则提示输入错误。
题目4N的平方根
数N的平方根可通过下式的迭代运算来近似计算:
式中NG表示下一次的猜测值,LG表示上一次猜测值。
编写一个函数利用上述方法计算平方根。
第一次猜测值就是LG的初始值,程序利用公式计算NG。
检测NG和LG的差值,看这两次猜测值是否几乎相等。
如果是,NG就作为平方根;否则,用新的猜测值NG更新上次的猜测LG,重复上述过程(再计算新的NG、检测NG和LG的差,等等)。
循环一直进行,直到NG与LG之差小于0.005。
第一次猜测值为1.0。
编写main函数,调用你所编写的求平方根函数,用下面的数据测试:
4、120.5、88、36.01、10000、0.25。
题目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,000元至55,000元的部分
30
2755
6
超过55,000元至80,000元的部分
35
5505
7
超过80,000元的部分
45
13505
例如,某人月工资8000元,按规定19%缴纳三险一金,那么:
其应纳税所得额=8000-8000×19%-3500=2980元,对应税率和速算扣除数分别为10%和105元,因此,其个人所得税额为2980×10%-105=193元。
题目6算式求解
若有下述计算关系,试编写程序求十进制数字A、B、C、D的值。
题目7自由落体的球
设一球从100m高度自由落下,每次落地后反跳回原来高度的一半,再落下。
求它在第10次落地时,共经过多少米?
第10次反弹的高度是多少?
该球经过多少次反弹后停止运动,此时该球的运动路程是多少(精确至小数点后第6位数字)?
题目8素性判定
编写一个程序,判断输入的一个整数是否为素数。
题目9可逆素数
编写一个程序,求四位的可逆素数。
可逆素数指:
将一个素数的各位数字的顺序倒过来所构成的反序数也是素数。
题目10厄拉多赛筛法求素数
大约在公元前250年,古希腊数学家厄拉多赛(Eratosthenes)提出一个造出不超过N的素数构造法,称为厄拉多赛筛法。
它基于这样一个简单的性质:
如果n≤N,且n是合数,则n必为一个不大于N的平方根的素数所整除。
基本方法如下:
先列出从2~N的全体自然数,其中,2是素数,在该数列中将2及其倍数去掉;接下来数列中最小的3是素数,再将数列中的3及其倍数去掉;接下来数列中最小的5是素数,…,重复该过程,直到数列为空。
每次从数列中取出的最小数构成不超过N的全体素数。
题目11对称数
将一个数的数码倒过来所得到的新数叫做原数的反序数,如果一个数等于它的反序数,则称它为对称数。
例如,12321、3、151、44、6776等都是对称数。
编写一个函数f,判断十进制正整数k是否是对称数。
要求:
在main函数中输入一个正整数k并调用该函数f,若k是对称数,再判断k的二进制形式是否也是对称数。
若k及其二进制都是对称数,则输出k的十进制值及二进制值。
题目12计算cosx
编制程序,利用下式计算ucosx的近似值,直到最后一项的绝对值小于
。
题目13分鱼
A、B、C、D、E五人在某天夜里合伙去捕鱼,到第二天凌晨时都疲惫不堪,于是各自找地方去睡觉。
日上三竿,A第一个醒来,他将鱼分为五份,把多余的一条鱼扔掉,拿走自己的一份;B第二个醒来,也将鱼分为五份,把多余的一条鱼扔掉,拿走自己的一份;C、D、E依次醒来,也按同样的方法拿鱼。
试编程计算他们至少捕了多少条鱼。
题目14爱因斯坦数学题
有一条长阶梯,若每步跨2阶,则最后剩余1阶,若每步跨3阶,则最后剩2阶,若每步跨5阶,则最后剩4阶,若每步跨6阶则最后剩5阶,若每步跨7阶,最后才正好一阶不剩。
请问,这条阶梯共有多少阶?
题目15阶乘
请编写程序计算n!
并输出,要求输入n的值且应满足n<=1000。
题目16排序
下面是的函数BubbleSort实现冒泡排序法,SelectSort实现简单选择排序法,用随机函数产生1000个整数(或浮点数),请分别采用这两种方法对该组整数(或浮点数)进行排序,按照从小到大的顺序输出这些数据,并输出在排序过程中这些数据间的比较次数。
voidBubbleSort(inta[],intn)
{
inti,j,swaptag=1;
inttemp;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言程序设计 基础 手册