3.1简单模拟 PAT(B1001.害死人不偿命的(3n+1)猜想) 1001 害死人不偿命的(3n+1)猜想 卡拉兹(Callatz)猜想：
对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1？
输入格式：
每个测试输入包含 1 个测试用例，即给出正整数 n 的值。
输出格式：
输出从 n 计算到 1 需要的步数。
输入样例：
3 输出样例：
5
#include<stdio.h> int main(){ int n; int i=0; scanf("%d",&n); while(n>1){ if(n%2==0){ n=(int)n/2; i++; } else if(n%2!=0){ n=(int)(3*n+1)/2; i++; } } printf("%d",i); }1032 挖掘机技术哪家强 （20 point(s)）
为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。
输入格式： 输入在第 1 行给出不超过 105 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。
输出格式： 在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。
输入样例： 6 3 65 2 80 1 100 2 70 3 40 3 0 输出样例： 2 150
#include<stdio.h> int main(){ int n=0; int i=0; scanf("%d\\n",&n); int school[100]={0}; int schoolID,score; for(i=0;i<n;i++){ scanf("%d%d",&schoolID,&score); school[schoolID]+=score; } int k=1,MAX=0; for(i=1;i<=n;i++){ if(school[i]>MAX){ MAX=school[i]; k=i; } } printf("%d %d\n",k,MAX); }‘’ 3.2查找元素 codeup 1934 找x 题目描述 输入一个数n（1《=n《=200），然后输入n个数值各不相同的数，再输入一个值x,输出这个输出这个值在这个数组当中的下标（从0开始，如果不在数组当中就输出-1） 输入格式 测试的数据有多组，输入n(1<=n<=200），接着输入n个数，然后输入x 输出格式 对于每组输入，请输出结果 样例输入 4 1 2 3 4 3 样例输出 2
#include<stdio.h> const int maxn=210; int a[maxn]; int main(){ int n; int x; int i=0; int k; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } scanf("%d",&x); for(k=0;k<n;k++){ if(a[k]==x){ printf("%d\n",k); break; } } if(k==n){ printf("-1\n"); } }1036 跟奥巴马一起编程 （15 分) 美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！
输入格式：
输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。
输出格式：
输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的 50%（四舍五入取整）。
输入样例：
10 a 输出样例：
aaaaaaaaaa a a a a a a aaaaaaaaaa
#include<stdio.h> int main(){ int a; char b; int c; int i,l,k; scanf("%d %c",&a,&b); if(a%2==0){ c=a/2; } if(a%2!=0){ c=a/2+1; } for(i=0;i<a;i++) { printf("%c",b); } printf("\n"); for(k=0;k<c-2;k++) { printf("%c",b); for(l=0;l<a-2;l++){ printf(" "); } printf("%c",b); printf("\n"); } for(i=0;i<a;i++) { printf("%c",b); } }codeup 1928 日期差值 题目描述 有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。
输入 有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD
输出 每组数据输出一行，即日期差值
样例输入 20130101 20130105 样例输出 5 思路： 不妨假设第一个日期早于第二个日期（否则交换就可以了）， 这种求日期之间相差天数的题目有一个很直接的思路，即令日期不断加1天，知道第一个日期等于第二个日期位置，即可统计出答案，具体处理的时候，如果当加了一天之后的天数d等于当前月份m所拥有的天数加一，那么就让月份m加1，同时让天数d为1号（即把日期变成下一个月的一号），如果此时月份m变成了13，那么就让年份y加1，同时让月份m为1月，即把日期变成下一年的1月 为了方便直接取出每个月的天数，不妨给定一个二维数组int month[13][2];用来存放每个月的天数，其中第二维为0表示平年，为1表示闰年，
#include<stdio.h> int month[13][2]={ {0,0},{31,31},{28,29}, {31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},y{30,30},{31,31}}; bool isLeap(int year){ return (year%4==0&&year%100!=0)||(year%400==0); } int main(){ int time1,y1,m1,d1; int time2,y2,m2,d2; while(scanf("%d%d",&time1,&time2)!=EOF){ if(time1>time2){ int temp=time1; time1=time2; time2=temp; } y1=time1/10000; m1=time1%10000/100; d1=time1%100; y2=time2/10000; y2=time2%10000/100; d2=time2%100; int ans=1; while(y1<y2||m1<m2||d1<d2) { d1++; if(d1==month[m1][isLeap(y1)]+1){ m1++; d1=1; } if(m1==13){ y1++; m1=1; } ans++; } printf("%d\n",ans); } }3.5进制转换
int y=0,product=1; //product在循环当中会不断乘P，得到1，P，P*P,P……3 while(x!=0){ y=y+(x%10)*product; x=x/10; //去掉x的个位 product=product*P; }2.将十进制数y转换成为Q进制数Z；
//2.将十进制数y转换成为Q进制数Z； int z[40],num=0; do{ z[num++]=y%Q; y=y/Q; }while(y!=0);PAT B1022 D进制的A+B (20)（20 分） 输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。
输入格式：
输入在一行中依次给出3个整数A、B和D。
输出格式：
输出A+B的D进制数。
输入样例：
123 456 8 输出样例：
1103 进制转换用do…while而不是while语句的元in是：如果十进制数y恰好等于0，那么使用while语句将会让循环直接跳出，导致结果错误:正确的结果应该是在数组z当中存放了z[0]=0
#include<stdio.h> int main(){ int a,b,c; scanf("%d%d%d",&a,&b,&c); int sum=a+b; int ans[100],num=0; int i=0; do{ asn[num++]=sum%d; sum/=d; }while(sum!=0); for(int i=num-1;i>=0;i--){ //从高位向低位输出 printf("%d",ans[i]); } return 0; }3.6字符串的处理 5901: 【字符串】回文串 时间限制: 1 Sec 内存限制: 128 MB
题目描述 读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。
输入 一行字符串，长度不超过255。
输出 如果是回文串，输出“YES”，否则输出“NO”。
样例输入 12321 样例输出 YES
#include<stdio.h> #include<string.h> const int maxn=256; //判断字符串str是不是回文串 bool judge(char str[]) { int len=strlen(str); for(int i=0;i<len/2;i++){ if(str[i]!=str[len-1-i]){ return false; } } return true; } int main(){ char str[maxn]; while(gets(str)){ bool flag=judge(str); if(flag==true){ printf("Yes\n"); }else { printf("No\n"); } } }PAT 1009 描述：〈 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。 输出格式： 每个测试用例的输出占一行，输出倒序后的句子。 输入样例： Hello World Here I Come 输出样例： Come I Here World Hello 思路 使用gets函数读入一整行，从左到右枚举每一个数字，以空格作为分隔符对单词进行划分，并且按照顺序存放在二维字符数组党总， 需要注意的是：在黑框当中手动输入的时候，系统并不知道什么时候到达了所谓的文件的末尾，因此需要使用<ctrl+Z>组合键然后按照键的方式来告诉系统已经到了EOF，这样系统才能够结束While
#include<cstdio> int main(){ int num =0; char ans[90][90]; while(scanf("%s",ans[num])!=EOF){ num++; }//单词的个数加1 for(int i=num-1;i>=0;i--){ printf("%s",ans[i]); if(i>0) printf(" "); } return 0; } #include<stdio.h> #include<string.h> int main(){ char str[90]; gets(str); int len=strlen(str),r=0,h=0; char ans[90][90]; for(int i=0;i<len;i++){ if(str[i]!=' '){ ans[r][h++]=str[i]; }else{ ans[r][h]='\0'; r++; h=0; } } for(int i=r;i>=0;i--){ printf("%s",ans[i]); if(i>0)printf(" "); } return 0; }