pat乙级
筑梦悠然
The running of life depends on the perseverance in the journey, rather than momentary outburst.
人生的奔跑,不在于瞬间的爆发,而取决于途中的坚持!
展开
-
1050. 螺旋矩阵(25)
#include //sqrt#include //快速排序qsort#include //指针,malloc#includeusing namespace std;/*1.降序排序 2.算N=m*n,且(m-n)min 3.按 右-下-左-上 填充*/int cmp(const void *a,const void *b){ return *((int *)a)b原创 2017-05-23 12:30:23 · 267 阅读 · 0 评论 -
1002. 写出这个数 (20)
/* 方法1#include#define N 1000char inStr[N];int outStr[N];int main(){ char stdStr[10][5]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"}; scanf("%s",inStr); int i,sum=0;原创 2017-05-24 11:42:05 · 243 阅读 · 0 评论 -
1001. 害死人不偿命的(3n+1)猜想 (15)
#includeint main(){ int n,count=0; scanf("%d",&n); while(n!=1){ if(n%2==1) n=(3*n+1)/2; else n=n/2; count++; } printf("%d",count); return 0;}原创 2017-05-24 11:40:13 · 346 阅读 · 0 评论 -
1055. 集体照 (25)
#include //sort#include //定义数组,以及 strcmp#includeusing namespace std;struct people{ char name[10]; int high;}person[10000];bool compare(const struct people &a,const struct people &b){ if(原创 2017-05-24 11:36:09 · 241 阅读 · 0 评论 -
1050. 螺旋矩阵(25)
#include //sqrt#include //快速排序qsort#include //指针,malloc#includeusing namespace std;/*1.降序排序 2.算N=m*n,且(m-n)min 3.按 右-下-左-上 填充*/int cmp(const void *a,const void *b){ return *((int *)a)b原创 2017-05-24 11:33:17 · 198 阅读 · 0 评论 -
1045. 快速排序(25)
#include#include#includeusing namespace std;int main(){ int n,i,j,k,count=0; int a[1000000000]={0},countl[1000000000]={0},countr[1000000000]={0}; vector b; cin>>n; for(i=0;i>a[i]; for(i=0;原创 2017-05-24 11:30:51 · 384 阅读 · 0 评论 -
1024. 科学计数法 (20)
#include#includeusing namespace std;int main(){ string a; //use string instand of char[] int zhi=0,i,j; cin>>a; if(a[0]=='-') cout<<a[0]; int posE=a.find("E"); for(i=posE+2;a[i]!='\0';i++)原创 2017-05-24 11:28:34 · 221 阅读 · 0 评论 -
1019. 数字黑洞 (20)
#include#include#includeusing namespace std;bool cmp(int x,int y){ if(x!=y) return x>y;//若是x>=y,not all control paths return a value意思就是你得return a value whatsoever}int main(){ int N,max,min原创 2017-05-24 11:26:17 · 267 阅读 · 0 评论 -
1017. A除以B (20)
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入格式:输入在1行中依次给出A和B,中间以1空格分隔。输出格式:在1行中依次输出Q和R,中间以1空格分隔。输入样例:123456789050987654321 7输出样例:17636684150141093474 3#in原创 2017-05-24 11:23:46 · 256 阅读 · 0 评论 -
1016. 部分A+B (15)
#include#include#include#includeusing namespace std;int main(){ char *a=new char a[11]; char *b=new char b[11]; //注意指针数组的定义,1个1个定义 int da,db, i,count1=0,count2=0,sum1=0,sum2=0; scanf("%原创 2017-05-24 11:21:58 · 243 阅读 · 0 评论 -
1015. 德才论 (25)
#include#include#include //vector#include //sort#include //bool cin cout size()using namespace std;struct stu{ // 通过结构体创建自己的数据类型int id,d,c;};//return a>b 表示降序,return a<b表示升序bool cmp(stu原创 2017-05-24 11:19:57 · 503 阅读 · 0 评论 -
1014. 福尔摩斯的约会 (20)
大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧!3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母'D',代表星期四;第2对相同的字符是'E',那是第5个英文字母,代表一天里的第14个钟头(原创 2017-05-24 11:17:38 · 219 阅读 · 0 评论 -
1008. 数组元素循环右移问题 (20)
#includevoid reverse(int *a,int start,int end){ for(int i=0;i<=(start+end)/2;i++){ int tmp=a[i]; a[i]=a[start+end-i]; a[start+end-i]=tmp; }}int main(){ int n,m;int a[100]={0}; scanf(原创 2017-05-24 11:15:43 · 328 阅读 · 0 评论 -
1007. 素数对猜想 (20)
#include #include //sqrtbool sushu(int x){ for(int i=2;i<=sqrt(x);i++){ if(x%i==0) return false; } return true;}int main(){// 2,3,5,7,11,13,17,19,23,29,,,,, int N; scanf("%d",&N); int原创 2017-05-24 11:13:39 · 218 阅读 · 0 评论 -
1006. 换个格式输出整数 (15)
让我们用字母B来表示“百”、字母S表示“十”,用“12...n”来表示个位数字n(输入格式:每个测试输入包含1个测试用例,给出正整数n(输出格式:每个测试用例的输出占一行,用规定的格式输出n。输入样例1:234输出样例1:BBSSS1234输入样例2:23输出样例2:SS123 #includeint main(){ int n; scan原创 2017-05-24 11:10:25 · 265 阅读 · 0 评论 -
1057. 数零壹(20) cin,get,gets,getline输入总结
/* ①cin>>:无法接收空格、Tab键且以空格、Tab键、回车符为分隔符;②cin.get( ):可以接收空格、Tab键且以回车符为结束符;一:可输入单个字符格式:char ch;ch=cin.get( );/cin.get(ch);二:可输入字符串格式:cin.get(字符数组名,元素个数)③getline( ):可接收空格、Tab键且以回车符为结束符;格原创 2017-05-23 12:41:21 · 461 阅读 · 0 评论 -
1056. 组合数的和(15)
#includeusing namespace std;int main(){ int n,i,j,sum=0;char str[10]={0}; cin>>n; for(i=0;i>str[i]; for(i=0;i<n;i++){ for(j=0;j<n;j++){ if(str[i]==str[j]){ continue; }else{ sum原创 2017-05-23 12:37:01 · 209 阅读 · 0 评论 -
1055. 集体照 (25)
#include //sort#include //定义数组,以及 strcmp#includeusing namespace std;struct people{ char name[10]; int high;}person[10000];bool compare(const struct people &a,const struct people &b){ if(原创 2017-05-23 12:33:54 · 249 阅读 · 0 评论 -
1003. 我要通过!(20)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;3原创 2017-05-24 11:44:42 · 260 阅读 · 0 评论