- 博客(26)
- 收藏
- 关注
RSS订阅原创 PAT (Basic Level) Practice 1012 数字分类 C++
#include<iostream>#include<iomanip>using namespace std;int main(){ int N; cin>>N; int A1=0,A2[1000]={0},A3=0,A4[1000]={0},A5=0; int a; int i,j=0,k=0; for(i=0; i<N; i++){ cin>>a; if(a%5==0 && a%2==0){..
2021-09-30 11:17:17
184
原创 PAT (Basic Level) Practice 1011 A+B 和 C C语言
#include<stdio.h>int main(){ int T; scanf("%d",&T); int i; double a,b,c; int total=0; int ans[11]={0}; for(i=0; i<T; i++){ scanf("%lf %lf %lf",&a,&b,&c); total++; if(a+b>c){ ans[i]=1; } } i.
2021-09-30 11:12:20
195
原创 PAT (Basic Level) Practice 1010 一元多项式求导 C语言
#include<stdio.h>int main(){ int test[100]={0}; int i=2; scanf("%d %d",&test[0],&test[1]); while(getchar()!='\n'){ scanf("%d %d",&test[i],&test[i+1]); i=i+2; } int num=i-1; if(test[0]==0 || test[1]==0){ printf("0 0.
2021-09-30 11:11:21
164
原创 PAT (Basic Level) Practice 1009 说反话 C语言
#include<stdio.h>int main(){ char test[50][80]; int i=0; do{ scanf("%s",&test[i]); i++; }while((getchar())!='\n'); printf("%s",test[i-1]); for(i=i-2; i>=0; i--){ printf(" "); printf("%s",test[i]); } return 0;}
2021-09-30 11:10:12
197
原创 PAT (Basic Level) Practice 1008 数组元素循环右移问题（C语言）
#include<stdio.h>int main(){ int A[100]={0}; int a,b,c,i,j,N,M; scanf("%d %d",&N,&M); for(i=1; i<=N; i++){ scanf("%d",&A[i]); }for(i=1; i<=M; i++){ c=A[N]; for(j=N; j>1; j--){ b=A[j-1]; A[j]=b; }A[1]=c.
2021-09-15 20:36:07
112
原创 PAT (Basic Level) Practice 1007 素数对猜想 （C语言）
#include<stdio.h>int isprime(int n){ int i,ans=1; for (i=2; i*i<=n && ans==1; i++){ if(n%i==0){ ans=0; }else{ ans=1; } } return ans;}int main(){ int cnt=0; int N; scanf("%d",&N); for (int i=3; (i+2)<=N;.
2021-09-15 20:35:05
98
原创 PAT (Basic Level) Practice 1006 换个格式输出整数（C语言）
#include<stdio.h>int main(){ int a,b,c; int n; int i; scanf("%d",&n); a=n/100; b=n%100/10; c=n%10; for(i=a; i>0; i--){ printf("B"); }for(i=b; i>0; i--){ printf("S"); }for(i=1; i<=c; i++){ printf("%d",i); } ..
2021-09-15 20:33:42
109
原创 PAT (Basic Level) Practice 1005 继续(3n+1)猜想 （C语言）
#include<stdio.h>int main(){ int n[100]={0}; int m[100]={0}; int load[100]; int i=0; long p=0; int K=0; int max=0; scanf("%d",&K); for(i=1; i<=K; i++){ scanf("%d",&p); m[p]=1; load[i]=p; if(p>max){ max=p; .
2021-09-15 20:31:14
100
原创 PAT (Basic Level) Practice 1002 写出这个数（C语言）
#include<stdio.h>int pow(int a,int b){ int ans=a; if(b==0){ ans=1; }else{ for(int i=1; i<b; i++){ ans=ans*a; } } return ans;}int main(){ char words[10][5]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"}; char ch; i.
2021-07-20 17:44:14
84
原创 PAT (Basic Level) Practice 1004 成绩排名 (C语言)
#include<stdio.h>#include<string.h>int main(){ int max=0,min=100; char maxname[11], maxid[11], minname[11], minid[11]; char name[11],id[11]; int score=0; int n,count=1; scanf("%d",&n); while(count<=n){ scanf("%s",&name.
2021-07-18 10:46:53
92
原创 PAT (Basic Level) Practice 1003 我要通过！(C语言)
这题挺有意思，题目不太好理解，要仔细思考思考，P和T之间至少有一个A，而每多一个A，T后面A的数量就得加上P前A的数量，在初始时P和T左右两边A的数量又必须相等，所以可以得出T右侧A的数量=P左侧A的数量*P与T之间A的数量。#include<stdio.h>int main(){ int n[3]={0}; int check[10]={0}; int pp=0,tp=0,position=0; int f=1; int num,count=1; char ch; ..
2021-07-17 14:46:14
168
原创 PAT (Basic Level) Practice 1001 害死人不偿命的(3n+1)猜想 C语言
#include<stdio.h>int main(){ int n=0; int time=0; scanf("%d",&n); while(n!=1){ if(n%2==0){ n=n/2; }else{ n=(3*n+1)/2; }time++; } printf("%d",time); return 0;}超简单的题哈，今天实习比较闲，就重拾起了c语言做点题，正好最近也有继续开始自学汇编的计划，加油哈~之前直接从甲级题开.
2021-07-08 18:16:51
103
原创 PAT (Advanced Level) Practice 1014 Waiting in Line C语言
又是花了好久的题…还是因为题目看太快和没有想充分就开始（最开始的时候Sorry的s忘记大写…弄得我怀疑人生）。一开始没有get到他说的17点前开始的业务在17点后完成也依然不会输出sorry，以为17点银行就全部关门了，其实不是。好几个测试点都是考察了在17点后结束的情况。修改过后最后一个点还是过不去很奇怪，但是根据之前几次类似的经历，修改了一下一个数组的大小就解决了，最后成功通过。最后润色了一下，开始的时候把小时和分钟分开记录，多用了很多数组和很多行代码，特别冗杂，感觉自己挺傻的，现在改成了统一记.
2021-02-28 17:15:38
124
原创 PAT (Advanced Level) Practice 1013 Battle Over Cities C语言
#include<stdio.h>void dfs(int N, int node, int visit[], char highway[][1000]){ int i; visit[node]=1; for(i=1; i<=N; i++){ if(visit[i]==0 && highway[node][i]==1){ dfs(N, i, visit, highway); } }}int main(){ int N,M,K; .
2021-02-24 23:33:34
116
原创 PAT (Advanced Level) Practice 1012 The Best Rank (C语言) (PTA)
思路很简单，也没想那么多，定义了好多数组来储存数据，第一次有一个测试点不过，后来发现是重复的情况考虑错了，当有好几个人分数一样时，排名应该是1 2 2 2 5 6，而不是1 2 2 2 3 4，这一点修改后就对了，就是不太容易想到，附上代码。#include<stdio.h>#include<string.h>int getrank(int N, int thegrade[2000], int therank[2000]){ int rank=1; int max..
2021-02-09 23:05:33
199
原创 PAT (Advanced Level) Practice 1011 World Cup Betting(C语言) (PTA)
跟之前一题比太简单了，一次过。#include<stdio.h>int main(){ double odd[3]={0.0}; double maxodd[3]={0.0}; int bestresult[3]={0}; char out[3]; int i,j; double profit=0.0; for(j=0; j<3; j++){ for(i=0; i<3; i++){ scanf("%lf",&odd[i]); if.
2021-02-09 13:05:00
148
原创 PAT (Advanced Level) Practice 1010 Radix (C语言) (PTA)
目前做过最坑的题…电脑前改了一下午，最后一直第十个测试点过不了，晚上的时候恍然大悟发现只是max函数的类型写错了…最后成功通过，附上代码#include<stdio.h>long long max(long long a,long long b){ if(a>=b){ return a; }else{ return b; }}int main(){ int tag,radix,i; int N1[10],N2[10]; int index1=0; int .
2021-02-08 23:34:41
219
原创 PAT (Advanced Level) Practice 1009 Product of Polynomials (C语言) (PTA)
开始做的时候想到了做过的1002，也是处理多项式，只不过换成了乘法，开始的想法是跟之前一样用两个数组储存两次输入，然后用第三个数组储存结果，乘法实现与笔算时逻辑相同，用第一个数组里的每一个数分别乘第二个数组里的每一个数，代码如下#include<stdio.h>int main(){ int i,j,k,n,max=0; double index1[1001]={0.0}; double index2[1001]={0.0}; double index[2002]={0.0}.
2021-02-06 22:54:16
253
原创 PAT (Advanced Level) Practice 1008 Elevator (C语言) (PTA)
#include<stdio.h>int main(){ int floor=0; int nextfloor; int n=0; int time=0; scanf("%d",&n); for(; n!=0; n--){ scanf("%d",&nextfloor); if(nextfloor>floor){ time+=6*(nextfloor-floor); }else{ time+=4*(floor-nextfloo.
2021-02-06 22:46:14
138
原创 PAT (Advanced Level) Practice 1007 Maximum Subsequence Sum (C语言) (PTA)
最大连续子序列和问题#include<stdio.h>int main(){ int k; scanf("%d",&k); int a[k]; int i; for(i=0; i<k; i++){ scanf("%d",&a[i]); } int maxsum=-1; int sum=0; int start=0; int end=0; int finalstart=0; int flag=1; for(i=0; i&l.
2021-02-05 21:55:34
114
原创 PAT (Advanced Level) Practice 1006 Sign In and Sign Out (C语言) (PTA)
#include<stdio.h>int main(){ int M; scanf("%d",&M); typedef struct{ char id[16]; int SH[2]; int SM[2]; int SS[2]; int EH[2]; int EM[2]; int ES[2]; }data; data p[1000]; int i=0; while(M!=0){ scanf("%s",p[i].id); s.
2021-02-05 19:04:30
207
原创 PAT (Advanced Level) Practice 1005 Spell It Right (C语言)(PTA)
#include<stdio.h>int main(){ int sum=0; char ch; char *digits[]={"zero","one","two","three","four","five","six","seven","eight","nine"}; int i,cnt=0; int mod=1; while((ch=getchar())!='\n'){ sum+=(int)(ch-'0'); } i=sum; while(i!=0.
2021-02-04 19:14:53
105
原创 PAT (Advanced Level) Practice 1004 Counting Leaves(C语言）
不是很难的题目，recursive即可完成，从树的node开始向下递归，如果遇到leaf则那个leaf所在level+1，如果没遇到leaf则继续向下递归，判断是否为leaf则通过遍历整个数组实现。#include<stdio.h>int ret[100]={0};int depth=0;int dfs(int a[100][100], int num[100], int nonleafnodes, int nodes, int level);int main(){ int .
2021-02-04 15:03:33
98
原创 PAT (Advanced Level) Practice 1003 Emergency
#include<stdio.h>//Dijkstraint main(){ int numofcities,numofroads; int c1,c2; int flag=0; int p1,p2,length; int i,j=0; int u,v; int inf=999999; int min; while(flag<4){ if(flag==0){ scanf("%d",&numofcities); }else if(flag==1)
2021-01-30 17:23:08
82
原创 PAT (Advanced Level) Practice 1002 A+B for Polynomials
#include<stdio.h>int main(){ char ch; int count=1; double n1[1001]={0.0}; double n2[1001]={0.0}; double answer[1001]={0.0}; int num; int a=0; double b=0.0; int max=0; int i; scanf("%d",&num); while(count<3){ scanf("%d %lf",&
2021-01-20 23:30:41
60
原创 PAT (Advanced Level) Practice 1001 A+B Format
#include<stdio.h>int main(){ int a,b,sum; scanf("%d %d",&a,&b); sum=a+b; if(sum<0){ printf("-"); sum=-sum; } if(sum<1000){ printf("%d",sum); }else if(999<sum && sum<1000000){ printf("%d,%03d",sum/100
2021-01-20 23:30:12
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人