/* 1001. 害死人不偿命的(3n+1)猜想 (15) 卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… 我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1? 输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。 输出格式:输出从n计算到1需要的步数。 输入样例: 3 输出样例: 5 */ #include<cstdio> int main(){ int n,step = 0; scanf("%d",&n); while(n != 1){ if(n % 2 == 0) n = n/2; else n = (3 * n + 1)/2; step++; } printf("%d\n",step); return 0; }
/* 1032. 挖掘机技术哪家强(20) 为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式: 输入在第1行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。 输出格式: 在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。 输入样例: 6 3 65 2 80 1 100 2 70 3 40 3 0 输出样例: 2 150 */ #include<cstdio> const int maxn = 100010; int school[maxn] = {0}; //记录每个学校的总分 int main(){ int n,schID,score; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d%d",&schID,&score); school[schID] += 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\n",k,MAX); return 0; }