《算法竞赛 入门经典》
第一部分 语言篇
第一章 程序设计入门
目录
第一部分 语言篇
第一章 程序设计入门
1.1 算术表达式
1.2 变量及其输入
1.3 顺序结构程序设计
1.4 分支结构程序设计
1.5 注解与习题
1.1 算术表达式
①
printf("%.1f",8.0/5.0)
保留1位小数。
8.0/5.0不能写为8/5。
8.0/5 ,8/5.0 , 1.0*8/5 均可以。
②
sqrt(x)作用:计算x的算术平方根
一般来说,在程序中用到数学函数,要在最开始处写包含头文件math.h
1.2 变量及其输入
①scanf的占位符与变量的数据类型一一对应,每个变量前有&符号;
②const double pi =acos(-1.0);
acos 即arc cos-1=π 利用语言手册
③尽量用const关键字声明常数
1.3 顺序结构程序设计
①%取余
②25输出025,将输出格式变为%03d
③三变量法交换两个变量
(1)t=a;a=b;b=a;
(2)a=a+b;b=a-b;a=a-b;
#include<stdio.h>
int main(){int a,b;
scanf("%d%d",&a,&b);
printf("%d %d\n",b,a);
return 0;
}
//问题为输入两个整数,交换两数值,然后输出,此为最合适的程序
注意:算法竞赛是在比谁能更好地解决问题,而不是比谁写的程序更高级。
1.4 分支结构程序设计
①if语句
②a||b一真为真,全假为假;
③三整数排序,从小到大排序后输出
#include<stdio.h>
int main(){
int a,b,c,t;
scanf("%d%d%d",&a,&b,&c);
if(a>b){t=a;a=b;b=t;}//若a>b,则a和b交换,a<b
if(a>c){t=a;a=c;c=t;}//若a>c,则a和c交换,a<c,先把a搞为最小,然后再比较b和c
if(b>c){t=b;b=c;c=t;}//若b>c,则b和c交换,b<c
printf("%d %d %d\m",a,b,c);
return 0;
}
1.5 注解与习题
①在C99中,double的输出必须用%f,而输入需要用%lf,但是在C89和C++中不必如此,输入输出都可以用%lf
②printf("\\n");输出\n
③题目:输入三角形的三条边的长度值(均为正整数),判断是否为直角三角形的三个边长,如果可以,则输出yes,如果不能,则输出no,如果根本无法构成三角形,则输出not a triangle
#include<stdio.h>
int main() {int a, b, c,t;scanf("%d%d%d", &a, &b, &c);if ((a + b) > c && (a + c) > b && (b + c) > a){if (a > b) { t = a; a = b; b = t; }if (a > c) { t = a; a = c; c = t; }if (b > c) { t = b; b = c; c = t; }//先把a,b,c排序交换数值使得a<b<cif (a*a + b * b ==c * c){printf("yes");}else{printf("no");}}else{printf("not a triangle");}
return 0;
}
④注意闰年,4的倍数是,100的倍数不是(400的倍数是)
《算法竞赛 入门经典》相关推荐
- ComeFuture英伽学院——2020年 全国大学生英语竞赛【C类初赛真题解析】(持续更新)
视频:ComeFuture英伽学院--2019年 全国大学生英语竞赛[C类初赛真题解析]大小作文--详细解析 课件:[课件]2019年大学生英语竞赛C类初赛.pdf 视频:2020年全国大学生英语竞赛 ...
- ComeFuture英伽学院——2019年 全国大学生英语竞赛【C类初赛真题解析】大小作文——详细解析
视频:ComeFuture英伽学院--2019年 全国大学生英语竞赛[C类初赛真题解析]大小作文--详细解析 课件:[课件]2019年大学生英语竞赛C类初赛.pdf 视频:2020年全国大学生英语竞赛 ...
- 信息学奥赛真题解析(玩具谜题)
玩具谜题(2016年信息学奥赛提高组真题) 题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业.有一天, 这些玩具小人把小南的眼镜藏了起来.小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的 ...
- 信息学奥赛之初赛 第1轮 讲解(01-08课)
信息学奥赛之初赛讲解 01 计算机概述 系统基本结构 信息学奥赛之初赛讲解 01 计算机概述 系统基本结构_哔哩哔哩_bilibili 信息学奥赛之初赛讲解 02 软件系统 计算机语言 进制转换 信息 ...
- 信息学奥赛一本通习题答案(五)
最近在给小学生做C++的入门培训,用的教程是信息学奥赛一本通,刷题网址 http://ybt.ssoier.cn:8088/index.php 现将部分习题的答案放在博客上,希望能给其他有需要的人带来 ...
- 信息学奥赛一本通习题答案(三)
最近在给小学生做C++的入门培训,用的教程是信息学奥赛一本通,刷题网址 http://ybt.ssoier.cn:8088/index.php 现将部分习题的答案放在博客上,希望能给其他有需要的人带来 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
- 信息学奥赛一本通题目代码(非题库)
为了完善自己学c++,很多人都去读相关文献,就比如<信息学奥赛一本通>,可又对题目无从下手,从今天开始,我将把书上的题目一 一的解析下来,可以做参考,如果有错,可以告诉我,将在下次解析里重 ...
- 信息学奥赛一本通(C++版) 刷题 记录
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 刷题 记录 http://ybt.ssoier. ...
- 最近公共祖先三种算法详解 + 模板题 建议新手收藏 例题: 信息学奥赛一本通 祖孙询问 距离
首先什么是最近公共祖先?? 如图:红色节点的祖先为红色的1, 2, 3. 绿色节点的祖先为绿色的1, 2, 3, 4. 他们的最近公共祖先即他们最先相交的地方,如在上图中黄色的点就是他们的最近公共祖先 ...
最新文章
- 领结婚证了,新的人生开始了!
- 概率模型分子动力学模拟五元环吡咯C4H5N
- Ajax和JSON-学习笔记03【JSON_基础语法】
- boost::math模块两个 Lambert W 函数的最基本调用示例
- php7安装kafka扩展(已经测试)
- 4.Linux的目录结构
- 申威 linux内核,一种申威防火墙快速移植高版本linux内核的方法与流程
- 面试官:有没有比读写锁更快的锁?
- ccs船用计算机检验标准,CCS智能船舶规范体系全面解读
- 台式计算机如何连接投影仪,台式机PC怎样与投影仪连接
- 工行网银支付浏览器兼容问题小记
- javascript有效的anagram挑战
- Docker安装最新版MySQL5.7(mysql-5.7.40)教程(参考Docker Hub)
- MSSQL2008 性能优化
- VMware虚拟机中使用usb设备
- Web前端第三阶段学习
- java system.nanotime_java中的System.nanoTime与System.currentTime
- 【genius_platform软件平台开发】第八十二讲:ARM Neon指令集一(ARM NEON Intrinsics, SIMD运算, 优化心得)
- 如果我有100块钱……
- 伯远帖 - Java Spring 4.0 集成 MyBatis 3.1 支持
热门文章
- PASCAL VOC2012 增强数据集
- python超市管理系统实训报告_超市管理系统总结报告
- Protues构建最小系统
- Snake算法知识点记录
- 用友oracle安装教程,用友NC安装在ORACLE的过程及问题处理
- 矩阵分析及应用(1-2章)
- Python时钟代码——利用python turtle实现模拟时钟
- php redis hscan 示例,phpredis到底该如何使用hScan(范例)
- c语言教材课后习题答案,C语言课后习题答案(最终).doc
- 服装进销存软件排名前十名,最新门店进销存测评现已出排行榜