PTA
linxich
这个作者很懒,什么都没留下…
展开
-
最大子列和问题(PTA)
7-8 最大子列和问题 (20 分)给定K个整数组成的序列N1,N2,...,NK{ N_1, N_2, ..., N_K }N1,N2,...,NK,“连续子列”被定义为Ni,Ni+1,...,Nj{ N_i, N_{i+1}, ..., N_j }Ni,Ni+1,...,Nj,其中 1≤i≤j≤K1≤i≤j≤K1≤i≤j≤K*。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列−2,11,−4,13,−5,−2{ -2, 11, -4, 13, -5, -2 }−2,11,原创 2022-04-11 01:45:57 · 1862 阅读 · 0 评论 -
计算平均成绩(PTA)
7-7 计算平均成绩 (15 分)给定N个学生的基本信息,包括学号(由5个数字组成的字符串)、姓名(长度小于10的不包含空白字符的非空字符串)和成绩([0,100]区间内的整数),要求计算他们的平均成绩,并顺序输出平均线以下的学生名单。输入格式:输入在一行中给出正整数N(≤10)。随后N行,每行给出一位学生的信息,格式为“学号 姓名 成绩”,中间以空格分隔。输出格式:首先在一行中输出平均成绩,保留2位小数。然后按照输入顺序,每行输出一位平均线以下的学生的姓名和学号,间隔一个空格。输入样例:5原创 2022-04-11 01:37:25 · 7639 阅读 · 0 评论 -
查找书籍(PTA)
7-6 查找书籍 (15 分)给定n本书的名称和定价,本题要求编写程序,查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n(<10),随后给出n本书的信息。每本书在一行中给出书名,即长度不超过30的字符串,随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式:在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例:3Programming in C21.5Programming in VB18.5Progra原创 2022-04-11 01:31:34 · 6670 阅读 · 4 评论 -
冒泡法排序(PTA)
7-5 冒泡法排序 (15 分)将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。输入格式:输入在第1行中给出N和K(1≤K<N≤100),在第2行中给出N个待排序的整数,数字间以空格分隔。输出格式:原创 2022-04-11 01:21:04 · 6145 阅读 · 0 评论 -
近似求PI(PTA)
7-4 近似求PI (10 分)本题要求编写程序,根据下式求π的近似值,直到最后一项小于给定精度eps。π2=1+1!3+2!3×5+3!3×5×7+⋯+i!3×5×⋯×(2×i+1)+⋯\frac{π}{2}=1+\frac{1!}{3}+\frac{2!}{3×5}+\frac{3!}{3×5×7}+⋯+\frac{i!}{3×5×⋯×(2×i+1)}+⋯2π=1+31!+3×52!+3×5×73!+⋯+3×5×⋯×(2×i+1)i!+⋯输入格式:输入在一行中给出精度eps,可以使用以原创 2022-04-11 01:11:07 · 2617 阅读 · 0 评论 -
数组循环左移(PTA)
2022-02-7-1 数组循环左移 (15 分)本题要求实现一个对数组进行循环左移的简单函数:一个数组aaa中存有n(>0)n(>0)n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)m(≥0)m(≥0)个位置,即将a中的数据由(a0a1⋯an−1)(a_0 a_1⋯a_{n−1})(a0a1⋯an−1)变换为(am⋯an−1a0a1⋯am−1)(a_m⋯a_{n−1}a_0 a_1⋯a_{m−1})(am⋯an−1a0a1⋯am−1)(最前原创 2022-04-04 21:07:20 · 9852 阅读 · 3 评论 -
统计学生平均成绩与及格人数(PTA)
7-3 统计学生平均成绩与及格人数 (15 分)本题要求编写程序,计算学生们的平均成绩,并统计及格(成绩不低于60分)的人数。题目保证输入与输出均在整型范围内。输入格式:输入在第一行中给出非负整数N,即学生人数。第二行给出N个非负整数,即这N位学生的成绩,其间以空格分隔。输出格式:按照以下格式输出:average = 成绩均值count = 及格人数其中平均值精确到小数点后一位。输入样例:577 54 92 73 60输出样例:average = 71.2count = 4原创 2022-04-11 00:58:00 · 4970 阅读 · 0 评论 -
删除指定位置的元素(数组)(PTA)
7-2 删除指定位置的元素(数组) (10 分)在一个数组中存入1~10的整数。输入一个位置k,把数组中第k个元素删除,输出原数组和结果数组。输入格式:k位置k从0算起。输出格式:如果位置k不合理,超出有效值,输出error.其它情况先输出原数组,再输出结果数组。输入样例1:4输出样例1:1 2 3 4 5 6 7 8 9 10 1 2 3 4 6 7 8 9 10 输入样例2:10输出样例2:error.我的代码:#include<stdio.h>原创 2022-04-11 00:48:18 · 4936 阅读 · 2 评论 -
求1到N的和(PTA)
7-1 求1到N的和 (10 分)本题要求编写程序,计算序列 1 + 2 + 3 + … 的前N项之和。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中按照“sum = S”的格式输出部分和的值S,请注意等号的左右各有一个空格。题目保证计算结果不超过长整型整数的范围。输入样例:100输出样例:sum = 5050代码:#include<stdio.h>#linxint main(){ int n; int i = 0; int sum = 0; s原创 2022-04-11 00:34:32 · 3708 阅读 · 1 评论