PTA(basic level)
LiveAndLearn322
这个作者很懒,什么都没留下…
展开
-
PTA(Basic Level) 1013:数素数(C语言实现)
PTA(Basic Level) 1013:数素数(C语言实现)#include <stdio.h>int isPrime(int n){ int i; if(n < 2) return 0; if(n == 2) return 1; if(n%2 == 0) return 0; for(i=3; i*i<=n; i++) if(n%i == 0) ...原创 2020-05-07 14:45:41 · 246 阅读 · 1 评论 -
PTA(Basic Level) 1012:数字分类(C语言实现)
PTA(Basic Level) 1012:数字分类(C语言实现)#include <stdio.h>int main(){ int num,sum1=0,sum2=0,count1=0,count2=0,count3=0,max=-1,sign=1; double sum3=0,ave; int n,i=1; scanf("%d",&n); while(n...原创 2020-05-07 14:13:59 · 238 阅读 · 0 评论 -
PTA(Basic Level) 1011:A+B 和 C (C语言实现)
PTA(Basic Level) 1011:A+B 和 C (C语言实现)#include <stdio.h>int main(){ long a,b,c;//a,b,c的范围 int n,i=1; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%ld%ld%ld",&a,&b,&...原创 2020-05-07 14:11:41 · 240 阅读 · 0 评论 -
PTA(Basic Level) 1010:一元多项式求导 (C语言实现)
PTA(Basic Level) 1010:一元多项式求导 (C语言实现)#include <stdio.h>int main(){ int a,ex,flag=0; while(scanf("%d%d",&a,&ex) != EOF) { if(ex!=0) { flag==0?printf("%d %d",a*ex,ex-1):print...原创 2020-05-07 13:57:12 · 377 阅读 · 0 评论 -
PTA(Basic Level) 1009:说反话 (C语言实现)
PTA(Basic Level) 1009:说反话 (C语言实现)#include <stdio.h>#include <string.h>int main(){ int i,l,j; char s[81]=""; gets(s); l=strlen(s); for(i=l-1; i>=0; i--) { if(s[i] != ' ' &...原创 2020-05-06 18:15:43 · 315 阅读 · 0 评论 -
PTA(Basic Level) 1008:数组元素循环右移问题(C语言实现)
PTA(Basic Level) 1008:数组元素循环右移问题(C语言实现)#include <stdio.h>int main(){ int n,m,i,j,t,a[100]={0}; scanf("%d%d",&n,&m); m%=n; for(i=0; i<n; i++) scanf("%d",&a[i]); for(i=0;...原创 2020-05-06 18:00:27 · 290 阅读 · 0 评论 -
PTA(Basic Level) 1007:素数对猜想(C语言实现)
PTA(Basic Level) 1007:素数对猜想(C语言实现)#include <stdio.h>int isPrime(int n){ int i; if(n < 2) return 0; if(n == 2) return 1; if(n%2 == 0) return 0; for(i=3; i*i<=n; i++) if(n%i == 0)...原创 2020-05-06 17:53:52 · 203 阅读 · 0 评论 -
PTA(Basic Level) 1006:换个格式输出整数(C语言实现)
PTA(Basic Level) 1006:换个格式输出整数(C语言实现)#include <stdio.h>int main(){ int i,n,g,s,b; scanf("%d",&n); g=n%10; s=n/10%10; b=n/100; for(i=0; i<b; i++) putchar('B'); for(i=0; i<s...原创 2020-05-06 17:46:42 · 187 阅读 · 0 评论 -
PTA(Basic Level) 1095:解码PAT准考证(C语言实现)
PTA(Basic Level) 1095:解码PAT准考证(C语言实现)最后一题卡起了,看了大家的做法,感觉和我的差不多,不知道哪里错了,求指导……#include <stdio.h>#include <stdlib.h>#include <string.h>struct student{ char id[14]; char level[2];...原创 2020-04-18 16:40:43 · 311 阅读 · 1 评论 -
PTA(Basic Level) 1094 谷歌的招聘(C语言实现)
PTA(Basic Level) 1094 谷歌的招聘(C语言实现)#include <stdio.h>#include <string.h>int isPrime(int n){ int i; if(n < 2) return 0; if(n == 2) return 1; if(n%2 == 0)return 0; for(i=3; i*i<...原创 2020-04-18 15:10:16 · 1508 阅读 · 0 评论 -
PTA(Basic Level) 1093:字符串A+B(C语言实现)
PTA(Basic Level) 1093:字符串A+B(C语言实现)#include <stdio.h>char A[1000001]="",B[1000001]="";int main(){ int flag[256]={0},i;//flag为ASCII码标记数组 gets(A); gets(B); for(i=0; A[i]; i++) { if(!fla...原创 2020-04-18 14:10:29 · 292 阅读 · 0 评论 -
PTA(Basic Level) 1092:最好吃的月饼 (C语言实现)
PTA(Basic Level) 1092:最好吃的月饼 (C语言实现)#include <stdio.h>int main(){ int n,m,i,j,t,a[1000]={0},max=0,count=0; scanf("%d%d",&n,&m); for(i=0; i<m; i++) { for(j=0; j<n; j++) {...原创 2020-04-16 17:34:24 · 327 阅读 · 0 评论 -
PTA(Basic Level) 1091:N-自守数 (C语言实现)
PTA(Basic Level) 1091:N-自守数 (C语言实现)#include <stdio.h>int main(){ int k,k1,m,n,t,t1; scanf("%d",&m); while(m--) { scanf("%d",&k); for(n=1; n<10; n++) { t=k*k*n; k1=k...原创 2020-04-16 14:18:36 · 445 阅读 · 0 评论 -
PTA(Basic Level) 1089:狼人杀-简单版 (C语言实现)
PTA(Basic Level) 1089:狼人杀-简单版 (C语言实现)分析:①有一个狼人说谎,一个好人说谎;②判断有人说谎:如果狼人说另一个人是狼人,如果这个人是好人,或者狼人说另一个人是好人,如果这个人是狼人,则狼人说谎。(有点绕,看代码比较好理解)参考代码:https://blog.csdn.net/mask1010/article/details/101373877#in...原创 2020-04-15 15:45:36 · 741 阅读 · 1 评论 -
PTA(Basic Level) 1088:三人行 (C语言实现)
PTA(Basic Level) 1088:三人行 (C语言实现)#include <stdio.h>#include <math.h>int reverse(int n){ int res=0; res=n%10; res=res*10+n/10; return res;}void compare(int a, int b){ if(a>b...原创 2020-04-15 14:22:12 · 272 阅读 · 1 评论 -
PTA(Basic Level) 1087:有多少不同的值(C语言实现)
PTA(Basic Level) 1087:有多少不同的值(C语言实现)#include <stdio.h>int main(){ int n,i,t,a[10334]={0},count=0;//10334是最大可能的值 scanf("%d",&n); for(i=1; i<=n; i++) { t=i/2+i/3+i/5; if(!a[t])...原创 2020-04-14 16:49:30 · 153 阅读 · 0 评论 -
PTA(Basic Level) 1086:就不告诉你(C语言实现)
PTA(Basic Level) 1086:就不告诉你(C语言实现)方法一:#include <stdio.h>int main(){ int a,b,n,sum=0; scanf("%d%d",&a,&b); n=a*b; while(n) { sum=sum*10+n%10; n/=10; } printf("%d",sum); r...原创 2020-04-14 16:38:49 · 3139 阅读 · 1 评论 -
PTA(Basic Level) 1085:PAT单位排行(C语言实现)
PTA(Basic Level) 1085:PAT单位排行(C语言实现)分析:不要输入一个信息从头对比有没有相同的学校名字,会超时。#include <stdio.h>#include <string.h>#include <ctype.h>#include <stdlib.h>struct school{ char name[7];...原创 2020-04-14 16:28:54 · 253 阅读 · 0 评论 -
PTA(Basic Level) 1084:外观数列(C语言实现)
PTA(Basic Level) 1084:外观数列(C语言实现)#include <stdio.h>#include <string.h>int main(){ int d,n,i,j,k,count,len; char s[100000]="",t[100000]="";//数组开大一点 scanf("%d%d",&d,&n); s[0]...原创 2020-04-14 14:40:51 · 243 阅读 · 0 评论 -
PTA(Basic Level) 1083:是否存在相等的差(C语言实现)
PTA(Basic Level) 1083:是否存在相等的差(C语言实现)#include <stdio.h>int main(){ int i,n,a[10000]={0},num;//a的下标为差值,对应元素为重复的次数 scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&num); num...原创 2020-04-14 14:22:02 · 272 阅读 · 0 评论 -
PTA(Basic Level) 1082:射击比赛(C语言实现)
PTA(Basic Level) 1082:射击比赛(C语言实现)#include <stdio.h>int main(){ int i,n,x,y,id,dis,max,min,maxID,minID; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d%d%d",&id,&x,&y)...原创 2020-04-14 14:09:59 · 325 阅读 · 0 评论 -
PTA(Basic Level) 1081:检查密码(C语言实现)
PTA(Basic Level) 1081:检查密码(C语言实现)#include <stdio.h>#include <ctype.h>#include <string.h>int main(){ int i,j,n,flag0,flag1,flag2; char s[81]=""; scanf("%d",&n); getchar(...原创 2020-04-13 17:43:09 · 1618 阅读 · 0 评论 -
PTA(Basic Level) 1079:延迟的回文数(C语言实现)
PTA(Basic Level) 1079:延迟的回文数(C语言实现)#include <stdio.h>#include <string.h>void reverse(char s[]){ int i,j; char t; for(i=0,j=strlen(s)-1; i<j; i++,j--) { t=s[i]; s[i]=s[j]; ...原创 2020-04-13 15:49:40 · 225 阅读 · 0 评论 -
PTA(Basic Level) 1078:字符串压缩与解压(C语言实现)
PTA(Basic Level) 1078:字符串压缩与解压(C语言实现)#include <stdio.h>#include <string.h>#include <ctype.h>void compress(char s[]){ int i,count=1,n; n=strlen(s); for(i=1; i<=n; i++)//i&l...原创 2020-04-13 15:15:12 · 495 阅读 · 0 评论 -
PTA(Basic Level) 1077:互评成绩计算(C语言实现)
PTA(Basic Level) 1077:互评成绩计算(C语言实现)#include <stdio.h>int main(){ int i,j,n,m,count,score,min,max,tea; double average,sum; scanf("%d%d",&n,&m); for(i=0; i<n; i++) { scanf("%...原创 2020-04-13 14:27:22 · 264 阅读 · 0 评论 -
PTA(Basic Level) 1076:Wifi密码(C语言实现)
PTA(Basic Level) 1076:Wifi密码(C语言实现)#include <stdio.h>#include <ctype.h>#include <string.h>int main(){ int n,i,j=0; char res[101]={0},a=0,b=0; scanf("%d",&n); getchar();...原创 2020-04-11 17:42:34 · 5322 阅读 · 3 评论 -
PTA(Basic Level) 1075:链表元素分类(C语言实现)
PTA(Basic Level) 1075:链表元素分类(C语言实现)分析:这个题和反转链表那个题处理方法相似(都有游离结点)。①如果对所有有效结点先排好序,测试点5运行超时。②因此,直接三次遍历,判断结点的值,并用数组存储满足条件的结点。#include <stdio.h>#include <stdlib.h>typedef struct node{ in...原创 2020-04-11 17:29:38 · 249 阅读 · 0 评论 -
PTA(Basic Level) 1074:宇宙无敌加法器(C语言实现)
PTA(Basic Level) 1074:宇宙无敌加法器(C语言实现)分析:①注意测试点1和3:如果最后一位相加有进位的处理。例如 0000 1234 9234最后一位1+9=10,产生进位1,这时候记得把进位记录到结果中。②注意前导0和相加结果为0的进行处理。前导0不应输出,结果为"0000"时输出0。#include <stdio.h>#include &l...原创 2020-04-11 15:41:04 · 341 阅读 · 0 评论 -
PTA(Basic Level) 1072:开学寄语(C语言实现)
PTA(Basic Level) 1072:开学寄语(C语言实现)#include <stdio.h>int main(){ int n,m,k,i,j,t,count1=0,count2=0; int flag[100000]={0};//记录违禁品编号 char name[5]=""; scanf("%d%d",&n,&m); for(i=0; i...原创 2020-04-11 14:24:21 · 158 阅读 · 0 评论 -
PTA(Basic Level) 1071:小赌怡情(C语言实现)
PTA(Basic Level) 1071:小赌怡情(C语言实现)#include <stdio.h>int main(){ int n,k,i; int n1[100],b[100],t[100],n2[100]; scanf("%d%d",&n,&k); for(i=0;i<k;i++) scanf("%d%d%d%d",&n1...原创 2020-04-10 16:59:17 · 136 阅读 · 0 评论 -
PTA(Basic Level) 1069:微博转发抽奖 (C语言实现)
PTA(Basic Level) 1069:微博转发抽奖 (C语言实现)分析:①如果转发人数<第一个中奖序号,一定没人中奖,反之,至少有一个人中奖;②对于下一个间隔为n的人,判断之前是否中过奖,中过奖就给下一个人。#include<stdio.h>#include<string.h>int main(){ int i,j,m,n,s,flag[1000...原创 2020-04-10 16:19:22 · 398 阅读 · 0 评论 -
PTA(Basic Level) 1068:万绿丛中一点红(C语言实现)
PTA(Basic Level) 1068:万绿丛中一点红(C语言实现)分析:这个题做了很久,看了很多文章,最后改出来了。①测试点3和5是对最上面的题目的考察,即这个点满足“独一无二”且“其像素和周围的点的像素差足够大”。开始读题,一直认为必须要有8个相邻点,做出来这两个测试点都错了。②像素值应该是long型。③注意边界,不要越界,出现段错误。#include<stdio.h&g...原创 2020-04-10 15:44:56 · 327 阅读 · 0 评论 -
PTA(Basic Level) 1067:试密码 (C语言实现)
PTA(Basic Level) 1067:试密码 (C语言实现)分析:结束程序只有两种方法:①输入的串为"#";②在尝试次数内输入正确的密码。如果在尝试次数内不能输入正确的密码,账户锁住,但不结束程序,仍然可以输入密码,直到输入"#"为止。#include<stdio.h>#include<string.h>int main(){ char passwo...原创 2020-04-10 14:12:27 · 411 阅读 · 1 评论 -
PTA(Basic Level) 1066:图像过滤 (C语言实现)
PTA(Basic Level) 1066:图像过滤 (C语言实现)#include <stdio.h>int main() { int n,m,i,j,min,max,k,a[500][500]={0}; scanf("%d%d%d%d%d",&m,&n,&min,&max,&k); for(i=0; i<m; i++)...原创 2020-04-09 16:30:29 · 153 阅读 · 1 评论 -
PTA(Basic Level) 1065:单身狗 (C语言实现)
PTA(Basic Level) 1065:单身狗 (C语言实现)分析:①用数组存储夫妻/伴侣ID,数组下标和对应的数组元素为一对。s[11111]=22222,则11111和22222是一对。②另一个数组存储客人ID,按ID从小到大排序。③对于每一个客人,判断它有没有伴侣,或者伴侣是否参加派对,如果有伴侣且伴侣参加派对,则标记对应的数组元素为-1;如果没有,count+1.④输出格式,...原创 2020-04-09 16:19:14 · 497 阅读 · 0 评论 -
PTA(Basic Level) 1064:朋友数 (C语言实现)
PTA(Basic Level) 1064:朋友数 (C语言实现)分析:题目保证所有整数小于10^4,因此最大的朋友证号是9+9+9+9=36,用数组下标表示朋友证号,数组中存放0、1标记是否有该朋友证号。#include<stdio.h>int main() { int n,i,num,sum,count=0; int a[37]={0}; scanf("%d"...原创 2020-04-09 15:53:26 · 308 阅读 · 0 评论 -
PTA(Basic Level) 1063:计算谱半径 (C语言实现)
PTA(Basic Level) 1063:计算谱半径 (C语言实现)#include<stdio.h>#include<math.h>int main() { int n,i,real,img; double r,max=0; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d%d",&am...原创 2020-04-09 15:35:52 · 179 阅读 · 0 评论 -
PTA(Basic Level) 1062:最简分数 (C语言实现)
PTA(Basic Level) 1062:最简分数 (C语言实现)分析:①判断输入的两个分数大小,让使满足n2/m2 > n1/m1②对于分母为k的所有分数,使满足n2/m2 >i/k > n1/m1,且 i/k为真分数时输出。gcd(i,k)=1时,i,k最小公约数为1,i/k为真分数。#include<stdio.h>int gcd(int a,int...原创 2020-04-09 15:13:55 · 495 阅读 · 0 评论 -
PTA(Basic Level) 1061:判断题 (C语言实现)
PTA(Basic Level) 1061:判断题 (C语言实现)#include <stdio.h>int main(){ int i,j,n,m,score[100]={0},ans[100]={0}; scanf("%d%d",&n,&m); for(i=0; i<m; i++) scanf("%d",&score[i]);//...原创 2020-04-09 14:48:46 · 502 阅读 · 1 评论 -
PTA(Basic Level) 1060:爱丁顿数 (C语言实现)
PTA(Basic Level) 1060:爱丁顿数 (C语言实现)分析:题意理解,爱丁顿数是 E 天骑车超过 E 英里的最大整数 E。即有E天骑车 骑车>E英里。最后一个测试点是E=0的情况。#include <stdio.h>#include <stdlib.h>int cmp(const void *a,const void *b){ return ...原创 2020-04-09 14:40:16 · 365 阅读 · 0 评论