第三章 入门篇(1)——入门模拟

第三章 入门篇(1)——入门模拟

3.1 简单模拟

例题

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

卡拉兹(Callatz)猜想:

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

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

输入格式:

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

输出格式:

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

输入样例:

3

输出样例:

5

代码:

#include <stdio.h>

int main()
{
    int n,temp = 0;
    scanf("%d",&n);
    while(n != 1)
    {
        if(n%2 == 0)
            n = n/2;
        else
            n = (3*n+1)/2;
        temp++;
    }
    printf("%d",temp);
    return 0;
}//ac
2. PAT B1032 挖掘机技术哪家强

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

输入格式:

输入在第 1 行给出不超过 10^5 的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。

输出格式:

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

输入样例:

6
3 65
2 80
1 100
2 70
3 40
3 0

输出样例:

2 150

代码:

#include <stdio.h>
#define MAX 100001 //题目中规定不超过10^5的正整数,MAX应比该数值大
int main()
{
    int n,a,i,b,max,sco[MAX],sch;
    for(i=0;i<MAX;i++)
        sco[i] = 0;
    scanf("%d", &n);
    for(i=0;i < n ;i++)
    {
        scanf("%d%d",&a,&b);
        sco[a] += b;
    }
    max = -1;
    sch = 1; //取最大之前要对初始值作出定义
    for(i = 1; i <= n; i++)
    {
        if(sco[i] > max)
        {
            max = sco[i];
            sch = i;
        }
    } //数组取最大值有点忘记
    printf("%d %d",sch,max);
    return 0;
}//调整后ac

解题报告(2021-7-27)

  1. 取最大值操作之前要对初始值作出定义
  2. 数组取最大值操作:选取第一个元素为最大值,通过循环比较,若元素大于该最大值,则该最大值为该元素。最终得到该数组的最大值。
  3. 题目中规定不超过10^5的正整数,数组长度MAX应比该数值大

练习

1. PAT B1011 A+B 和 C

给定区间 [−231,231] 内的 3 个整数 ABC,请判断 A+B 是否大于 C

输入格式:

输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 ABC。整数间以空格分隔。

输出格式:

对每组测试用例,在一行中输出 Case #X: true 如果 A+B>C,否则输出 Case #X: false,其中 X 是测试用例的编号(从 1 开始)。

输入样例:

4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647

输出样例:

Case #1: false
Case #2: true
Case #3: true
Case #4: false

代码:

区间 [−2^31,2^31],用int会越界#include <stdio.h>
#define MAX 10
int main()
{
    long long a[MAX], b[MAX], c[MAX]; //区间 [−2^31,2^31],用int会越界
    int t, i;
    scanf("%d",&t);
    for(i=0;i<t;i++)
        scanf("%lld%lld%lld",&a[i],&b[i],&c[i]); //longlong输入类型为lld
    for(i=0;i<t;i++)
    {
        if(a[i]+b[i]>c[i])
            printf("Case #%d: true\n",i+1);
        else
            printf("Case #%d: false\n",i+1);
    }
}//ac

解题报告(2021-7-27)

  1. int在 [−231,231-1]中, [−231,231]越界,故用long long [−263,263-1]
  2. longlong输入类型为lld
2. PAT B1016 部分A+B

正整数 A 的“D**A(为 1 位整数)部分”定义为由 A 中所有 D**A 组成的新整数 P**A。例如:给定 A=3862767,D**A=6,则 A 的“6 部分”P**A 是 66,因为 A 中有 2 个 6。

现给定 AD**ABD**B,请编写程序计算 P**A+P**B

输入格式:

输入在一行中依次给出 AD**ABD**B,中间以空格分隔,其中 0<A,B<109。

输出格式:

在一行中输出 P**A+P**B 的值。

输入样例 1:

3862767 6 13530293 3

输出样例 1:

399

输入样例 2:

3862767 1 13530293 8

输出样例 2:

0

代码:

#include <stdio.h>
int main()
{
    long long a, da, b, db, pa, pb, sum = 0; //2^10超过了int,应用long long
    int i=0, j=0;
    scanf("%lld%lld%lld%lld",&a, &da, &b, &db);
    while(a)
    {
        if(a%10 == da)
            i = i*10 + 1;
        a = a/10;
    }
    while(b)
    {
        if(b%10 == db)
            j = j*10 + 1;
        b = b/10;
    }
    pa = i*da;
    pb = j*db;
    sum = pa+pb;
    printf("%lld",sum);
    return 0;
}//ac

解题报告(2021-7-27)

  1. 109以内:int,1018以内:long long(%lld)
3. PAT B1026 程序运行时间

要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间,我们只要在调用 f 之前先调用 clock(),获得一个时钟打点数 C1;在 f 执行完成后再调用 clock(),获得另一个时钟打点数 C2;两次获得的时钟打点数之差 (C2-C1) 就是 f 运行所消耗的时钟打点数,再除以常数 CLK_TCK,就得到了以秒为单位的运行时间。

这里不妨简单假设常数 CLK_TCK 为 100。现给定被测函数前后两次获得的时钟打点数,请你给出被测函数运行的时间。

输入格式:

输入在一行中顺序给出 2 个整数 C1 和 C2。注意两次获得的时钟打点数肯定不相同,即 C1 < C2,并且取值在 [0,107]。

输出格式:

在一行中输出被测函数运行的时间。运行时间必须按照 hh:mm:ss(即2位的 时:分:秒)格式输出;不足 1 秒的时间四舍五入到秒。

输入样例:

123 4577973

输出样例:

12:42:59

代码:

#include <stdio.h>
int main()
{
    int c1, c2;
    scanf("%d%d",&c1,&c2); //scanf中间不能加逗号!!!
    int time;
    time = c2-c1;
    if(time % 100 >= 50) //四舍五入操作
        time = time/100 + 1;
    else time = time/100;
    printf("%02d:%02d:%02d\n",time/3600,time % 3600/60,time % 60);
    return 0;
}//调整后ac

解题报告(2021-7-27)

  1. scanf中间不能加逗号!!!
  2. %0md 代表m位整数,前面补0
4. PAT B1046 划拳

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。

下面给出甲、乙两人的划拳记录,请你统计他们最后分别喝了多少杯酒。

输入格式:

输入第一行先给出一个正整数 N(≤100),随后 N 行,每行给出一轮划拳的记录,格式为:

甲喊 甲划 乙喊 乙划

其中是喊出的数字,是划出的数字,均为不超过 100 的正整数(两只手一起划)。

输出格式:

在一行中先后输出甲、乙两人喝酒的杯数,其间以一个空格分隔。

输入样例:

5
8 10 9 12
5 10 5 10
3 8 5 12
12 18 1 13
4 16 12 15

输出样例:

1 2

代码:

#include <stdio.h>
#define MAX 100
int main()
{
    int a1[MAX],a2[MAX],b1[MAX],b2[MAX],n,i;
    int x=0, y=0;
    scanf("%d",&n);
    for(i =0;i<n;i++)
        scanf("%d%d%d%d",&a1[i],&a2[i],&b1[i],&b2[i]);
    for(i=0;i<n;i++)
    {
        if(a1[i] + b1[i] == a2[i] && a1[i] + b1[i] != b2[i] ) //如果都猜中,不计输赢
            x++;
        else if(a1[i] + b1[i] == b2[i] && a1[i] + b1[i] != a2[i])
            y++;
    }
    printf("%d %d",y,x);
    return 0;
}//ac
5. PAT B1008 数组元素循环右移问题

一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯A**N−1)变换为(A**NMA**N−1A0A1⋯A**NM−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?

输入格式:

每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。

输出格式:

在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

代码:

#include <stdio.h>
#define MAX 100
int main()
{
    int n, m, count = 0;
    scanf("%d%d",&n,&m);
    m = m%n; //调整m,使m<n
    int i, a[MAX];
    for(i = 0;i < n; i++)
        scanf("%d",&a[i]);
    for(i = n-m;i < n; i++)
    {
        printf("%d",a[i]);
        count++;
        if(count < n)
            printf(" "); //如果输出数小于n,则输出空格
    }
    for(i=0;i<n-m;i++)
    {
        printf("%d",a[i]);
        count++;
        if(count < n)
            printf(" ");
    }
    return 0;
}//调整后ac

解题报告(2021-7-27)

  1. 这里m应小于n,但输入值不一定满足该要求,因此作求余操作,使得m小于n
  2. 序列结尾不能有多余空格,应仔细

3.2 查找元素

3.3 图形输出

例题

1. PAT B1036 跟奥巴马一起编程

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

输入格式:

输入在一行中给出正方形边长 N(3≤N≤20)和组成正方形边的某种字符 C,间隔一个空格。

输出格式:

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

输入样例:

10 a

输出样例:

aaaaaaaaaa
a        a
a        a
a        a
aaaaaaaaaa

代码:

#include <stdio.h>
int main()
{
    int n;
    char c;
    scanf("%d %c",&n,&c); //字符前有一个空格,否则空格进入c中
    int col=n,row,i,j;
    if(col%2 == 0)
        row = col/2;
    else
        row = col/2+1;
    for(i=0;i<row;i++)
    {
        if(i==0 || i == row-1)
        {
            for(j=0;j<col;j++)
                printf("%c",c);
            if(i == 0)
                printf("\n");
        }
        else
        {
            printf("%c",c);
            for(j=1;j<col-1;j++)
                printf(" ");
            printf("%c\n",c);
        }
    }
    return 0;
}//调整后ac

解题报告(2021-7-27)

  1. scanf输入字符时,空格也可算作%c,需注意

3.4 日期处理

3.5 进制转换

例题

1. PAT B1022 D进制的A+

输入两个非负 10 进制整数 AB (≤230−1),输出 A+BD (1<D≤10)进制数。

输入格式:

输入在一行中依次给出 3 个整数 ABD

输出格式:

输出 A+BD 进制数。

输入样例:

123 456 8

输出样例:

1103

代码:

#include <stdio.h>
int main()
{
    long long a,b,sum;
    int d;
    scanf("%lld%lld%d",&a,&b,&d);
    sum = a+b;
    int m[31], k, i=0;
    do{
        m[i++] = sum%d;
        sum /= d;
    }while(sum); //10进制转换为r进制要用dowhile,使得0可以进入循环,需记住
    for(k=i-1;k>=0;k--)
        printf("%d",m[k]);
    printf("\n");
    return 0;
}//调整后ac

解题报告(2021-7-27)

  1. 10进制转换为r进制要用do while而不是while,使得0可以转换,需记住。

3.6 字符串处理

例题

1. PAT B1009 说反话

给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。

输入格式:

测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。

输出格式:

每个测试用例的输出占一行,输出倒序后的句子。

输入样例:

Hello World Here I Come

输出样例:

Come I Here World Hello

代码:

#include <stdio.h>
#include <string.h>
int main()
{
    char a[90]; //有后添加的结束符,因此数组长度应大于80
    gets(a); //输入字符串格式
    char b[90][90];
    int i, len = strlen(a), col=0, row=0;
    for(i = 0;i<len;i++) //用二元数组存储
    {
        if(a[i] != ' ')
            b[row][col++] = a[i];
        else{
            b[row++][col] = '\0'; //停止符
            col = 0;
        }
    }
    for(i = row; i>=0;i--) //输出结果
    {
        printf("%s",b[i]);
        if(i)
            printf(" ");
    }
    return 0;
}//未ac

解题报告(2021-7-27)

  1. 字符串输入:gets(数组名)
  2. 设定数组要比题目中略长(本题中,由于要添加停止符号,所以数组宽度应大于80)
  3. 字符串存储在数组中,可设置’\0’来控制字符串输出位置。
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值