PTA_L1
DDouble-
成长记录,谢谢大家的点赞和关注
展开
-
7-46 百鸡问题扩展-N鸡问题 (10分)
N元钱买N只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3只,N元钱必须刚好买N只鸡,而且鸡必须整只买,不能劈开买。有几种买法呢?这就是N鸡问题。输入格式:在一行中输入一个正整数N。(N<500)输出格式:在一行中输出两个整数c s,中间用一个空格隔开,表示N元钱买N只鸡共有 c 种买法,且所有买法的公鸡数量之和是 s。如果无解,则 s 为 -1.输入样例1:100输出样例1...原创 2020-02-09 13:09:04 · 3530 阅读 · 2 评论 -
7-45 部分排序 (15分)
注意if(r+r>=n){ ;}else{ sort(arr+r,arr+n-r);}代码#include<iostream>#include<algorithm>using namespace std;int main(){ int n;cin>>n; int r;cin>>r; int arr[1010];...原创 2020-02-09 11:59:16 · 593 阅读 · 0 评论 -
7-102 求100以内的素数 (15分)
知识点注意cnt%10==0的位置代码#include<iostream>#define PI 3.1415926using namespace std;int sushu(int x){ for(int i=2;i<x;i++){ if(x%i==0){ return 0; } } return 1;} int main(){ int ...原创 2020-02-08 16:06:28 · 1580 阅读 · 3 评论 -
7-89 格式化输入输出 (10分)
本题要求格式化输入数据三个数据,第一个是整数,第二个是实数,第三个是一个字符。然后格式化输出这三个数据。输入格式:在一行输入三个数据,a是整数,b是实数,c是字符。格式为: a=整数,b=实数:c=字符。输出格式:输出为a=整数,b=实数,c=字符 。其中整数的宽度为10,左对齐,并且数字的前面带正负号;实数的宽度为20,其中小数3位;字符不做特别要求。输入样例:a=3,b=5.5:c...原创 2020-02-08 13:57:40 · 3661 阅读 · 2 评论 -
7-83 求最大数和它的下标, 并与a[0]对换位置 (10分)
有一数组内存放10个整数,要求找出最大数和它的下标, 然后把它和数组中第0个元素对换位置。输入格式:在一行中输入10个整数,数据之间只能用1个空格间隔。输出格式:在一行中直接输出变化后的数组,每个数输出占4列列宽。在下一行中按照“max=最大值,位置=最大值下标”的顺序输出最大数和它的下标。输入样例:1 2 3 4 5 6 7 8 9 10输出样例: 10 2 3 ...原创 2020-02-08 12:41:57 · 5046 阅读 · 2 评论 -
7-81 把一个字符串中的所有字符按从小到大排序_sort字符串
知识点字符串的sort用法sort(s.begin(),s.end());代码#include<iostream>#include<algorithm>using namespace std;int main(){ string s;getline(cin,s); sort(s.begin(),s.end()); cout<<s;} ...原创 2020-02-08 12:27:56 · 3375 阅读 · 0 评论 -
7-80 计算平均分并输出低于平均分的学生成绩 (10分)
#include<iostream>using namespace std;int main(){ double arr[20],sum=0; int cnt=0; for(int i=0;i<20;i++){ cin>>arr[i]; if(arr[i]==-1)break; sum+=arr[i]; cnt++; } double...原创 2020-02-08 12:13:39 · 2677 阅读 · 0 评论 -
7-79 求3×4数组中大于等于平均值的元素的和 (10分)_12.0
求一个3×4数组中大于等于平均值的所有数组元素的和,并统计满足条件的元素个数。本题中的平均值为小数,用到的其他所有变量均为整型。输入格式:输入3行4列的矩阵,每行第一个数前没有空格,每行的每个数之间各有一个空格。输出格式:在一行中按照“s=和,n=个数”的顺序输出,结果均原样输出,没有列宽控制。输入样例:1 4 7 82 1 4 21 2 3 4输出样例:s=27,n=5...原创 2020-02-08 11:43:11 · 5027 阅读 · 0 评论 -
7-78 用数组存储并输出Fibonacci数列 (10分)
note: within this loop注意:在这个循环中段错误 您的程序发生段错误,可能是数组越界,堆栈溢出(比如,递归调用层数太多)等情况引起改正把arr[20] 改成arr[21]...原创 2020-02-08 11:15:34 · 3859 阅读 · 0 评论 -
7-77 200以内各位数字之和为9的数的平均值 (10分)
求出200以内各位数字之和为9的所有数的平均值。输出格式:直接输出保留2位小数的实型数据,没有其它任何附加字符。输出样例:94.26#include<iostream>using namespace std;int main(){ int sum,t,cnt=0; double sumsum=0; for(int i=1;i<200;i++){ sum...原创 2020-02-08 11:08:14 · 1961 阅读 · 1 评论 -
7-64 斐波那契(Fibonacci)数列前20项 (10分)
#include<iostream>#include<cmath>using namespace std;int main(){ int arr[20];arr[1]=arr[2]=1; cout.width(8); cout<<arr[1]; cout.width(8); cout<<arr[2]; for(in...原创 2020-02-07 23:38:16 · 746 阅读 · 0 评论 -
7-63 求三角形面积 (10分)
知识点#include<iostream>#include<cmath>using namespace std;int main(){ double a,b,c;cin>>a; getchar();cin>>b; getchar();cin>>c; double s=(a+b+c)/2; double ar...原创 2020-02-07 23:37:25 · 1000 阅读 · 0 评论 -
7-68 判断是否构成三角形 (10分)
#include<iostream>using namespace std;int main(){ int a,b,c;cin>>a>>b>>c; if(a+b>c&&a+c>b&&b+c>a){ cout<<"YES"; }else{ cout<<"NO...原创 2020-02-07 23:09:54 · 840 阅读 · 0 评论 -
7-71 逆序输出数的各位数字 (10分)
#include<iostream>using namespace std;int main(){ string a;getline(cin,a); for(int i=a.size()-1;i>=0;i--){ cout<<a[i]; } return 0;}原创 2020-02-07 23:04:59 · 860 阅读 · 1 评论 -
7-33 学分统计 (15分)
代码#include<iostream>#include<algorithm>using namespace std;//n 人 k 道题---k 组 double cmp(double a,double b){ return a>b;}int main(){ int n; while(cin>>n){ double arr[...原创 2020-02-02 21:43:43 · 1320 阅读 · 0 评论 -
7-29 统计字符出现的次数※※
从键盘连续输入一段英文(字符数在20个以上,80个以内),然后统计各个英文字符出现的次数。输入格式:连续输入一段英文。输出格式:按字符大小写顺序和字符顺序输出各个字符出现的次数。输出格式为#–x,其中“#”为英文字符,x为其个数,一行输出10项,每两输出项之间一个空格,一行末和最后一项输出后无空格。输入样例:在这里给出一组输入。例如:A BB CCC DDDD EEEEE FFFFF...原创 2020-02-02 20:45:04 · 870 阅读 · 3 评论 -
7-53 是否为3的倍数 (10分)
#include<iostream>#include<cstring>using namespace std;int main(){ int n;cin>>n; getchar(); for(int i=0;i<n;i++){ string a; getline(cin,a); int sum=0; for(int j=0;j...原创 2020-02-02 18:01:39 · 628 阅读 · 0 评论 -
7-47 将字符串逆序输出
#include<iostream>#include<cstring>using namespace std;int main(){ string str; getline(cin,str); for(int i=str.size()-1;i>=0;i--) { cout<<str[i]; }}原创 2020-02-02 17:23:09 · 409 阅读 · 0 评论 -
7-48 字符排队 (ASCII)
代码#include<iostream>#include<algorithm>#include<cstring>using namespace std; int main(){ //string s; //用string行不通!! //getline(cin,s); char s[80]; cin>>s; sort(s,s...原创 2020-02-02 14:43:40 · 868 阅读 · 0 评论 -
7-37 字符菱形
根据读入的字符和边长,勾画字符菱形。输入格式:输入数据含有若干组的数据,每组数据包括一个可见字符c和一个整数n(1≤n≤30)。 以键盘输入^Z或遇到文件结束符时结束数据输入。输出格式:输出以c为填充字符,边长为n的菱形,每个菱形之后都输出一个换行符。输入样例:在这里给出一组输入。例如:A 5 B 3输出样例:在这里给出相应的输出。例如: A AAA AAAA...原创 2020-02-02 14:29:30 · 1726 阅读 · 0 评论 -
7-40 方阵转置 (10分)
本题要求编写程序,将一个给定的 n×n 方阵转置(行列互换)后输出。输入格式:输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。输出格式:输出转置后的n行n列矩阵,每个数占4位。输入样例:31 2 34 5 67 8 9输出样例: 1 4 7 2 5 8 3 6 9代码#include<...原创 2020-02-02 11:29:47 · 2330 阅读 · 0 评论 -
7-36 数字统计 (10分)
CAISZ有个女儿,已上幼儿园,在幼儿园中她学会了数数,但还不会做统计。现给定一个数字串,长度小于100,统计0,1,2……9 的个数。 好心的你帮帮她吧。输入格式:输入多组数字串,长度小于100;输出格式:数字串中的各个数字的个数,数字统计按照0,1,2,3。。9的顺序输出输入样例:在这里给出一组输入。例如:11122233444445078输出样例:在这里给出相应的输出。例...原创 2020-02-02 11:14:42 · 567 阅读 · 0 评论 -
7-35 A+B 输入输出练习 (V) (10分)
#include<bits/stdc++.h>using namespace std; int main(){ int n; cin>>n; for(int i=0;i<n;i++){ int peo; cin>>peo; int arr[1010];int sum=0; for(int j=0;j<peo;j++){ ...原创 2020-02-02 10:08:18 · 556 阅读 · 0 评论 -
7-34 工资计算 (15分)
代码#include<bits/stdc++.h>using namespace std;// x 初资 k 个月后 int main(){ long long x,k; while(cin>>x>>k){ double w=x; for(int i=1;i<=k;i++){ w=w*(1+0.1); } prin...原创 2020-02-02 09:58:35 · 297 阅读 · 0 评论 -
7-30 排序 (10分)
对n(<=40)个整数进行升序排序。输入格式:测试数据有多组,处理到文件尾。每组第一行输入n,第二行输入n个整数。输出格式:每组按升序输出这n个整数。每两个数之间一个空格。输入样例:在这里给出一组输入。例如:10487 3633 410 4977 940 757 124 392 989 4228输出样例:在这里给出相应的输出。例如:124 392 410 487 75...原创 2020-02-02 09:01:17 · 1498 阅读 · 0 评论 -
7-28 数字输出 (测试数据有多组,处理到文件尾)
错误代码运行超时#include<iostream>#include<cstring>using namespace std;int main(){ while(1){ string str; getline(cin,str); cout<<str.size()<<' '; for(int i=0;i<str.siz...原创 2020-02-01 22:51:14 · 8159 阅读 · 0 评论 -
7-26 字符串统计 (10分)
知识点#include<bits/stdc++.h>using namespace std;int main(){ int n; while(cin>>n) // 注意鸭 !!! { getchar(); for(int j=0;j<n;j++) { string str; int cnt=0; getline(ci...原创 2020-02-01 22:10:52 · 439 阅读 · 1 评论 -
7-25 输出素数之和 (20分)
格式错误没有考虑最大素数不足10个,不知道怎么判断,好像越想越复杂#include<iostream>using namespace std;int sushu(int n){ for(int j=2;j<n;j++){ if(n%j==0){ return 0; } } return 1;} int main(){ int n;cin&g...原创 2020-02-01 21:07:34 · 839 阅读 · 0 评论 -
7-24 求偶数之和 (25分)
参考代码一#include<iostream>using namespace std; int main(){ cout<<(2+100)*(100/2/2)<<endl;}参考代码二计算0到该整数内全部的偶数的和(三选一种循环实现,for,while,do-while)for(i=0;i<a;i+=2){ sum+=i;}...原创 2020-02-01 19:15:56 · 461 阅读 · 0 评论 -
7-22 鸡兔同笼 (10分)
分析列出所有可能的情况如果a%4是等于0的话,那就证明这个刚好n只兔子(最少动物数)那么下面是无必要的,实际上只有3种可能1.最小数正好n只兔子2.最小数正好n只兔子多了一只鸡3.不符合如果条件符合那么最大数永远是a/2,因为这是一个偶数代码#include<iostream>using namespace std; int main(){ int n;c...原创 2020-02-01 19:07:50 · 2519 阅读 · 2 评论 -
7-21 大小写字母转换
输入样例:在这里给出一组输入。例如:Ab输出样例:在这里给出相应的输出。例如:aB参考代码一:tolower(a) 变成 ascii代码 ,再(char)转字符#include<iostream>using namespace std;int main(){ char a; while(cin>>a){ if(a>=65&...原创 2020-02-01 16:00:08 · 517 阅读 · 0 评论 -
7-19 大写字母的序列
喜羊羊最近对序列有了浓厚的兴趣,他喜欢用“小”的大写字母表示“小”的数。所谓“小”的大写字母就是大写字母越在前就越小,即:A<B<C<D<E……<Y<Z。喜羊羊喜欢改变原来序列的顺序,然后重新排序后,再写出字母的一个排列,自己再写出这个大写字母所代表的序列。现在,喜羊羊让你编一个程序,模拟喜羊羊干的事,为了方便,这里只有三个数,从小到大排序后分别代表A、B、C。...原创 2020-02-01 15:15:34 · 847 阅读 · 0 评论 -
7-17 求斐波那契数的尾数 (10分)
知识点求斐波那契数列的三种方法1,1,2,3,5,8,13代码#include<iostream>using namespace std;//1,1,2,3,5,8,13long long f(long long n){ if(n==1||n==2) return 1; else return f(n-1)+f(n-2);} int main(){ lo...原创 2020-02-01 14:44:01 · 1016 阅读 · 0 评论 -
7-18 逆序对
对于一个包含N个非负整数的数组A[1…n],如果有i < j,且A[ i ]>A[ j ],则称( i , j )为数组A中的一个逆序对。 例如,数组(3,1,4,5,2)的逆序对有(3,1),(3,2),(4,2),(5,2),共4个。输入格式:输入包含若干组数据,第一行为一个整数T(0<T<20),表示共有T组测试数据。接下来每组测试数据包括两行,第一行只有一个整数...原创 2020-02-01 12:15:29 · 992 阅读 · 1 评论 -
7-16 及格率 (10分)
键盘输入n个成绩[0-100],60分(含)以上的为及格,现在要求根据输入的n个成绩计算及格率并输出,结果保留两位小数(四舍五入)。输入格式:输入第一行为一个整数n,表示成绩个数,接下第二行有n个实数[0-100],表示成绩,用一个空格隔开。输出格式:用一行输出及格率,结果保留两位小数(四舍五入)。输入样例:556.5 80 95 49 60输出样例:0.60代码#inc...原创 2020-01-31 22:37:50 · 2882 阅读 · 0 评论 -
7-14.15 十进制转八进制、十六进制(要求大写)
请编写程序,输入十进制整数,输出对应的八进制整数。输入格式十进制数(非负整数)输出格式对应的八进制数(非负整数)输入样例5050输出样例11672```0...原创 2020-01-31 21:49:04 · 549 阅读 · 0 评论 -
7-13 打妖怪 (10分)
话说孙大圣保唐僧西天取经,路上遇到一妖怪。妖怪共有 v 滴血,大圣每打一棒就能使妖怪失去 h 滴血,妖怪一旦没血就会立即死去。大圣打 n 棒刚好将妖怪打死。请编写程序,输入 v 和 h,输出 n。输入样例2510 1000输出样例3出错第一印象是很简单,结果一提交就出错7 运行超时 9 答案错误#include<iostream>using namespace ...原创 2020-01-31 20:38:29 · 3154 阅读 · 0 评论 -
7-12 number of a-e (10分)
Input a series of characters, count the number of ‘a’ to ‘e’.Input:A series of characters end with enter. (<80)Output:The number of ‘a’ to ‘e’Input sample:I am busy but happy !Output sample...原创 2020-01-31 20:07:24 · 561 阅读 · 2 评论 -
7-11 练习题 (9分)
输入若干行,每行输入两个绝对值不大于100的整数,求这两个整数的和、差、乘积中不超过100的最大数。输入样例:3 9-5 1522 7输出样例:272029知识点1.#include<math.h> abs(a-b);2.#include< algorithm> sort代码#include<iostream>#include...原创 2020-01-31 19:47:52 · 1959 阅读 · 0 评论 -
7-10 删除字符串中下标为偶数的字符 _删除指定字符(10分)
代码#include<iostream>using namespace std;int main(){ string a; getline(cin,a); for(int i=0;i<a.size();i++){ if((i+1)%2==0){ cout<<a[i]; } } return 0;}原创 2020-01-30 22:47:04 · 2598 阅读 · 0 评论