CONTEST1001 题解

Posted baccano-acmer

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CONTEST1001 题解相关的知识,希望对你有一定的参考价值。

PROBLEM A

技术分享图片

分析

这个题属于非常基础的输出问题,一般来说见到这种题可以直接复制粘贴即可。

讲解

 没有什么详细说明的直接复制粘贴即可。这样不容易出错。

代码

 

#include <stdio.h>
int main()
{
    printf("**************************
");
    printf("         Very    Good!
");
    printf("**************************
");
    return 0;    
}

 

点评

         很基础的一道题,主要是熟悉OJ的使用和OJ的出题格式。

PROBLE B

技术分享图片

 

 

 

分析

         这个题相比第一题直接输出来说还多了输入。需要注意的是样例不代表程序只有10 20 30.而是其中之一是10 20 30.所有我们要调用scanf来进行输入。

       怎么求三个数的最大值,其实有很多方法。在这里我就先介绍一种比较直观的数学方法了(当然应该不是最简单的,只是感觉比较好懂罢了)。

       假设a,b,c 如果求出a,b的最大值,再求出a,c的最大值,那么不就是求出了a,b,c的最大值?

讲解

         *下面的方法使用了?运算符请大家去翻一下课本如果有什么不清楚的话,不过也是基础的语法。这样可以减少代码量,当然再后续的学习中,会知道更多的函数来减少这种方法的代码量,但是这里不再详细介绍。

代码

#include <stdio.h>
int main()
{
    int a,b,c;
    scanf("%d %d %d",&a,&b,&c);
    int k1=(a>b)?a:b;
    int k2=(a>c)?a:c;
    int k3=(k1>k2)?k1:k2;
    printf("%d",k3);    
}

点评

         对于初学者而言可能不是一道轻松的题,但是掌握了这道题的话,说明你已经基本掌握了if的使用方法。

PROBLE C

 

 技术分享图片

 

分析

       这个题说实话开始有点技术含量了,不是直接就能上手去做的。这里用到了循环语句,我在此用的是for,因为for对于计步循环来说还是比较好用的。这个题的难点在于怎么去求解2+22+222+…+22…222(n个2)的值的问题。

讲解

         首先看到这种不断循环相加的情况,首先想到要用循环语句。对于上式的求解,其实经过观察我们可以发现一种方法。他们都是2*1,2*11,2*111的,那么怎么去实现这种功能呢,我们需要定义两个变量r,sum(当然其他的字母也可以,这里只是习惯上)。每次循环把r累积乘10再加1即可即r=r*10+1;用sum来进行计数。即sum+=2*r;到此程序的主要部分讲解完毕。

代码

       注意下面sum初始值=2!!!i1开始循环!!

#include <stdio.h>
int main()
{
    int n,r,sum;
    scanf("%d",&n);
    r=1;sum=2;
    for(int i=1;i<n;i++)
    {
        r=r*10+1;
        sum+=2*r;    
    }    
    printf("%d",sum);
}

点评

         这可能是大家第一次做这种与数学相关的题目。其实我感觉这个题是告诉大家,编程跟数学是密切相关的。

PROBLE D

 技术分享图片

 

分析

         这个题虽然只有三个数,但是也透露出了一丝丝排序算法的影子。但是在这里我就先不准备讲解排序的一些算法(如冒泡排序)了,直接讲解硬来的解法。

讲解

         首先我们得知道交换变量的方法,其中一个就是三变量交换法。我们先定义一个t  t=a;a=b;b=t这样即可交换a和b,为什么要定义一个t来交换而不是直接交换呢,这些还需要你自己思考。那么有了这个交换变量的方法,我们就可以实施我们的方法了。我们进行直接硬来的三个if进行交换。例如if(a>b) { int t=a;a=b;b=t} 这样交换后就是a<=b了,同理还有(a>c) (b>c)两个,

 技术分享图片

 

出自紫书《算法竞赛入门经典》

详细请看代码

代码

 

#include <stdio.h>
int main()
{
    int a,b,c;
    scanf("%d %d %d",&a,&b,&c);
    if(a>b) {int t=a;a=b;b=t;}
    if(a>c) {int t=a;a=c;c=t;}
    if(b>c)    {int t=b;b=c;c=t;}
    printf("%d %d %d",a,b,c);
    return 0;
}

点评

         这个题仅仅是三个数比大小如果是4个5个乃至更多的数呢?建议大家自己去学习一下排序的算法,推荐冒泡排序

PROBLE E

 技术分享图片

 

分析

         这还是一道数学题,题目本身不难解法很多。但是这里出现了循环输入输出的问题需要注意。

讲解

       循环输入输出的基本做法是用一个while函数来实现。这里不得不提一下scanf函数的返回值为输入正确的元素的个数,到EOF结束指的是end of file,文件末尾。因为oj的判卷是文件输入文件输出进行数据的匹配来进行判卷的。oj会把你的程序的输出文本与答案比对如果全部一致那么恭喜你就是accepted,如果是其他会提示别的情况,再次不详细说明,看群里文件的入门指南即可。因为要输入三个值所以需要写成 while(scanf(“%d %d %d”,&a,&b,&c)==3)

其他的就是判断三角形的方法,判断直角三角形的方法,方法很多不再详细介绍。

详细请看代码

代码

 

#include <stdio.h>
int main()
{
    int a,b,c;
    while(scanf("%d %d %d",&a,&b,&c)==3)
    {
        if(a+b>c&&a+c>b&&b+c>a)
        {
            if(a*a+b*b==c*c)
            printf("yes
");
            else
            printf("no
");
        }
        else
        printf("not a triangle
");
    }
    return 0;
}

如果判断三角形条件有不熟悉的同学的话,可以看看代码里的if语句。

点评

       这道题的要点我觉得在于循环输入和输出。题目本身而言并不难,只需要多多注意细节即可。

 

       

以上是关于CONTEST1001 题解的主要内容,如果未能解决你的问题,请参考以下文章

2018 Multi-University Training Contest 3 1001 / hdu6319 Problem A. Ascending Rating 单调队列,思维

M-SOLUTIONS Programming Contest 2020 题解

2018 Multi-University Training Contest 1

2019.11.16工作坊比赛题解

1001 Maximum Multiple(2018 Multi-University Training Contest 1)

AtCoder Beginner Contest 121 题解