C++零基础刷题
菜鸟的算法奋斗1
AAA废品回收站陈师傅
中年大叔奋斗记
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
25.Lowest Common Multiple Plus
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。最大公约数 —— Greatest Common Divisor(GCD)最小公倍数 —— Leatest Common Multiple(LCM)输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。最小公倍数:这是两个数第一次有倍数相等关系的那个数。最大公约数:就是两个数共同的约数中最大的数。公式:a∗b=GCD∗LCM。求n个数的最小公倍数。原创 2024-08-25 14:54:47 · 381 阅读 · 0 评论 -
24.素数判定
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。素数(质数):除了1和它本身外,不能被其他自然数整除。基础数学 - 初等数论 - 素数判定。原创 2024-08-25 11:06:29 · 268 阅读 · 0 评论 -
23.第几天?
输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。eg:1月20日,20(day)+0(monthday[0])对于每组输入数据,输出一行,表示该日期是该年的第几天。给定一个日期,输出这个日期是该年的第几天。c++11特性,stl容器可用{}初始化。基础数学 - 日期 - 闺年判定。闰年的判断:满足其中一个条件就行。循环变量i < month。①被4整除且被100整除。原创 2024-08-24 21:42:01 · 209 阅读 · 0 评论 -
22.计算球体积
输出对应的球的体积,对于每组输入数据,输出一行,计算结果保留三位小数。输入数据有多组,每组占一行,每行包括一个实数,表示球的半径。语法知识点:宏定义、printf 精度控制。基础数学 - 解析几何 - 球体体积。根据输入的半径值,计算球的体积。原创 2024-08-24 20:03:42 · 402 阅读 · 0 评论 -
21.Rectangles
输入第一行输入是8个正数,表示每个对角线上必须有四个点的坐标。这8个数字是x1、y1、x2、y2、x3、y3、x4、y4。这意味着第一个矩形上的两个点是(x1,y1)、(x2,y2);第二矩形上的另外两个点是(x3,y3),(x4,y4)。||判断原则:从左往右判断,碰到真直接返回true后面不管,是假一直判断到后面,直到全部语句 判断完。给定两个矩形和每个矩形对角线上两个点的坐标,你必须计算两个矩形相交部分的面积。不想交情况的判断:注意||判断的条件顺序。原创 2024-08-09 10:12:43 · 404 阅读 · 0 评论 -
20.三角形
输入数据第一行包含一个数M,接下有M行,每行一个实例,包含三个正数A,B,C。其中A,B,C <1000;对于每个测试实例,如果三条边长A,B,C能组成三角形的话,输出YES,否则NO。涉及:三角形判断原则:任意两边之和都大于第三边。给定三条边,请你判断一下能不能组成一个三角形。原创 2024-08-07 19:16:21 · 282 阅读 · 0 评论 -
19.计算两点间的距离
语法知识点:sqrt 开方、printf 精度控制、double数据类型定义变量(float精度太低)输入数据有多组,每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据之间用空格隔开。输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。对于每组输入数据,输出一行,结果保留两位小数。涉及:基础数学 - 解析几何 - 欧几里得距离。如下:更好的记距离公式。原创 2024-08-03 13:03:22 · 265 阅读 · 0 评论 -
17.Bitset
进制转换:10进制->2,将整数不停的除以2,取余数,直到整数变为0。得到的余数序列的要从后往前读才是正确的答案,栈的先进后出很好的应用。栈的使用:常用函数push(数值):插入数据,pop():删除数据,top():取栈顶元素,empty():判空。涉及:基础数学 - 代数 - 进位计数制,取模,栈。原创 2024-08-02 17:29:53 · 207 阅读 · 0 评论 -
16.求绝对值
对于每组输入数据,输出它的绝对值,要求每组数据输出一行,结果保留两位小数。语法知识点:绝对值函数abs调用、printf 精度控制(c++兼容c)输入数据有多组,每组占一行,每行包含一个实数。涉及:基础数学 - 代数- 绝对值。原创 2024-08-02 16:57:21 · 269 阅读 · 0 评论 -
15.平方和与立方和
对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。涉及:基础数学 - 代数 - 幂 变量交换。原创 2024-08-01 13:58:16 · 225 阅读 · 0 评论 -
14.求奇数的乘积
输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示本组数据一共有n个,接着是n个整数,你可以假设每组数据必定至少存在一个奇数。输出每组数中的所有奇数的乘积,对于测试实例,输出一行。给你n个整数,求他们中所有奇数的乘积。涉及:基础数学---代数---奇偶判定。原创 2024-08-01 13:33:40 · 270 阅读 · 0 评论 -
13.绝对值排序
default (1):默认版本sort(区间范围左值first , 区间范围右值 last)-------->等价[first , last)区间。输入n(n<=100)个整数,按照绝对值从大到小排序后输出。custom (2):(区间范围左值first , 区间范围右值 last,比较原理我们可以传自己实现比较函数)输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。原创 2024-07-31 13:39:18 · 288 阅读 · 0 评论 -
12.不容易系列之二
重庆市郊黄泥板村的徐老汉(大号徐东海,简称XDH)这两年辛辛苦苦养了不少羊,到了今年夏天,由于众所周知的高温干旱,实在没办法解决牲畜的饮水问题,就决定把这些羊都赶到集市去卖。由于徐老汉没钱,收费员就将他的羊拿走一半,看到老汉泪水涟涟,犹豫了一下,又还给老汉一只。巧合的是,后面每过一个收费站,都是拿走当时羊的一半,然后退还一只,等到老汉到达市场,就只剩下3只羊了。收费员(生气,站起):“嘿!徐老汉(愕然,反应迟钝状):“锅,锅,锅,锅-炉-费?徐老汉(尴尬,依然不解状):“也,也,也是4个呀,这有关系吗?原创 2024-07-30 20:40:36 · 814 阅读 · 0 评论 -
11.查找最大元素
对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大字母后面都插入"(max)"。输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。知识点:字母的比较就是ASCLL码的比较,在ASCLL码中小写字母是排后的,说明小写字母>大写字母。tip:设置比较字符时:应设置为'A'原创 2024-07-29 20:16:58 · 215 阅读 · 0 评论 -
10.ASCII码排序
2. string类------在c++中搞出了字符串类,需要包含头文件<string>传参:传随机迭代器,迭代器底层用指针实现,传指向开始和结束的数值的指针。输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。常用公用成员函数size():计算有效字符个数。输入数据有多组,每组占一行,有三个字符组成,之间无空格。对于每组输入数据,输出一行,字符中间用一个空格分开。1.使用sort()----作用:排序,默认是升序。需要:包算法库algorithm头文件。原创 2024-07-28 17:47:17 · 352 阅读 · 0 评论 -
4.成绩转换
对于每组输入数据,输出一行。如果输入数据不在0~100范围内,请输出一行:“Score is error!tip:为什么条件判断先从大值开始判断(参考else if分支图)(图是网上找的非本人原创)当然也可以不从大值开始判断,那就需要把条件写全就行。输入数据有多组,每组占一行,由一个整数组成。原创 2024-07-28 12:57:29 · 211 阅读 · 0 评论 -
3.An easy problem
题目解析:多组输入,题目定义字母与数值映射,结果是处理字母与数值的算术运算。涉及:ASCII码的运算、条件语句 if---else if。原创 2024-07-28 12:24:23 · 235 阅读 · 0 评论 -
2.人见人爱A+B
输入数据有多行组成,首先是一个整数N,表示测试实例的个数,然后是N行数据,每行有6个整数AH,AM,AS,BH,BM,BS,分别表示时间A和B所对应的时分秒。对于每个测试实例,输出A+B,每个输出结果也是由时分秒3部分组成,同时也要满足时间的规则(即:分和秒的取值范围在0~59),每个输出占一行,并且所有的部分都可以用32位整数表示。这个题目的A和B不是简单的整数,而是两个时间,A和B 都是由3个整数组成,分别表示时分秒,比如,假设A为34 45 56,就表示A所表示的时间是34小时 45分钟 56秒。原创 2024-07-27 22:40:34 · 262 阅读 · 0 评论 -
1.A|B?
A|B?原创 2024-07-27 19:43:41 · 270 阅读 · 0 评论
分享