CONTEST1001 题解
2018-09-29 03:52:52来源:博客园 阅读 ()
PROBLEM A
分析
这个题属于非常基础的输出问题,一般来说见到这种题可以直接复制粘贴即可。
讲解
没有什么详细说明的直接复制粘贴即可。这样不容易出错。
代码
#include <stdio.h> int main() { printf("**************************\n"); printf(" Very Good!\n"); printf("**************************\n"); 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!!!i从1开始循环!!
#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\n"); else printf("no\n"); } else printf("not a triangle\n"); } return 0; }
如果判断三角形条件有不熟悉的同学的话,可以看看代码里的if语句。
点评
这道题的要点我觉得在于循环输入和输出。题目本身而言并不难,只需要多多注意细节即可。
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:cf314E. Sereja and Squares(dp)
下一篇:守卫农场题解
- Unsolved --> Solved OJ思路题解 2020-05-30
- 【题解】Luogu1739 表达式括号匹配 2020-04-07
- 【题解】Building Strings Gym - 102152E 2020-03-31
- GPLT-天梯赛-题解目录 2020-03-22
- 题解 P5116 【[USACO18DEC]Mixing Milk】 2020-03-14
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash