3.1 简单模拟

模拟题是一类题目怎么说，你就怎么做的题目。这类题目不涉及算法，完全只是根据题目描述来进行代码的编写，所以考察的是代码能力。

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

PAT B1001 害死人不偿命的(3n+1)猜想 (15分)

卡拉兹(Callatz)猜想：

对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 ( 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……

我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1？

输入格式：

每个测试输入包含 1 个测试用例，即给出正整数 n 的值。

输出格式：

输出从 n 计算到 1 需要的步数。

输入样例：

3

输出样例：

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

PAT B1032 挖掘机技术哪家强 (20分)

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

输入格式：

输入在第 1 行给出不超过 1 的正整数 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;
    scanf("%d",&n);
    int schid,mark;
    for(int i=1;i<=n;i++){
        scanf("%d%d",&schid,&mark);
        school[schid] = school[schid] + mark;
    }
    int MAX=-1,k=0;
    for(int i=1;i<=n;i++){
        if(school[i]>MAX){
            k = i;
            MAX = school[i];
        }
    }
    printf("%d %d",k,MAX);
    return 0;
}

3.2 查找元素

给定一些元素，然后查找某个满足某条件的元素。

codeeup 1934 链接:http://codeup.cn/problem.php?cid=100000576&pid=1

问题 B: 找x

时间限制: 1 Sec  内存限制: 32 MB

题目描述

输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。

输入

测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。

输出

对于每组输入,请输出结果。

样例输入

4
1 2 3 4
3

样例输出

2
#include<cstdio>
const int maxn = 210;
int num[maxn];
int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++){
            scanf("%d",&num[i]);
        }     
        int x;
        scanf("%d",&x);
        int j;
        for(j=0;j<n;j++){
            if(num[j] == x){
                printf("%d\n",j);
                break;
            }
        }
        if(j==n){
            printf("-1\n");
        }
    }
    return 0;
}

 3.3 图形输出

在有些题目中，题目会给定一些规则，需要考生根据规则来进行画图。所谓图形，其实是由若干字符组成的，因此只要弄清楚规则就能编写代码。

PAT B1036 跟奥巴马一起编程 (15分)

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！

输入格式：

输入在一行中给出正方形边长 N（3）和组成正方形边的某种字符 C，间隔一个空格。

输出格式：

输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的 50%（四舍五入取整）。

输入样例：

10 a

输出样例：

aaaaaaaaaa
a        a
a        a
a        a
aaaaaaaaaa
#include<cstdio>
int main(){
    int n;
    char c;
    int col;
    scanf("%d %c",&n,&c);
    if(n%2==0){
        col = n/2;
    }else{
        col = n/2 +1;
    }
    for(int j=0;j<col;j++){
        if(j==0||j==col-1){
            for(int i=0;i<n;i++){
                printf("%c",c);
            }
            printf("\n");
        }else{
            for(int i=0;i<n;i++){
                if(i==0||i==n-1){
                    printf("%c",c);
                } else{
                    printf(" ");
                }
            }
            printf("\n");
        }
    }
    return 0;
}

 



扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄