PTA
文章平均质量分 70
下_冰雹
这个作者很懒,什么都没留下…
展开
-
实验4-2-8 输出整数各位数字
本题要求编写程序,对输入的一个整数,从高位开始逐位分割并输出它的各位数字。输入格式:输入在一行中给出一个长整型范围内的非负整数。输出格式:从高位开始逐位输出该整数的各位数字,每个数字后面有一个空格。输入样例:123456输出样例:1 2 3 4 5 6`#include <stdio.h>#include<math.h>int main()...原创 2019-10-27 19:05:34 · 1622 阅读 · 0 评论 -
6-2 使用函数验证哥德巴赫猜想
本题要求实现一个判断素数的简单函数,并利用该函数验证哥德巴赫猜想:任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。函数接口定义:int prime( int p );void Goldbach( int n );其中函数prime当用户传入参数p为素数时返回1,否则返回0;函数Goldbach按照格式“n=p+q”输出n的...原创 2019-04-24 17:38:15 · 810 阅读 · 0 评论 -
6-3 判断回文字符串
本题要求编写函数,判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。函数接口定义:bool palindrome( char *s );函数palindrome判断输入字符串char *s是否为回文。若是则返回true,否则返回false。裁判测试程序样例:#include <stdio.h>#in...原创 2019-04-24 18:52:05 · 657 阅读 · 0 评论 -
7-51 求n以内最大的k个素数以及它们的和
本题要求计算并输出不超过n的最大的k个素数以及它们的和。输入格式:输入在一行中给出n(10≤n≤10000)和k(1≤k≤10)的值。输出格式:在一行中按下列格式输出:素数1+素数2+…+素数k=总和值其中素数按递减顺序输出。若n以内不够k个素数,则按实际个数输出。输入样例1:1000 10输出样例1:997+991+983+977+971+967+953+947+9...原创 2019-04-24 19:30:36 · 787 阅读 · 0 评论 -
7-53 求最大值及其下标
本题要求编写程序,找出给定的n个数中的最大值及其对应的最小下标(下标从0开始)。输入格式:输入在第一行中给出一个正整数n(1<n≤10)。第二行输入n个整数,用空格分开。输出格式:在一行中输出最大值及最大值的最小下标,中间用一个空格分开。输入样例:62 8 10 1 9 10输出样例:10 2代码如下#include <stdio.h>int m...原创 2019-04-24 20:01:36 · 207 阅读 · 0 评论 -
PTA-大笨钟
#include <stdio.h>int main(){int h,m;//scanf("%d:%d",&h,&m);h=13;m=02;if(h<12){printf(“Only %02d:%02d. Too early to Dang.\n”,h,m);}else if((h12)&&(m0)){printf(“Onl...原创 2019-04-20 16:45:00 · 3877 阅读 · 0 评论 -
7-54 将数组中的数逆序存放
本题要求编写程序,将给定的n个整数存入数组中,将数组中的这n个数逆序存放,再按顺序输出数组中的元素。输入格式:输入在第一行中给出一个正整数n(1≤n≤10)。第二行输入n个整数,用空格分开。输出格式:在一行中输出这n个整数的处理结果,相邻数字中间用一个空格分开,行末不得有多余空格。输入样例:410 8 1 2输出样例:2 1 8 10代码如下#include<s...原创 2019-04-24 23:38:55 · 251 阅读 · 0 评论 -
7-80 打印菱形图案
本题要求编写程序,打印一个高度为n的、由“*”组成的正菱形图案。输入格式:输入在一行中给出一个正的奇数n。输出格式:输出由n行星号“*”组成的菱形,如样例所示。每个星号后跟一个空格。输入样例:7输出样例: ∗\ast∗ ∗\ast∗ ∗\ast∗ ∗\ast∗ ∗\ast∗ ∗\ast∗ ∗\ast∗ ∗\ast∗ ∗\ast∗∗\ast∗ ∗\ast∗ ∗\as...原创 2019-04-29 18:20:13 · 470 阅读 · 0 评论 -
7-78 求e的近似值
自然常数e可以用级数1+1/1!+1/2!+⋯+1/n!来近似计算。本题要求对给定的非负整数n,求该级数的前n项和。输入格式:输入第一行中给出非负整数n(≤1000)。输出格式:在一行中输出部分和的值,保留小数点后八位。输入样例:10输出样例:2.71828180代码如下#include <stdio.h>int main(){ int n;...原创 2019-04-29 18:23:31 · 437 阅读 · 0 评论 -
7-71 输出华氏-摄氏温度转换表
输入2个正整数lower和upper(lower≤upper≤100),请输出一张取值范围为[lower,upper]、且每次增加2华氏度的华氏-摄氏温度转换表。温度转换的计算公式:C=5×(F−32)/9,其中:C表示摄氏温度,F表示华氏温度。输入格式:在一行中输入2个整数,分别表示lower和upper的值,中间用空格分开。输出格式:第一行输出:“fahr celsius”接着每行...原创 2019-04-29 23:38:37 · 1984 阅读 · 0 评论 -
7-85 统计大写辅音字母
英文辅音字母是除A、E、I、O、U以外的字母。本题要求编写程序,统计给定字符串中大写辅音字母的个数。输入格式:输入在一行中给出一个不超过80个字符、并以回车结束的字符串。输出格式:输出在一行中给出字符串中大写辅音字母的个数。输入样例:HELLO World!输出样例:4#include <stdio.h>#include <string.h>i...原创 2019-04-30 00:06:25 · 694 阅读 · 0 评论 -
7-55 矩阵运算
给定一个n×n的方阵,本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。输入格式:输入第一行给出正整数n(1<n≤10);随后n行,每行给出n个整数,其间以空格分隔。输出格式:在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。输入样例:42 3 4 15 6 1 17 1 8 11 1 1 1...原创 2019-04-25 13:18:42 · 231 阅读 · 0 评论 -
6-1 使用函数求素数和
本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。函数接口定义:int prime( int p );int PrimeSum( int m, int n );其中函数prime当用户传入参数p为素数时返回1,否则返回0;函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入...原创 2019-04-24 17:10:22 · 1186 阅读 · 0 评论 -
7-59 字符串逆序
输入一个字符串,对该字符串进行逆序,输出逆序后的字符串。输入格式:输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式:在一行中输出逆序后的字符串。输入样例:Hello World!输出样例:!dlroW olleH代码如下#include<stdio.h>#include<string.h>int main(){...原创 2019-04-29 00:21:07 · 340 阅读 · 0 评论 -
7-58 求整数序列中出现次数最多的数
本题要求统计一个整型序列中出现次数最多的整数及其出现次数。输入格式:输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数。数字间以空格分隔。输出格式:在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。输入样例:10 3 2 -1 5 3 4 3 0 3 2输出样例:3 4代码如下#include<stdi...原创 2019-04-29 00:00:46 · 280 阅读 · 0 评论 -
7-25 求奇数和
本题要求计算给定的一系列正整数中奇数的和。输入格式:输入在一行中给出一系列正整数,其间以空格分隔。当读到零或负整数时,表示输入结束,该数字不要处理。输出格式:在一行中输出正整数序列中奇数的和。输入样例:8 7 4 3 70 5 6 101 -1输出样例:116代码如下#include <stdio.h>int main(void) { int n; ...原创 2019-04-27 12:56:37 · 191 阅读 · 0 评论 -
7-31 掉入陷阱的数字
对任意一个自然数N0N_0N0,先将其各位数字相加求和,再将其和乘以3后加上1,变成一个新自然N1N_1N1;然后对N1N_1N1 重复这种操作,可以产生新自然数N2N_2N2;……多次重复这种操作,运算结果最终会得到一个固定不变的数NkN_kNk,就像掉入一个数字“陷阱”。本题要求对输入的自然数,给出其掉入“陷阱”的过程。输入格式:在一行内给出一个自然数N0N_0N0(N...原创 2019-04-27 13:51:10 · 1283 阅读 · 0 评论 -
7-176 求特殊方程的正整数解
本题要求对任意给定的正整数N,求方程X2+Y2=NX^2+Y^2 =NX2+Y2=N的全部正整数解。输入格式:输入在一行中给出正整数N(≤10000)。输出格式:输出方程X2+Y2=NX^2+Y^2=NX2+Y2=N的全部正整数解,其中X≤Y。每组解占1行,两数字间以1空格分隔,按X的递增顺序输出。如果没有解,则输出No Solution。输入样例1:884输出样例1:10...原创 2019-05-02 00:19:02 · 505 阅读 · 0 评论 -
7-86 字符串替换
本题要求编写程序,将给定字符串中的大写英文字母按以下对应规则替换:原字母对应字母AZBYCXDW……XCYBZA输入格式:输入在一行中给出一个不超过80个字符、并以回车结束的字符串。输出格式:输出在一行中给出替换完成后的字符串。输入样例:Only the 11 CAPItaL LeTtERS are ...原创 2019-05-02 10:32:35 · 412 阅读 · 0 评论 -
7-87 时间换算
本题要求编写程序,以hh:mm:ss的格式输出某给定时间再过n秒后的时间值(超过23:59:59就从0点开始计时)。输入格式:输入在第一行中以hh:mm:ss的格式给出起始时间,第二行给出整秒数n(<60)。输出格式:输出在一行中给出hh:mm:ss格式的结果时间。输入样例:11:59:4030输出样例:12:00:10#include <stdio.h&g...原创 2019-05-02 10:44:54 · 892 阅读 · 0 评论 -
PTA-找完数
所谓完数就是该数恰好等于除自身外的因子之和。例如:6=1+2+3,其中1、2、3为6的因子。本题要求编写程序,找出任意两正整数m和n之间的所有完数。输入格式:输入在一行中给出2个正整数m和n(1<m≤n≤10000),中间以空格分隔。输出格式:逐行输出给定范围内每个完数的因子累加形式的分解式,每个完数占一行,格式为“完数 = 因子1 + 因子2 + … + 因子k”,其中完数和因子均...原创 2019-04-23 16:48:12 · 791 阅读 · 0 评论 -
PTA-爬动的蠕虫
一条蠕虫长1寸,在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸,但必须休息1分钟才能接着往上爬。在休息的过程中,蠕虫又下滑了D寸。就这样,上爬和下滑重复进行。请问,蠕虫需要多长时间才能爬出井?这里要求不足1分钟按1分钟计,并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部,那么蠕虫就完成任务了。初始时,蠕虫是趴在井底的(即高度为0)。输入格式:输入在一行中顺序给出3个正整数N、U...原创 2019-04-24 10:15:48 · 569 阅读 · 0 评论 -
PTA-二进制的前导的零
计算机内部用二进制来表达所有的值。一个十进制的数字,比如18,在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到,从左边数过来,在第一个1之前,有27个0。我们把这些0称作前导的零。现在,你的任务是写一个程序,输入一个整数,输出在32位表达下它前导的零的个数。输入格式:一个整数,在32位的整数可以表达的范围内。输出格式:一个整数,表...原创 2019-04-24 11:11:49 · 579 阅读 · 0 评论 -
PTA-求组合数
本题要求编写程序,根据公式Cnm =m!(n−m)!n! 算出从n个不同元素中取出m个元素(m≤n)的组合数。建议定义和调用函数fact(n)计算n!,其中n的类型是int,函数类型是double。# 输入格式:输入在一行中给出两个正整数m和n(m≤n),以空格分隔。输出格式:按照格式“result = 组合数计算结果”输出。题目保证结果在double类型...原创 2019-04-24 12:37:37 · 3925 阅读 · 0 评论 -
PTA-近似求PI
本题要求编写程序,根据下式求π的近似值,直到最后一项小于给定精度eps。π2=1+1!331!+3×52!+3×5×73!+⋯+3×5×⋯×(2×i+1)i!+⋯\frac{π}{2}=1+\frac{1!}{3}31!+3×52!+3×5×73!+⋯+3×5×⋯×(2×i+1)i!+⋯π2=1+1!331!+3×52!+3×5×73!+⋯+3×...原创 2019-04-24 13:56:30 · 2374 阅读 · 0 评论 -
7-57 查找整数
本题要求从输入的N个整数中查找给定的X。如果找到,输出X的位置(从0开始数);如果没有找到,输出“Not Found”。输入格式:输入在第一行中给出两个正整数N(≤20)和X,第二行给出N个整数。数字均不超过长整型,其间以空格分隔。输出格式:在一行中输出X的位置,或者“Not Found”。输入样例1:5 73 5 7 1 9输出样例1:2输入样例2:5 73 5...原创 2019-04-28 23:37:19 · 116 阅读 · 0 评论 -
PTA-黑洞数
黑洞数也称为陷阱数,又称“Kaprekar问题”,是一类具有奇特转换特性的数。任何一个各位数字不全相同的三位数,经有限次“重排求差”操作,总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。(6174为四位黑洞数。)例如,对三位数207:第1次重排求差得:720 - 27 = 693;第2次重排求差得:963 - 369 =...原创 2019-04-23 00:37:08 · 501 阅读 · 1 评论