欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

CONTEST1001 题解

程序员文章站 2022-07-02 14:41:37
PROBLEM A 分析 分析 这个题属于非常基础的输出问题,一般来说见到这种题可以直接复制粘贴即可。 讲解 讲解 没有什么详细说明的直接复制粘贴即可。这样不容易出错。 代码 代码 点评 点评 很基础的一道题,主要是熟悉OJ的使用和OJ的出题格式。 PROBLE B PROBLE B 分析 分析 这 ......

problem a

CONTEST1001 题解

分析

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

讲解

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

代码

 

#include <stdio.h>
int main()
{
    printf("**************************\n");
    printf("         very    good!\n");
    printf("**************************\n");
    return 0;    
}

 

点评

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

proble b

CONTEST1001 题解

 

 

 

分析

         这个题相比第一题直接输出来说还多了输入。需要注意的是样例不代表程序只有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

 

 CONTEST1001 题解

 

分析

       这个题说实话开始有点技术含量了,不是直接就能上手去做的。这里用到了循环语句,我在此用的是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

 CONTEST1001 题解

 

分析

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

讲解

         首先我们得知道交换变量的方法,其中一个就是三变量交换法。我们先定义一个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)两个,

 CONTEST1001 题解

 

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

详细请看代码

代码

 

#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

 CONTEST1001 题解

 

分析

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

讲解

       循环输入输出的基本做法是用一个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\n");
            else
            printf("no\n");
        }
        else
        printf("not a triangle\n");
    }
    return 0;
}

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

点评

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