PAT基础编程题目集
Keep_Trying_Go
无
展开
-
PTA基础编程题目集-6-6 求单链表结点的阶乘和
int FactorialSum( List L ){ List p=L; int sum=0; if(p==NULL)return 0; while(p->Next!=NULL){ int fact=1; for(int i=1;i<=p->Data;i++){ fact*=i; } p=p->Next; sum+=fact; } int fact=1; for(int i=1;i<=p->Data ;i++){ fac原创 2021-03-15 12:43:04 · 120 阅读 · 0 评论 -
PTA基础编程题目集-7-2 然后是几点
#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int main(){ int a,b; cin>>a>>b; int t=a%100; int t1=a/100; int t2=b+t; if(t1==0&&b<0){ t+=b;原创 2021-03-14 08:27:00 · 189 阅读 · 0 评论 -
PTA基础编程题目集-7-18 二分法求多项式单根
#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<iomanip>using namespace std;const double esp=1e-3;double a,b,c,d;double f(double x){ return a*x*x*x+b*x*x+c*x+d;}int main(){ cin>>原创 2021-03-14 08:27:23 · 132 阅读 · 0 评论 -
PTA基础编程题目集-7-22 龟兔赛跑
#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int main(){ int t; cin>>t; int dist1=0,dist2=0; int i=0; if(t<=10){ dist1+=3*t; dist2+=9*t; }else{ while(i<=t){原创 2021-03-14 08:27:33 · 78 阅读 · 0 评论 -
PTA基础编程题目集-7-24 约分最简分式
#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(){ int a,b; scanf("%d/%d",&a,&b); int d=gcd(a,b); cout<<a/d&原创 2021-03-13 00:04:13 · 389 阅读 · 0 评论 -
PTA基础编程题目集-7-38 数列求和-加强版
方法一:超时#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;const int maxx=1e5+10;typedef long long ll;int main(){ ll n,m; cin>>n>>m; int flag=0; if(n<0){ n=-n; flag=原创 2021-03-13 00:04:23 · 193 阅读 · 0 评论 -
PTA基础编程题目集-7-35 有理数均值
#include<iostream>#include<algorithm>using namespace std;void split(long int &A, long int &B) { long int g = __gcd(A, B); A /= g; B /= g;}int main() { int N; int long a, b, x, y; cin >> N; scanf("%ld/%ld", &a, &a原创 2021-03-13 00:04:31 · 242 阅读 · 0 评论 -
PTA基础编程题目集-7-34 通讯录的录入与显示
#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;const int maxx=105;struct node{ int id; string s; string name; char ch; string number; string modth;}num[maxx];int main(){ int n原创 2021-03-13 00:04:39 · 487 阅读 · 0 评论 -
PTA基础编程题目集-7-33 有理数加法
#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(){ int a,b; int c,d; char ch; cin>>a>>ch>>b; cin>>原创 2021-03-13 00:04:47 · 270 阅读 · 0 评论 -
PTA基础编程题目集-7-32 说反话-加强版
我不知道我这个到底错在哪里,就sample输出错误,其他的都是对的,但是我怎么都没有看出这个到底错在哪里!#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int main(){ string s; getline(cin,s,'\n'); string st=""; string rt[250005]; int原创 2021-03-13 00:04:55 · 194 阅读 · 0 评论 -
PTA基础编程题目集-7-31 字符串循环左移
#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<cstdio>using namespace std;int main(){ string s; getline(cin,s,'\n'); int k; cin>>k; int len=s.length(); if(k==len){ cout<<原创 2021-03-13 00:05:03 · 130 阅读 · 0 评论 -
PTA基础编程题目集-7-30 字符串的冒泡排序
#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;const int maxx=105;struct node{ string s;}num[maxx];int main(){ int n,k; cin>>n>>k; for(int i=0;i<n;i++){ cin>&原创 2021-03-13 00:05:11 · 176 阅读 · 0 评论 -
PTA基础编程题目集-7-28 猴子选大王
#include<iostream>#include<algorithm>#include<cmath>using namespace std;int main(){ int n; int a[10005]; cin>>n; for(int i=0;i<=n;i++){ a[i]=i; } int cnt=0; int index=0; int sum=0; int i=0; while(true){ if(a[i%(原创 2021-03-13 00:05:19 · 150 阅读 · 0 评论 -
PTA基础编程题目集-7-27 冒泡法排序
#include<iostream>#include<algorithm>#include<cstring>using namespace std;int main(){ int n,k; cin>>n>>k; int a[105]; for(int i=0;i<n;i++){ cin>>a[i]; } int cnt=0; for(int i=0;i<k;i++){ for(int j=0;j原创 2021-03-14 08:27:44 · 241 阅读 · 0 评论 -
PTA基础编程题目集-7-26 单词长度
#include<iostream>#include<algorithm>#include<cstring>using namespace std;string s;int main(){ char ch; int vis[105]; for(int i=0;i<105;i++){ vis[i]=0; } int i=0; int cnt=0; while(scanf("%c",&ch)){ if(ch=='.')break;原创 2021-03-14 08:27:58 · 171 阅读 · 0 评论 -
PTA基础编程题目集-7-25 念数字
#include<bits/stdc++.h>using namespace std;int main(){ char a[50]; cin>>a; for(int i=0;i<strlen(a)-1;i++){ if(a[i]=='-'){ cout<<"fu"<<" "; }else if(a[i]=='0'){ cout<<"li原创 2021-03-14 08:28:08 · 294 阅读 · 0 评论 -
PTA基础编程题目集-7-21 求特殊方程的正整数解
#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<iomanip>using namespace std;int main(){ int n; cin>>n; int flag=0; for(int i=1;i<=100;i++){ for(int j=1;j<=100;j++){ if(i原创 2021-03-14 08:28:19 · 282 阅读 · 0 评论 -
PTA基础编程题目集-7-20 打印九九口诀表
#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<iomanip>using namespace std;int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ cout<<j<<原创 2021-03-14 08:28:50 · 302 阅读 · 0 评论 -
PTA基础编程题目集-7-19 支票面额
#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int main(){ int f,y; int n; cin>>n; int flag=0; for(int i=0;i<100;i++){ for(int j=0;j<100;j++){ if(98*i-199*j-n==0).原创 2021-03-14 08:27:13 · 180 阅读 · 0 评论 -
PTA基础编程题目集-7-17 爬动的蠕虫
#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int main(){ int n,u,d; cin>>n>>u>>d; int dist=0; int cnt=0; while(true){ dist+=u; if(dist>=n){ cnt+=1;原创 2021-03-14 08:29:00 · 186 阅读 · 0 评论 -
PTA基础编程题目集-7-16 求符合给定条件的整数集
方法一:#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<iomanip>using namespace std;int main(){ int n; int vis[1005]; cin>>n; int a,b,c,d; a=n;b=n+1;c=n+2;d=n+3; for(int i=0;i<=1原创 2021-03-17 07:48:11 · 163 阅读 · 0 评论 -
PTA基础编程题目集-7-15 计算圆周率
方法一:会出现n!超长型情况不行:#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<iomanip>using namespace std;long long gcd(long long a,long long b){ return b==0?a:gcd(b,a%b);}double F(long long n,long l原创 2021-03-17 07:47:44 · 206 阅读 · 0 评论 -
PTA基础编程题目集-7-14 求整数段和
#include<bits/stdc++.h>using namespace std;int main(){ int n,m; int sum=0; int k=1; cin>>n>>m; m=max(n,m); n=min(n,m); for(int i=n;i<=m;i++){ sum+=i; if(i==m){ cout<<setw(5)&原创 2021-03-17 07:46:55 · 154 阅读 · 0 评论 -
PTA基础编程题目集-7-13 日K蜡烛图
#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int main(){ double open,hight,low,close; while(cin>>open>>hight>>low>>close){ if(close<open&&low<原创 2021-03-17 07:46:42 · 149 阅读 · 0 评论 -
PTA基础编程题目集-7-12 两个数的简单计算器
#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<iomanip>using namespace std;int main(){ int a,b; char ch; cin>>a>>ch>>b; if(ch=='/'||ch=='*'||ch=='+'||ch=='-'||ch=='%')原创 2021-03-16 07:47:46 · 557 阅读 · 0 评论 -
PTA基础编程题目集-7-11 分段计算居民水费
#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<iomanip>using namespace std;int main(){ double w; cin>>w; if(w<=15){ cout<<setiosflags(ios::fixed)<<setprecision(2)&原创 2021-03-16 07:47:15 · 543 阅读 · 0 评论 -
PTA基础编程题目集-7-10 计算工资
#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<iomanip>using namespace std;int main(){ int a; double b; cin>>a>>b; if(a>=5){ if(b>40){ cout<<setiosflags(ios原创 2021-03-12 00:02:22 · 485 阅读 · 0 评论 -
PTA基础编程题目集-7-9 用天平找小球
#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;int main(){ int a,b,c; cin>>a>>b>>c; if(a==b){ cout<<"C"<<endl; }else if(a==c){ cout&l原创 2021-03-16 07:47:07 · 202 阅读 · 0 评论 -
PTA基础编程题目集-7-8 超速判断
#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;int main(){ int v; cin>>v; if(v<60){ cout<<"Speed: "<<v<<" - "<<"OK"<<endl; }else{原创 2021-03-16 07:46:57 · 207 阅读 · 0 评论 -
PTA基础编程题目集-7-7 12-24小时制
#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;int main(){ int a,b; char ch; cin>>a>>ch>>b; if(a>12){ cout<<a-12<<":"<<b<<"原创 2021-03-16 07:46:49 · 265 阅读 · 0 评论 -
PTA基础编程题目集-7-6 混合类型数据格式化输入
#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;int main(){ int a; double c,d; char t; cin>>c>>a>>t>>d; cout<<t<<" "<<a<<" "; double原创 2021-03-16 07:46:39 · 369 阅读 · 0 评论 -
PTA基础编程题目集-7-5 表格输出
#include<iostream>#include<algorithm>using namespace std;int main(){ printf("------------------------------------\n"); printf("Province Area(km2) Pop.(10K)\n"); printf("------------------------------------\n"); printf("Anhui原创 2021-03-16 07:46:29 · 250 阅读 · 0 评论 -
PTA基础编程题目集-7-4 BCD解密
#include<iostream>#include<algorithm>using namespace std;int main(){ int n; cin>>n; printf("%0x\n",n); return 0;}原创 2021-03-16 07:46:19 · 237 阅读 · 0 评论 -
PTA基础编程题目集-7-3 逆序的三位数
#include<iostream>#include<algorithm>using namespace std;int main(){ int n; cin>>n; int sum=0; while(n!=0){ int digit=n%10; sum=sum*10+digit; n/=10; } cout<<sum<<endl; return 0;}原创 2021-03-16 07:46:09 · 174 阅读 · 0 评论 -
PTA基础编程题目集-7-1 厘米换算英尺英寸
#include<iostream>#include<algorithm>using namespace std;int main(){ double h; cin>>h; int foot=h/30.48; int inch=12*(h/30.48-foot); cout<<foot<<" "<<inch<<endl; return 0;}原创 2021-03-16 07:45:58 · 194 阅读 · 0 评论 -
PTA基础编程题目集-6-13 折半查找
int Search_Bin(SSTable T, KeyType k){ int left=1,right=T.length; int mid=0; while(left<=right){ mid=(left+right)>>1; if(T.R[mid].key==k){ return left; }else if(k>T.R[mid].key){ left=mid+1; }else{ right=mid-1; } } return原创 2021-03-15 12:44:31 · 349 阅读 · 0 评论 -
PTA基础编程题目集-6-12 判断奇偶性
int even( int n ){ if(n&1){ return 0; }else{ return 1; }}原创 2021-03-15 12:44:18 · 490 阅读 · 0 评论 -
PTA基础编程题目集-6-11 求自定类型元素序列的中位数
希尔排序:ElementType Median( ElementType A[], int N ){ ElementType temp; int gap=N/2; while(gap){ for(int i=gap;i<2*gap&&i<N;i++){ for(int j=i;j<N;j+=gap){ temp=A[j]; int k=j; while(k>=gap&&temp<A[k-gap]){原创 2021-03-15 12:44:06 · 186 阅读 · 0 评论 -
PTA基础编程题目集-6-10 阶乘计算升级版
void Print_Factorial ( const int N ){ long long fact=1; int vis[100005]; int a[200005],b[200005]; int c[400005]; for(int i=0;i<400005;i++){ a[i]=0;b[i]=0;c[i]=0; } if(N<0){ printf("Invalid input\n"); }else{ b[1]=1%10; int len=1; for原创 2021-03-15 12:43:52 · 110 阅读 · 0 评论 -
PTA基础编程题目集-6-9 统计个位数字
int Count_Digit ( const int N, const int D ){ int vis[105]; int x; if(N==0)return 1; for(int i=0;i<105;i++){ vis[i]=0; } if(N<0){ x=-N; }else{ x=N; } while(x!=0){ int dig=x%10; vis[dig]++; x/=10; } return vis[D];}原创 2021-03-15 12:43:38 · 169 阅读 · 0 评论