晴神笔记第3章刷题笔记

晴神笔记第3章刷题笔记（例题+习题集）

Chapter 3 入门篇（1）——入门模拟

3.1 简单模拟

eg1：PAT-B1001

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

eg2: PAT-B1032

#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;
}

---

题目列表

题号	标题	分数
B1001	害死人不偿命的(3n+1)猜想	15
B1011	A+B和C	15
B1016	部分A+B	15
B1026	程序运行时间	15
B1046	划拳	15
B1008	数组元素循环右移问题	20
B1012	数字分类	20
B1018	锤头剪刀布	20
B1042	Shuffling Machine	20
B1046	Shortest Distance	20
B1065	A+B and C(64bit)	20
B1010	一元多项式求导	25
B1002	A+B for Polynomials	25
B1009	Product of Polynomials	25