2015 年 2月随笔档案 - Evence

PAT：1023. 组个最小数 (20) AC

摘要：#include#includeusing namespace std;int main(){ int A[10]; fill(A,A+10,0); for(int i=0 ; i0) { printf("%d",i); --A[i]; break; ... 阅读全文

posted @ 2015-02-27 20:59 Evence 阅读(155) 评论(0) 推荐(0)

PAT：1020. 月饼 (25) AC

摘要：#include#includeusing namespace std;struct cake{ double amount; double sum_price,price;}M[1010];bool cmp(cake a,cake b){ return a.price>b.price;}in... 阅读全文

posted @ 2015-02-27 19:47 Evence 阅读(683) 评论(0) 推荐(0)

PAT：1012. The Best Rank (25) AC

摘要：#include#includeusing namespace std;struct Student{ int mID; int grade[4]; //0对应平均A，1对应C，2对应M，3对应E}STU[2010];char course[4]={'A','C','M... 阅读全文

posted @ 2015-02-26 00:57 Evence 阅读(382) 评论(0) 推荐(0)

PAT：1007. 素数对猜想 (20) AC

摘要：#include#includebool isprime(int num) //判断素数的子函数{ int sqr=(int)sqrt(num*1.0); for(int i=2 ; i<sqr+1 ; ++i) if(num%i==0) return 0; re... 阅读全文

posted @ 2015-02-24 13:11 Evence 阅读(241) 评论(0) 推荐(0)

PAT：1013. 数素数 (20) AC

摘要：#include#includebool isprime(int num){ int sqr=(int)sqrt(num*1.0); //【skill】判断素数只要判断到开平方就可以了 for(int i=2 ; i=l && cnt=r) break; ... 阅读全文

posted @ 2015-02-24 12:55 Evence 阅读(330) 评论(0) 推荐(0)

PAT：1015. 德才论 (25) AC

摘要：#include#include#includeusing namespace std;struct Student{ char mID[10]; int de,cai,sum; int tag; //标明是第几类:1德才都们组，2德胜才，3}STU[100010];bool c... 阅读全文

posted @ 2015-02-23 15:00 Evence 阅读(215) 评论(0) 推荐(0)

PAT：1077. Kuchiguse (20) AC

摘要：#include#includechar in[100][260];int main() { int n,lenMIN=260; scanf("%d",&n); getchar(); //【skill】吸收换行符 for(int i=0 ; i=0 ; --i) ... 阅读全文

posted @ 2015-02-22 15:11 Evence 阅读(146) 评论(0) 推荐(0)

PAT：1035. Password (20) AC

摘要：#include#includetypedef struct STU{ char mID[15]; char mpass[15]; bool tag;}STU;STU arr[1010];int main(){ memset(arr,0,sizeof(arr)); int n,change... 阅读全文

posted @ 2015-02-21 16:21 Evence 阅读(186) 评论(0) 推荐(0)

PAT：1005. Spell It Right (20) AC

摘要：#include#includechar alp[10][10]={"zero","one","two","three","four","five","six","seven","eight","nine"};char str[1200];int main(){ scanf("%s",str); ... 阅读全文

posted @ 2015-02-21 14:54 Evence 阅读(113) 评论(0) 推荐(0)

PAT：1001. A+B Format (20)（数组存储，逢三加“，”） AC

摘要：#includeint main(){ int a,b; scanf("%d%d",&a,&b); int sum=a+b; if(sum=0 ; --j) { printf("%d",arr[j]); if(j!=0 && j%3==0) //【思维】用取余的方法逢... 阅读全文

posted @ 2015-02-21 14:26 Evence 阅读(130) 评论(0) 推荐(0)

PAT：1001. A+B Format (20)（取整取余法）部分正确

摘要：#includeint main(){ int a,b; scanf("%d%d",&a,&b); int sum=a+b; if(sum1000000) //【思维】，两个数字在：-1000000 1000) printf("%d,%d",sum/1000,sum%... 阅读全文

posted @ 2015-02-21 14:09 Evence 阅读(404) 评论(0) 推荐(0)

PAT：1014. 福尔摩斯的约会 (20) 部分正确

摘要：#include#include#include#include#includeusing namespace std;char g1[99],g2[99],g3[99],g4[99];char alp[7][5]={"MON","TUE","WED","THU","FRI","SAT","SUN"... 阅读全文

posted @ 2015-02-21 12:51 Evence 阅读(496) 评论(0) 推荐(0)

PAT：1009. 说反话 (20) AC

摘要：#include#include#includeint main(){ char in[90]; gets(in); char save[90][90]; memset(save,0,sizeof(save)); //【warning】memset一下，让最后是0，才不会一直输出“烫烫... 阅读全文

posted @ 2015-02-20 12:56 Evence 阅读(245) 评论(0) 推荐(0)

PAT：1002. 写出这个数 (20) AC

摘要：#include#include#includeint main(){ char str[111]; scanf("%s",str); int len=strlen(str); int sum=0; for(int i=0 ; i=0 ; --i) //再讲结果逆序输出，就是正常的顺序了... 阅读全文

posted @ 2015-02-19 23:32 Evence 阅读(525) 评论(0) 推荐(0)

PAT：1031. 查验身份证(15) AC

摘要：#include#include#includeint main(){ int weight[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2}; char M[15]={'1','0','X','9','8','7','6','5','4','3','2'}; ... 阅读全文

posted @ 2015-02-19 22:55 Evence 阅读(997) 评论(0) 推荐(0)

PAT：1021. 个位数统计 (15) AC

摘要：#include#include#include#includeusing namespace std;int main(){ char arr[1011]; memset(arr,0,sizeof(arr)); scanf("%s",arr); int len=strlen(arr); ... 阅读全文

posted @ 2015-02-19 16:08 Evence 阅读(210) 评论(0) 推荐(0)

PAT：1006. 换个格式输出整数 (15) AC

摘要：#include#includeint main(){ int x; scanf("%d",&x); int arr[3]={0,0,0}; //三个位置分别：百、十、个位 int i=0; while(x!=0) { arr[2-i]=x%10; //按百、十... 阅读全文

posted @ 2015-02-19 15:48 Evence 阅读(287) 评论(0) 推荐(0)

PAT：1058. A+B in Hogwarts (20) AC

摘要：#include#includeint main(){ int a1,b1,c1,a2,b2,c2; //【思维】168以内的数字可以用两位13进制数表示，大大简化代码 scanf("%d.%d.%d",&a1,&b1,&c1); scanf("%d.%d.%d",&... 阅读全文

posted @ 2015-02-19 15:23 Evence 阅读(110) 评论(0) 推荐(0)

PAT：1027. Colors in Mars (20) AC

摘要：#include#includeint main(){ int a,b,c; //【思维】168以内的数字可以用两位13进制数表示，大大简化代码 scanf("%d%d%d",&a,&b,&c); char arr[13]={'0','1','2','3','4','... 阅读全文

posted @ 2015-02-19 15:06 Evence 阅读(109) 评论(0) 推荐(0)

PAT：1019. General Palindromic Number (20) AC

摘要：#include#includeint main(){ int n,jin; scanf("%d%d",&n,&jin); if(0==n) //特判0的时候，就是回文数 { printf("Yes\n0"); return 0; } int arr[50]... 阅读全文

posted @ 2015-02-19 12:04 Evence 阅读(122) 评论(0) 推荐(0)

PAT：1022. D进制的A+B (20) AC

摘要：#include#includeint main(){ int a,b,D; scanf("%d%d%d",&a,&b,&D); int sum=a+b; if(sum==0) //【caution】特判0的时候 { printf("0"); return... 阅读全文

posted @ 2015-02-19 11:42 Evence 阅读(196) 评论(0) 推荐(0)

PAT：1027. 打印沙漏(20) 太复杂

摘要：#include#include#include#includeusing namespace std;int main(){ int n,other,hang; char p; scanf("%d %c",&n,&p); --n; if(n==0) printf("%c",p); ... 阅读全文

posted @ 2015-02-18 16:36 Evence 阅读(2367) 评论(0) 推荐(0)

PAT：1032. 挖掘机技术哪家强(20) AC

摘要：#include#include#include#includeusing namespace std;int arr[100010];int main(){ memset(arr,0,sizeof(arr)); int n,len=0,max=0,maxI=0; scanf("%d",&n)... 阅读全文

posted @ 2015-02-18 15:47 Evence 阅读(483) 评论(0) 推荐(0)

PAT：1028. 人口普查(20) AC

摘要：#include#include#include#includeusing namespace std;struct STU{ char mname[10]; int y,m,d;}tmp,old,young,left,right; void init(){ old.y=right.y=201... 阅读全文

posted @ 2015-02-18 15:14 Evence 阅读(1597) 评论(0) 推荐(0)

PAT：1004. 成绩排名 (20) AC

摘要：#include#include#include#includeusing namespace std;typedef struct STU{ char mname[15]; char mID[15]; int mscore;}STU;bool cmp(STU a,STU b) ... 阅读全文

posted @ 2015-02-18 10:40 Evence 阅读(177) 评论(0) 推荐(0)

PAT：1009. Product of Polynomials (25) AC

摘要：#include#include#include//【warning】double 输入%lf，输出%fstruct arr{ int exp; //指数 double cof; //系数}arr[1005];double ans[2010]; //下标是指数，内容是系... 阅读全文

posted @ 2015-02-18 10:20 Evence 阅读(155) 评论(0) 推荐(0)

PAT：1002. A+B for Polynomials (25) 部分错误

摘要：#include#include#include//【warning】double 输入%lf，输出%fstruct arr{ int tag; double data;}arr[1005];int main(){ memset(arr,0,sizeof(arr)); int t1,t2,t... 阅读全文

posted @ 2015-02-17 22:54 Evence 阅读(268) 评论(0) 推荐(0)

PAT：1010. 一元多项式求导 (25) 全错

摘要：#include#include#includeusing namespace std;int main(){ int arr[1111]; fill(arr,arr+1111,0); int n=0,tmp; while(scanf("%d",&tmp)!=EOF) //存储系数... 阅读全文

posted @ 2015-02-17 14:18 Evence 阅读(199) 评论(0) 推荐(0)

PAT：1065. A+B and C (64bit) (20) AC

摘要：#include#includeint main(){ int n; scanf("%d",&n); for(int i=1 ; i0 && b>0 &&sum=0) //负溢出，负数相加成>0数，实际数一定下雨c的最小值，为false printf("Case #%d: ... 阅读全文

posted @ 2015-02-17 10:49 Evence 阅读(129) 评论(0) 推荐(0)

PAT：1046. Shortest Distance (20) AC

摘要：#include#includeusing namespace std;const int MAX=100005;int main(){ int n,sum=0; int dis[MAX],A[MAX]; //sid存1到i的顺时钟方向距离，A存每一小段的距离 dis[1]=0; ... 阅读全文

posted @ 2015-02-16 15:41 Evence 阅读(143) 评论(0) 推荐(0)

PAT：1042. Shuffling Machine (20) AC

摘要：#include#includeconst int N=54;int main(){ char mp[5]={'S','H','C','D','J'}; int n; scanf("%d",&n); int start[N],end[N],next[N]; for(int i=1 ; i<... 阅读全文

posted @ 2015-02-16 12:06 Evence 阅读(129) 评论(0) 推荐(0)

PAT：1018. 锤子剪刀布 (20) AC

摘要：#include#includeint main(){ int n,maxA,maxB; maxA=maxB=-1; int A[3]={0},B[3]={0}; //0,1,2位置分别存胜利，平局，失败..填入次数 int HARSH1[3]={0},HARSH2[3]={0... 阅读全文

posted @ 2015-02-16 00:02 Evence 阅读(257) 评论(0) 推荐(0)

PAT：1012. 数字分类 (20) AC

摘要：#include#includeint main(){ int n; int A1,A2,A3,A4,A5,tag,numA4,max=-1,A2tag=0; A1=A2=A3=A4=A5=tag=numA4=0; scanf("%d",&n); for(int t=0 ; tmax) ... 阅读全文

posted @ 2015-02-15 16:48 Evence 阅读(296) 评论(0) 推荐(0)

PAT：1008. 数组元素循环右移问题 (20) AC

摘要：#include#includeint main(){ int n,move,cnt=0; scanf("%d%d",&n,&move); int* arr; arr=(int*)calloc(n,sizeof(int)); for(int i=0 ; i<n ; ++i) scan... 阅读全文

posted @ 2015-02-14 18:27 Evence 阅读(139) 评论(0) 推荐(0)

PAT：1026. 程序运行时间(15) AC

摘要：#includeconst int CLK_TCK=100;int main(){ int c1,c2,x; scanf("%d%d",&c1,&c2); x=c2-c1; if(x%CLK_TCK>=50) //换算成秒，先四舍五入处理【warning】:这里是>=不仅仅> x=x/CLK_... 阅读全文

posted @ 2015-02-14 17:47 Evence 阅读(165) 评论(0) 推荐(0)

PAT：1016. 部分A+B (15) AC

摘要：当做字符串处理#include#includeint main(){ char A[120],B[120],ca,cb; int iA=0,iB=0; scanf("%s %c %s %c",A,&ca,B,&cb); int lenA=strlen(A),lenB=strlen(B); ... 阅读全文

posted @ 2015-02-14 16:41 Evence 阅读(118) 评论(0) 推荐(0)

PAT：1011. A+B和C (15) AC

摘要：#includeint main(){ int n; long long a,b,c; scanf("%d",&n); for(int turn=1 ; turnc) printf("Case #%d: true\n",turn); else printf("Cas... 阅读全文

posted @ 2015-02-14 16:10 Evence 阅读(187) 评论(0) 推荐(0)

PAT：1001. 害死人不偿命的(3n+1)猜想 (15) AC

摘要：#includeint main(){ int n,cnt=0; scanf("%d",&n); while(n!=1) { if(n%2==0) n/=2; else n=(3*n+1)/2; ++cnt; } printf("%d\n",cnt)... 阅读全文

posted @ 2015-02-14 15:56 Evence 阅读(194) 评论(0) 推荐(0)

PAT：循环-12. 打印九九口诀表(15) AC

摘要：#includeint main(){ int x; scanf("%d",&x); for(int i=1 ; i<=x ; ++i) { for(int j=1 ; j<=i ; ++j) { printf("%d*%d=%-4d",j,i,i*j); } ... 阅读全文

posted @ 2015-02-13 20:17 Evence 阅读(147) 评论(0) 推荐(0)

PAT：循环-07. 爬动的蠕虫(15) 错两个

摘要：#include#includeint main(){ int a,b,c,tmp=0,time=0,tag=0; scanf("%d%d%d",&a,&b,&c); while(tmp<=a) { if(tag==0) { ++time; tmp+=b; ... 阅读全文

posted @ 2015-02-13 20:09 Evence 阅读(311) 评论(0) 推荐(0)

PAT：循环-01. 求整数段和(15) AC

摘要：#include#includeint main(){ int a,b,sum=0,tag=0; scanf("%d%d",&a,&b); while(a<=b) { if(tag==5) { printf("\n"); tag=0; } prin... 阅读全文

posted @ 2015-02-13 18:34 Evence 阅读(187) 评论(0) 推荐(0)

PAT：分支-16. 计算分段函数(10) AC

摘要：#include#includeint main(){ double x; scanf("%lf",&x); if(x>=0) printf("f(%.2lf) = %.2lf\n",x,pow(x,0.5)); else printf("f(%.2lf) = %.2lf\n",... 阅读全文

posted @ 2015-02-13 17:57 Evence 阅读(205) 评论(0) 推荐(0)

PAT：分支-10. 计算个人所得税(10) AC

摘要：#includeint main(){ double x; scanf("%lf",&x); if(x<=1600) printf("%.2lf\n",x*0); else if(x<=2500) printf("%.2lf\n",(x-1600)*0.05); else if(x<=3500)... 阅读全文

posted @ 2015-02-13 17:47 Evence 阅读(279) 评论(0) 推荐(0)

PAT：分支-08. 高速公路超速处罚(15) AC

摘要：#includeint main(){ int s,l; double rate; scanf("%d%d",&s,&l); rate=(double)(s-l)/l*100; if(rate<10) printf("OK\n"); else if(rate<50) prin... 阅读全文

posted @ 2015-02-13 17:16 Evence 阅读(209) 评论(0) 推荐(0)