卡拉兹(Cal1atz) 猜想：

对任何一个自然数n, 如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把C3n+l)
砍掉一半。． 这样一直反复砍下去，最后一定在某一步得到n=l 。卡拉兹在1950 年的世界数学
家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很荒唐......
此处并非要证明卡拉兹猜想，而是对给定的任一不超过1000 的正整数n ，简单地数一下，
需要多少步才能得到n=l?

思路：

读入题目给出的n, 之后用while 循环语句反复判断n 是否为l:
＠如果n 为l ，则退出循环。
＠如果n 不为I, 则判断n 是否为偶数，如果是偶数，则令n 除以2; 否则令n 为(3 * n
+I)/ 2 。之后令计数器step 加1 。
这样当退出循环时， step 的值就是需要的答案。

#include <iostream>
int main(){int n;int step=0;scanf("%d",&n);while (n!=1){if (n%2!=0) {n=n/2;step++;}else {n=n*3+1;step++;}}printf("一共需要%d步",step);return 0;}

【PATB1032 】挖掘机技术哪家强

为了用事实说明挖掘机技术到底哪家强， PAT 组织了一场挖掘机技能大赛。请根据比赛
结果统计出技术最强的那个学校。

输入格式

 在第1 行给出不超过105 的正整数N, 即参赛｝人数。随后N 行，每行给出一位参赛者的
信息和成绩，包括其所代表的学校的编号（从1 开始连续编号）及其比赛成绩（百分制），中
间以空格分隔。

输出格式

在一行中给出总得分最高的学校的编号及其总分，中间以空格分隔。题目保证答案唯一，没有并列。

#include <iostream>
const int maxn =100010;
int schoolID,score;int school[maxn] ={0};int main(){int n;printf("输入学校数量");scanf("%d",&n);//printf("%d",n);for(int i=0;i<n;i++){printf("请输入学校id与得分");scanf("%d%d",&schoolID,&score);school[schoolID]+=score;//如果有重复的学校}int k=1 ,Max=-1;for (int i =1;i<=n;i++){if(school[i]>Max){Max=school[i];k=i;}}printf("%d %d",k,Max);return 0;
};