算法笔记第3章入门篇(1) 学习笔记

3.1 简单模拟

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

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

卡拉兹(Callatz)猜想：

对任何一个正整数

我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数

输入格式：

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

输出格式：

输出从

输入样例：

输出样例：

#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 的正整数$

输出格式：

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

输入样例：

输出样例：

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

样例输出

#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章 入门篇(1) 学习笔记

输入格式：

输出格式：

输入样例：

输出样例：

输入格式：

输出格式：

输入样例：

输出样例：

问题 B: 找x

题目描述

输入

输出

样例输入

样例输出

猜你喜欢

算法笔记第3章入门篇(1) 学习笔记