PTA
iiiiiiiiiiiiiiiis
这个作者很懒,什么都没留下…
展开
-
day4 homework4
7-43 实验7_8_最长平台 (100 分)给定一个长度为n的整数数组,数组中连续的相等元素构成的子序列称为平台。试设计算法,求出数组中最长平台的长度。输入格式:共2行,第一行为一个整数n(0<n<=1000),代表输入整数个数,第二行为n个用空格分隔的整数。测试用例保证所有整数可以用int存储。输出格式:只有一行,为一个整数,代表输入数组的最长平台长度。样例">输入样例:151 1 2 2 4 5 7 7 7 7 7 7 3 3 9输出样例:原创 2022-01-02 15:44:35 · 174 阅读 · 0 评论 -
day4 homework3
7-40 实验7_5_发工资 (100 分)每到月底,公司就要给员工发工资。每个员工的工资都是由(100,50,20,10,5,2,1) 7种面值的钞票组成的。为了发工资的简便,公司会尽量给员工发较大面值的钞票,例如某个员工的工资为1260,那么公司会给员工12张100元的、1张50元的、1张10的钞票。你的任务是,告诉你某员工的工资,你来计算如何给员工发工资。输入格式:为一个正整数n(可以用int存储),代表某位员工的工资。输出格式:为给该员工发的钞票面值与数量。具体格式见样例。样原创 2022-01-02 15:41:21 · 143 阅读 · 0 评论 -
day4 homework2
7-38 实验7_3_奇数偶数 (100 分)已知一个长度为n的整数数组,在保证原顺序的前提下,将该数组中所有的偶数放到所有的奇数之前,存到一个新数组中,并将新数组输出。输入格式:共2行,第一行为一个整数n(0<n<=200),代表输入整数个数,第二行为n个用空格分隔的整数,需保存在待处理数组中。测试用例保证所有整数可以用int存储。输出格式:只有一行,为新数组中的元素,数与数之间用一个空格分隔,第n个数后是换行符。样例">输入样例:103 9 4 5 8原创 2022-01-02 15:38:59 · 187 阅读 · 0 评论 -
day4 homework1
7-29 实验3_12_上机考试 (100 分)计算导论与程序设计某次上机考试共出了4道题,其中每名同学都至少做对了一道题。根据已知条件求做对了2、3、4题的可能的人数。。输入格式:只有一行,为两个用空格分隔的正整数m和n,分别代表参加考试的总人数和总的解题数。输出格式:有若干行,每一行为一组解,格式均为用空格分隔的三个整数,依次代表解2题的人数,解3题的人数和解4题的人数。多组解的输出顺序按解2题人数由小到大排序,如果解2题的人数相同则按解3题的人数由小到大排序。所有测试数据保证可以用原创 2022-01-02 15:34:16 · 104 阅读 · 0 评论 -
day3 homework3
7-31 实验4_1_韩信点兵 (100 分)韩信有一队兵,他想知道一共有多少人,便让士兵排队报数。站5人一排,多出1人;站6人一排,多出5人站;7人一排,多出6人;站11人一排,多出10人。问韩信至少有多少兵?输入格式:为一个整数n(0<n<10000)。输出格式:一个不小于n的整数,为韩信可能拥有兵的数量的最小值。输入样例:200输出样例:461AC代码:#include<stdio.h>int main(){.原创 2021-12-30 19:04:14 · 3211 阅读 · 0 评论 -
day3 homework2
7-33 实验4_3_回文数 (100 分)回文是指正读和反读都一样的数或文本段。例如,12321、55555、45554、11611都是回文数。输入一个长度不超过10位的整数n,判断它是否是回文数。输入格式:只有一个整数n,即待判断的数字。测试用例保证n可以用int存储。输出格式:当n为回文数时输出“Yes”,否则输出“No”。输入样例:12321输出样例:YesAC代码:#include<stdio.h>#include<原创 2021-12-30 19:02:14 · 118 阅读 · 0 评论 -
day3 homework1
7-23 实验3_6_打印图形一 (100 分)用’-‘(减号)、’+’(加号)、’|’(竖线)、’*’星号和空格打印方格。输入格式:只有一行,为用空格分隔的两个整数l,c(0<l,c<10)。其中l和c分别代表格子的行数和列数。请看输入样例。输出格式:每组测试用例输出一组(请看输出样例)。输入样例:2 3输出样例:|*****|*****|*****|| | | | | | ||--+--|--+--|--+--|| | | |原创 2021-12-30 19:00:27 · 119 阅读 · 0 评论 -
day2 homework3
7-25 实验3_8_位数对调 (100 分)已知一个正整数n(可以用int存储),你的任务是将n的最低位与最高位上的数字对调,次低位与次高位上的数字对调,以此类推,直到中间位。最后得到一个新整数并将新的数字输出。需要注意的是:如果当最低位数字与最高位数字对调后,数字的长度变短(也就是最低位为0),则不能对这个数进行位数对调处理。输入格式:只有一个正整数,即n。输出格式:当n可以进行数字对调时,例如n=123,你应输出“321”;当n不可以进数字对调时,例如n=980,你应输出“The原创 2021-12-28 21:11:38 · 84 阅读 · 0 评论 -
day2 homework2
7-32 实验4_2_圆的切分 (100 分)在一个平面上有一个圆和n条直线,这些直线中每一条在圆内同其他直线相交,假设没有3条直线相交于一点,试问这些直线将圆分成多少区域。输入格式:只有一个整数n(0<=n<100)。输出格式:只有一个整数,为圆被n条直线分成的区域的块数。输入样例:1输出样例:2你猜一猜有什么规律?2、4、7、11、16AC代码:#include<stdio.h>int main原创 2021-12-28 21:07:46 · 3352 阅读 · 0 评论 -
day2 homework1
7-24 实验3_7_数字拆分 (100 分)已知一个正整数n,n的范围是1—999999999。你的任务是把这个整数分解为单个数字,然后从左至右依次打印出每一个数字。例如将整数“12345”分解,得到“1 2 3 4 5”。输入格式:只有一个正整数。测试用例保证合法。输出格式:只有一行,为输入整数的拆分结果,相邻两个数字之间有一个空格,最后一个数字后是换行符。例如12345的拆分结果为:1 2 3 4 5。输入样例:12345输出样例:1 2 3 4 5可原创 2021-12-28 21:01:02 · 474 阅读 · 0 评论 -
homework3
7-19 实验3_2_密码文 (100 分)已知一个英文单词,该单词中只包含大写字母“A—Z”与小写字母“a—z”。你的任务是将英文单词翻译成密码文。翻译规则是把所有字母用它后面的第三个字母替换,并假设字符a接在字符z后面,字符A接在字符Z后面。例如:zero将被翻译成chur。输入格式:只有一行,为一个长度不超过100,只包含英文大小写字母的字符串(以回车换行符‘\n’结尾)。输出格式:只有一行,为对应字符串的密码文。输入样例:AZazbf输出样例:DCdcei原创 2021-12-26 13:49:58 · 1959 阅读 · 0 评论 -
homework2
7-1 大小写转换 (100 分)现有一个长度不超过100的字符串,该字符串只包含ascii可视字符。请写一段程序将其中的大写字母全部转换为对应的小写字母,小写字母全部转换为对应的大写字母。输入格式:只有一行以回车换行符‘\n’结尾的字符串,为待处理字符串。测试用例保证输入合法。输出格式:也只有一行,为转换后的对应字符串。输入样例:HelloWorld!输出样例:hELLOwORLD!AC代码:#include<stdio.h>.原创 2021-12-26 13:43:56 · 1864 阅读 · 1 评论 -
homework1
7-4 三对三篮球赛之加时赛 (100 分)三对三篮球赛规定第4条:得分4.1. 在圆弧线以内投篮命中得 1 分。4.2. 在圆弧线以外投篮命中得 2 分4.3. 罚篮命中得 1 分。第5条:比赛时间/优胜者5.1 一节 10 分钟(这个可以称为常规时间)。在死球状态下和罚球时应停表。再次开球时,当球权方与防守队一名球员完成一次传递球后(即一旦进攻队持球),计时器应继续计时。5.2. 但是,在规定的比赛时间内(即在常规时间内),率先取得 21 分或以上的队伍获胜。5.3.原创 2021-12-26 13:41:34 · 92 阅读 · 0 评论 -
7-46 实验8_4_矩阵操作 (100 分)
现有一个矩阵,请你写程序求出某个数周围数字的和。这里我们规定,矩阵的左上角坐标为(1,1),它右边一行的数的坐标依次为(1,2)、(1,3)等等,它下边一列的数的坐标依次为(2,1)、(3,1)等等,其余坐标以此类推。输入格式:第一行为两个整数m,n(1<m,n<10),分别代表矩阵的行和列数。 接下来是m行n列整数,最后一行是两个整数x,y,分别代表指定的坐标。输出格式:为一个整数,为指定坐标周围的数字的和。需要注意的是当指定坐标在矩阵中间时,它周围有8个数,当它在矩阵边缘时它原创 2021-12-22 19:36:29 · 243 阅读 · 1 评论 -
6-12 实验6_5_二进制的位数 (100 分)
设计递归函数int countBinary(int n); 用于将非负十进制整数n转换成二进制形式,并返回该二进制数的位数。如十进制数13的二进制形式为1101,位数为4,那么调用countBinary(13)的结果为4。要求同学们先写出该问题的递归定义式,再设计递归函数。输入与输出要求: 输入一个非负整数n。输出求得的结果,如输入“13”,输出“4”,占一行。注意:此题要求递归求解,且不允许使用全局变量,其他方式不得分。函数接口定义:int countBinary(int n);原创 2021-12-17 10:32:31 · 429 阅读 · 0 评论 -
6-19 实验7_12_插入排序 (100 分)
设计函数 void InsertSort(int a[],int n); 该函数使用插入排序算法,将数组a的前n个元素按照升序的方式排序。插入排序算法描述如下:初始序列:49 38 65 97 76 13 27 49将元素(38) 插入合适位置: [38 49] 65 97 76 13 27 49将元素(65) 插入合适位置: [38 49 65] 97 76 13 27 49将元素(97) 插入合适位置: [38 49 65 97] 76 13 27 49将元素(76) 插入合适位原创 2021-12-16 16:55:22 · 391 阅读 · 0 评论 -
万恶的作业
7-27 实验3_10_同构数 (100 分)所谓“同构数”是指这样的数,它出现在它的平方数的右边,例如5的平方数是25, 25的平方数是625,所以5和25都是同构数。你的任务是判断整数x是否是同构数。若是同构数,输出“Yes”,否则输出“No”。x的取值范围是(1<=x<=10000),如果输入的x不在允许范围内,则输出错误提示信息“x out of range”。输入格式:只有一个整数。测试用例保证所有输入可以用int存储。输出格式:只有一行,为判断结果。输入样例:原创 2021-11-10 20:17:56 · 120 阅读 · 1 评论 -
练习3-3 统计学生平均成绩与及格人数 (15 分)
本题要求编写程序,计算学生们的平均成绩,并统计及格(成绩不低于60分)的人数。题目保证输入与输出均在整型范围内。输入格式:输入在第一行中给出非负整数N,即学生人数。第二行给出N个非负整数,即这N位学生的成绩,其间以空格分隔。输出格式:按照以下格式输出:average = 成绩均值count = 及格人数其中平均值精确到小数点后一位。输入样例:577 54 92 73 60结尾无空行输出样例:average = 71.2count = 4结尾无空行原创 2021-08-21 22:00:07 · 74 阅读 · 0 评论 -
练习3-2 计算符号函数的值 (10 分)
对于任一整数n,符号函数sign(n)的定义如下:请编写程序计算该函数对任一输入整数的值。输入格式:输入在一行中给出整数n。输出格式:在一行中按照格式“sign(n) = 函数值”输出该整数n对应的函数值。输入样例1:10结尾无空行输出样例1:sign(10) = 1结尾无空行输入样例2:0输出样例2:sign(0) = 0输入样例3:-98输出样例3:sign(-98) = -1#include<std原创 2021-08-21 20:36:50 · 46 阅读 · 0 评论 -
习题2-6 求阶乘序列前N项和 (15 分)
本题要求编写程序,计算序列1!+2!+3!+⋯的前N项之和。输入格式:输入在一行中给出一个不超过12的正整数N。输出格式:在一行中输出整数结果。输入样例:5结尾无空行输出样例:153结尾无空行#include<stdio.h>int fact(int x){ int i=1,sum=1; for(;i<=x;i++) { sum*=i; } return sum;}int main(){ int n,sum=..原创 2021-08-21 20:24:23 · 80 阅读 · 0 评论 -
浙大版《C语言程序设计(第3版)》题目集 习题2-5 求平方根序列前N项和 (15 分)
本题要求编写程序,计算平方根序列1+2+3+⋯的前N项之和。可包含头文件math.h,并调用sqrt函数求平方根。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后两位。题目保证计算结果不超过双精度范围。输入样例:10结尾无空行输出样例:sum = 22.47结尾无空行#include<stdio.h>#include<math.h>int main(){原创 2021-08-21 20:18:51 · 130 阅读 · 0 评论 -
浙大版《C语言程序设计(第3版)》题目集 习题2-4 求交错序列前N项和 (15 分)
本题要求编写程序,计算交错序列 1-2/3+3/5-4/7+5/9-6/11+... 的前N项之和。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中输出部分和的值,结果保留三位小数。输入样例:5结尾无空行输出样例:0.917结尾无空行#include<stdio.h>int main(){ int n,i=1; double sign=1,sum=0; scanf("%d",&n); for(;i<=n;i++原创 2021-08-21 20:08:17 · 96 阅读 · 0 评论 -
浙大版《C语言程序设计(第3版)》题目集 习题2-2 阶梯电价 (15 分)
为了提倡居民节约用电,某省电力公司执行“阶梯电价”,安装一户一表的居民用户电价分为两个“阶梯”:月用电量50千瓦时(含50千瓦时)以内的,电价为0.53元/千瓦时;超过50千瓦时的,超出部分的用电量,电价上调0.05元/千瓦时。请编写程序计算电费。输入格式:输入在一行中给出某用户的月用电量(单位:千瓦时)。输出格式:在一行中输出该用户应支付的电费(元),结果保留两位小数,格式如:“cost = 应付电费值”;若用电量小于0,则输出"Invalid Value!"。输入样例1:10原创 2021-08-21 19:45:42 · 178 阅读 · 0 评论 -
浙大版《C语言程序设计(第3版)》题目集 习题2-1 求整数均值 (10 分)
本题要求编写程序,计算4个整数的和与平均值。题目保证输入与输出均在整型范围内。输入格式:输入在一行中给出4个整数,其间以空格分隔。输出格式:在一行中按照格式“Sum = 和; Average = 平均值”顺序输出和与平均值,其中平均值精确到小数点后一位。输入样例:1 2 3 4结尾无空行输出样例:Sum = 10; Average = 2.5结尾无空行#include<stdio.h>int main(){ double Average;原创 2021-08-21 18:58:46 · 118 阅读 · 1 评论 -
浙大版《C语言程序设计(第3版)》题目集 练习2-18 求组合数 (15 分)
本题要求编写程序,根据公式Cnm=m!(n−m)!n!算出从n个不同元素中取出m个元素(m≤n)的组合数。建议定义和调用函数fact(n)计算n!,其中n的类型是int,函数类型是double。输入格式:输入在一行中给出两个正整数m和n(m≤n),以空格分隔。输出格式:按照格式“result = 组合数计算结果”输出。题目保证结果在double类型范围内。输入样例:2 7结尾无空行输出样例:result = 21结尾无空行#include<st原创 2021-08-21 18:51:21 · 142 阅读 · 0 评论 -
浙大版《C语言程序设计(第3版)》题目集 练习2-17 生成3的乘方表 (15 分)
输入一个非负整数n,生成一张3的乘方表,输出30~3n的值。可调用幂函数计算3的乘方。输入格式:输入在一行中给出一个非负整数n。输出格式:按照幂的递增顺序输出n+1行,每行格式为“pow(3,i) = 3的i次幂的值”。题目保证输出数据不超过长整型整数的范围。输入样例:3结尾无空行输出样例:pow(3,0) = 1pow(3,1) = 3pow(3,2) = 9pow(3,3) = 27结尾无空行#include<stdio.h>#inc原创 2021-08-21 18:31:30 · 85 阅读 · 0 评论 -
浙大版《C语言程序设计(第3版)》题目集 练习2-15 求简单交错序列前N项和 (15 分)
本题要求编写程序,计算序列 1 - 1/4 + 1/7 - 1/10 + ... 的前N项之和。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后三位。题目保证计算结果不超过双精度范围。输入样例:10结尾无空行输出样例:sum = 0.819结尾无空行#include<stdio.h>int main(){ int n,i=1,m=1; double sum=原创 2021-08-21 18:15:31 · 118 阅读 · 0 评论