《算法竞赛入门经典》习题——Chapter 1

最新推荐文章于 2021-09-26 11:13:41 发布
最新推荐文章于 2021-09-26 11:13:41 发布
阅读量5k 收藏 12
点赞数 1
分类专栏： 算法竞赛入门经典 文章标签： 算法 distance float math.h c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/litiouslove/article/details/7852839
版权

习题1-1 平均数（average）

题目：输入3个整数，输出他们的平均值，保留3位小数。

分析：主要考察的是C语言打印函数(printf)的输出格式。

C中格式字符串的一般形式为： %[标志][输出最小宽度][.精度][长度]类型， 其中方括号[]中的项为可选项。各项的意义介绍如下：

表示输出类型的格式字符 　　　　　         格式字符意义
a                                                                浮点数、十六进制数字和p-计数法(C99)
A                                                                浮点数、十六进制数字和p-计数法(C99)
c                                                                 输出单个字符
d                                                                以十进制形式输出带符号整数(正数不输出符号)
e                                                                以指数形式输出单、双精度实数
E                                                                以指数形式输出单、双精度实数
f                                                                 以小数形式输出单、双精度实数
g                                                                以%f%e中较短的输出宽度输出单、双精度实数,%e格式在指数小于-4或者大  于等于精度时使用
G                                                                以%f%e中较短的输出宽度输出单、双精度实数,%e格式在指数小于-4或者大于等于精度时使用
i                                                                 有符号十进制整数(与%d相同)
o                                                                以八进制形式输出无符号整数(不输出前缀O)
p                                                                指针
s            
最低0.47元/天 解锁文章
litiouslove
关注
  • 1
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
算法竞赛入门经典（第2版）紫书 第二章笔记
阿怪的博客
10-30 381
习题1-4 正弦和余弦（sin和cos） 输入正整数n（n＜360），输出n度的正弦、余弦函数值。提示：使用数学函数。 #include<stdio.h> #include<math.h> #define PI 3.1415 int main() { int n; double nsin,ncos; scanf("%d",&n); nsin = sin(n*PI/180); ncos = cos(n*PI/180); //正弦sin与余弦cos函数的参数为弧度制，
【题解】输出绝对值
DYXM之寒舍
11-17 5116
【题解】输出绝对值 原题速达 题目描述： 输入一个浮点数，输出这个浮点数的绝对值。 输入格式： 输入一个浮点数，其绝对值不超过 10000 输出格式： 输出这个浮点数的绝对值，保留到小数点后两位。 样例输入： -3.1415926 样例输出： 3.14 解法一： #include <iostream> #include <cstdio>//因为要保留小数两位，这里采...
算法竞赛入门经典习题
一个憨憨写的胡言乱语
09-26 1093
第一章：程序设计入门 总结 1、%.2f 表示保留两位小数 2、const double Pi=acos(-1.0) //尽量用const声明常量 3、三整数排序： If(a>b) {交换} if(a>c){交换} if(b>c){交换}` 第二章：循环结构设计 总结 1、重复次数可变、递增：for(初始化 ; 条件 ; 调整) 循环次数不确定、也不是递增：while 循环终止判断是在计算之后：do while 2、溢出问题：int32_t uint32_t （约21亿） 若溢出用 l
C/C++算法竞赛入门经典Page16 习题1-5 打折
09-02 501
题目:一件衣服 95元，若消费满300元，可打八五折。输入购买衣服件数，输出需要支付的金额（单位元），保留两位小数. 通过分支结构可以判断是否要打八五折. (1)声明衣服件数a,需要支付的金额b: int a;//a为衣服件数 double b;//b为支付金额 (2)输入a: scanf("%d",&a); (3)通过if...else...或...
算法竞赛入门经典各章习题答案.pdf
06-18
算法竞赛入门经典各章习题答案.pdf
算法竞赛入门经典例题习题源码+项目说明.zip
01-14
【资源说明】 1、该资源包括项目的全部源码，下载可以直接使用！ 2、本项目适合作为计算机、数学、电子信息等专业的竞赛项目学习资料，作为参考学习借鉴。...算法竞赛入门经典例题习题源码+项目说明.zip
算法竞赛入门经典习题原题
01-10
算法竞赛入门经典习题原题
《算法竞赛入门经典》例题习题代码.zip
最新发布
01-15
大学生参加学科竞赛有着诸多好处，不仅有助于个人综合素质的提升，还能为未来职业发展奠定良好基础。以下是一些分析： 首先，学科竞赛是提高专业知识和技能水平的有效途径。通过参与竞赛，学生不仅能够深入学习相关...
算法竞赛入门经典例题
vaelala的博客
02-15 2634
7744问题问题：输出所有形如aabb的四位完全平方数（即前两位数字相等，后两位数字也相等）#include&lt;stdio.h&gt;#include&lt;math.h&gt;int main(){int a,b;for（a =1;a&lt;=9;a++)for(b=0;b&lt;=9;b++){int n;n=a*1100+b*11;int m;m=floor(sqrt(n)+0.5);i...
蓝桥杯ACM算法比赛模拟题30天每日训练.zip
03-15
蓝桥杯ACM算法比赛模拟题30天每日训练
算法竞赛入门经典(第二版）例题和习题答案
lky_ac的博客
01-25 7442
传送门在此
算法竞赛入门经典（第2版）习题
qq_45649717的博客
03-11 344
算法竞赛入门经典（第2版）2.5 注解与习题2-1 水仙花数（daffodi）2-2 韩信点兵（hanxin）2-3倒三角（triangle） 2.5 注解与习题 2-1 水仙花数（daffodi） 输出100~999中所有水仙花数。若三位数ABC满足 ABC=A3+B3+C3ABC=A^3+B^3+C^3ABC=A3+B3+C3,则称其为水仙花数。例如 153=13+53+33。153=1^3+5^3+3^3。153=13+53+33。 //输出100~999中所有水仙花数 #include<std
输入正余弦函数值
weixin_30627341的博客
11-01 354
/*输入正整数n(n<360)，输出n度的正弦和余弦函数值。 提示使用数学函数 */ #include<stdio.h> #include<math.h> int main() { //1度相当于3.14/180度 int n; scanf("%d",&n); printf("%.3lf %.3lf",s...
1281：打折
zhangao230的博客
08-30 298
1281：打折 Description 一件衣服95元，若消费满300元，则可以打八五折，输入要购买的衣服件数n ，输出需要支付的金额（单位：元），保留两位小数。 Input 输入要购买的衣服件数n。 Output 输出需要支付的金额（单位:元）。 Sample Input 10 Sample Output
武夷学院C语言考试试卷,C语言程序设计(张淑华、朱丽莉版)课后习题参考答案[本站推荐]...
weixin_35323550的博客
05-21 382
{ putc(c[i],fp);putchar(c[i]);}fclose(fp); }3.编写将字符串“Turbo C”、“BASIC”、“FORTRAN”、“COBOL”以及“PL_1”写入文件中去的程序。 参考代码如下： #include#include#define N 30 void main() { FILE *fp;char c,file[N];scanf("%s",file);i...
学习
weixin_30342827的博客
10-30 192
知乎上看到的好东西，存一个，留着慢慢学。 作者：LightGHLi链接：http://www.zhihu.com/question/51614608/answer/127751306来源：知乎著作权归作者所有，转载请联系作者获得授权。 Hash Table Problem - 5183ST Table Problem - 3183树状数组单点修改区间查询 Problem - 1754树状...
c语言 m.nf,printf()函数格式控制符%m.nf表示指定输出的数据占n列,其中小数占有m-刷刷题...
weixin_29197835的博客
05-19 666
【判断题】puts不需要格式控制符，且自动换行。()A.正确B.错误【单选题】在c语言中,输出一个整型变量用的下面哪一种格式控制符A.%cB.%dC.%f【单选题】以下各项,不属于printf()函数的格式控制符的是_______。A.%cB.%dC.%fD.%m【单选题】使用下列哪个格式控制符可设置转换十六进制为十进制( )A.decB.octC.hexD.endl【多选题】以下各项,属于pri...
习题1-7，打折
初涉_代码世界
02-06 786
一件衣服95元，若消费满300元，可打八五折。输入购买衣服件数，输入需要支付的金额，保留两位小数。 #include #include #include using namespace std; int main(int argc, char *argv[]) { int n,s; scanf("%d",&n); s=n*95; if( s>=300 )p
算法竞赛入门经典习题讲解
07-13
算法竞赛是一个非常有趣和具有挑战性的领域，对于入门者来说，掌握一些经典的习题是非常重要的。下面是一些算法竞赛入门经典习题的讲解： 1. 两数之和：给定一个整数数组和一个目标值，在数组中找出和为目标值的两个数。可以假设每个输入都只有一个解，并且同一个元素不能使用两次。这个问题可以使用哈希表来解决，时间复杂度为O(n)。 2. 最大子序和：给定一个整数数组，找到一个具有最大和的连续子数组。例如，对于数组[-2,1,-3,4,-1,2,1,-5,4]，其最大子序和为6（子数组为[4,-1,2,1]）。这个问题可以使用动态规划来解决，时间复杂度为O(n)。 3. 两数相加：给定两个非空链表，表示两个非负整数。它们每位数字都是按照逆序方式存储的，并且每个节点只能存储一位数字。将这两个数相加并以相同形式返回一个新的链表。例如，输入(2 -> 4 -> 3) + (5 -> 6 -> 4)，输出7 -> 0 -> 8。这个问题可以使用链表的基本操作来解决，时间复杂度为O(max(m,n))，其中m和n分别是两个链表的长度。 4. 最长回文子串：给定一个字符串，找到其中最长的回文子串。例如，对于字符串"babad"，最长的回文子串为"bab"或"aba"。这个问题可以使用动态规划或中心扩展法来解决，时间复杂度为O(n^2)。 5. 二叉树的最大深度：给定一个二叉树，找出其最大深度。最大深度是从根节点到最远叶子节点的最长路径上的节点数。例如，对于二叉树[3,9,20,null,null,15,7]，其最大深度为3。这个问题可以使用递归来解决，时间复杂度为O(n)，其中n是二叉树中的节点数。 以上是一些算法竞赛入门经典习题的讲解，希望能对你有所帮助。在算法竞赛中，不仅要熟悉各种经典题目的解法，还要注重实践和思考，提高自己的编程能力和算法思维。祝你在算法竞赛中取得好成绩！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值