PTA-基础编程题目集(选题)
文章平均质量分 75
Van_Le
自然语言处理方向
展开
-
4-2 多项式求值
第一次结果正确的代码:double f( int n, double a[], double x ){double sum=0;double mul=1;int i=0,j=0;for(i=0;i{ for(j=0;j{if(j==0)mul=1;elsemul=mul*x;}sum=sum+a[i]*mul;}return原创 2017-03-08 20:37:56 · 374 阅读 · 0 评论 -
4-7 统计某类完全平方数
本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等函数接口定义:int IsTheNumber ( const int N );其中N是用户传入的参数。如果N满足条件,则该函数必须返回1,否则返回0。裁判测试程序样例:#include #include int IsTheNumber ( c原创 2017-03-08 22:53:41 · 526 阅读 · 0 评论 -
5-23 币值转换*
#include #includechar numconvertoleter(int num){switch (num){case 0:return 'a';case 1: return 'b';case 2: return 'c';case 3: return 'd';case 4: return 'e';case 5: return 'f';ca原创 2017-03-20 15:58:55 · 594 阅读 · 0 评论 -
5-29 删除字符串中的子串*
输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。输入格式:输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。输出格式:在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例:Tomcat is a male ccatatcat输出样例:To原创 2017-03-20 22:24:50 · 1374 阅读 · 0 评论 -
5-35 有理数均值(易错)
输入格式:输入第一行给出正整数N(\le≤100);第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数,其中分子和分母全是整形范围内的整数;如果是负数,则负号一定出现在最前面。输出格式:在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。输入样例1:41/2 1/6 3/6 -5原创 2017-03-21 12:59:40 · 953 阅读 · 0 评论 -
4-10 阶乘计算升级版*
#include"stdio.h"void Print_Factorial ( const int N ){int mup=1;if(Nif(N==0){printf("%d",mup);return;}if(N{for(int i=1;imup=mup*i;printf("%d",mup);}else{if(N12){i原创 2017-03-11 20:20:24 · 403 阅读 · 0 评论 -
5-37 整数分解为若干项之和(递归)
将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。输入格式:每个输入包含一个测试用例,即正整数N (0N\le≤30)。输出格式:按递增顺序输出N的所有整数分解式子。递增顺序是指:对于两个分解序列N_1=N1={n_1, n_2, \cdotsn1,n2,原创 2017-03-28 20:55:20 · 1962 阅读 · 0 评论 -
4-11 求自定类型元素序列的中位数*
本题要求实现一个函数,求N个集合元素A[]的中位数,即序列中第\lfloor N/2 +1\rfloor⌊N/2+1⌋大的元素。其中集合元素的类型为自定义的ElementType。函数接口定义:ElementType Median( ElementType A[], int N );其中给定集合元素存放在数组A[]中,正整数N是数组元素个数。该函数须返回N个A[]元素的中原创 2017-03-17 21:44:39 · 1378 阅读 · 0 评论