保研机试算法训练个人记录笔记（六）——模拟

卡拉兹(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;
};