
刷题
本人刷过的一些算法题的题目以及代码,部分含有题解
一回生二回熟
半路离开又准备重新回来的萌新
展开
-
洛谷 P2181 对角线(C语言)
题目描述对于一个 n 个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如,6 边形:输入格式输入只有一行一个整数 n,代表边数。输出格式输出一行一个整数代表答案。输入样例 13输出样例 10输入样例 26输出样例 215说明/提示数据规模与约定对于 50% 的数据,保证 3 ≤\leq≤ n ≤\leq≤ 100。 对于100%的数据,保证 3 ≤\leq≤ n ≤\leq≤ 105。题目分析QAQ,原创 2021-07-26 18:31:18 · 1242 阅读 · 0 评论 -
洛谷P5709 【深基2.习6】Apples Prologue / 苹果和虫子(C语言)
题目描述八尾勇喜欢吃苹果。她现在有 m(m≤\le≤ 100)个苹果,吃完一个苹果需要花费 t(0 ≤\le≤ t ≤\le≤ 100)分钟,吃完一个后立刻开始吃下一个。现在时间过去了 s(s ≤\le≤ 10000)分钟,请问她还有几个完整的苹果?输入格式输入三个非负整数表示 m 、t 和 s。输出格式输出一个整数表示答案。如果你出现了 RE,不如检查一下被零除?输入样例50 10 200输出样例30分析当吃一个苹果的时间为零时,代表他能在0分钟吃完所有苹果,原创 2021-07-25 18:15:23 · 4162 阅读 · 0 评论 -
洛谷 P1421 小玉买文具(C语言)
题目描述班主任给小玉一个任务,到文具店里买尽量多的签字笔。已知一只签字笔的价格是 1 元 9 角,而班主任给小玉的钱是 a 元 b角,小玉想知道,她最多能买多少只签字笔呢。输入格式输入只有一行两个整数,分别表示 a 和 b。输出格式输出一行一个整数,表示小玉最多能买多少只签字笔。输入样例10 3输出样例5说明/提示数据规模与约定对于全部的测试点,保证 0 ≤\leq≤ a ≤\leq≤ 104 ,0 ≤\leq≤ b ≤\leq≤ 9。参考代码# incl原创 2021-07-25 09:52:09 · 2381 阅读 · 0 评论 -
洛谷 P5708 【深基2.习2】三角形面积(C)
题目描述一个三角形的三边长分别是 aa、bb、cc,那么它的面积为 p(p−a)(p−b)(p−c)\sqrt{p(p-a)(p-b)(p-c)}p(p−a)(p−b)(p−c), 其中p=12(a+b+c)\frac{1}{2}(a+b+c)21(a+b+c) 。输入这三个数字,计算三角形的面积,四舍五入精确到 1 位小数。保证能构成三角形,0≤a,b,c≤\leq a,b,c\leq≤a,b,c≤ 1000,每个边长输入时不超过2位小数。输入格式无输出格式无输入样例3原创 2021-07-22 18:01:54 · 2282 阅读 · 0 评论 -
洛谷 P1425 小鱼的游泳时间(C)
题目描述伦敦奥运会要到了,小鱼在拼命练习游泳准备参加游泳比赛,可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天,小鱼给自己的游泳时间做了精确的计时(本题中的计时都按24小时制计算),它发现自己从a时b分一直游泳到当天的c时d分,请你帮小鱼计算一下,它这天一共游了多少时间呢?小鱼游的好辛苦呀,你可不要算错了哦。输入格式一行内输入 4 个整数,分别表示 a, b, c, d。输出格式一行内输出 2 个整数 e 和 f,用空格间隔,依次表示小鱼这天一共游了多少小时多少分钟。其原创 2021-07-21 19:26:55 · 524 阅读 · 0 评论 -
洛谷 P5706 【深基2.例8】再分肥宅水(C)
题目描述现在有 t 毫升肥宅快乐水,要均分给 n 名同学。每名同学需要 2 个杯子。现在想知道每名同学可以获得多少毫升饮料(严格精确到小数点后 3 位),以及一共需要多少个杯子。输入一个实数 t 和一个整数 n,使用空格隔开。输出两个数字表示答案,使用换行隔开。0≤t≤10000且不超过3位小数,1≤n≤1000输入格式无输出格式无输入样例500.0 3输出样例166.6676参考代码#include "stdio.h"int main() { //为原创 2021-07-21 19:02:17 · 1875 阅读 · 0 评论 -
洛谷 P5705 【深基2.例7】数字反转(C)
题目描述输入一个不小于 100100 且小于 10001000,同时包括小数点后一位的一个浮点数,例如 123.4,要求把这个数字翻转过来,变成 4.321 并输出。输入格式一行一个浮点数输出格式一行一个浮点数输入样例123.4输出样例4.321参考代码#include "stdio.h"//由于该题提及仅含有一位小数//所以只需要*10、%10就可得到小数位也就是输出的第一位 //计算得到结果的第一位 int reFirst(float decimals原创 2021-07-21 10:33:09 · 3171 阅读 · 1 评论 -
洛谷 P5704 【深基2.例6】字母转换
题目描述输入一个小写字母,输出其对应的大写字母。例如输入 q[回车] 时,会输出 Q。输入格式无输出格式无输入样例q输出样例Q参考代码#include "stdio.h"//exit依赖包 #include "stdlib.h" /*将一个小写字母转化为大写字母只需要利用Ascll值的加减*/ //判断是否为小写字母(可删减) int JudgeLowercase(char Lowercase) { if (Lowercase >= 'a' &a原创 2021-07-21 09:52:43 · 395 阅读 · 0 评论 -
洛谷 P5703 【深基2.例5】苹果采购(C)
题目描述现在需要采购一些苹果,每名同学都可以分到固定数量的苹果,并且已经知道了同学的数量,请问需要采购多少个苹果?输入格式输入两个不超过 109 正整数,分别表示每人分到的数量和同学的人数。输出格式一个整数,表示答案。保证输入和答案都在int范围内的非负整数。输入样例5 3输出样例15参考代码#include "stdio.h"int main(){ //每个人分到的苹果数量 int apple; //同学总数 int people; /原创 2021-07-21 09:24:16 · 430 阅读 · 0 评论 -
洛谷 P1001 A+B Problem(C)
题目描述输入两个整数 a, ba,b,输出它们的和( ∣a∣,∣b∣ ≤ 109 )。输入格式两个以空格分开的整数。输出格式一个整数。输入样例20 30输出样例50参考代码#include "stdio.h"int main(){ //由于a、b的绝对值均小于10^9,所以使用int绰绰有余 //用于接收第一个数值 int a = 0; //用于接收第二个数值 int b = 0; //输入两个有空格间隔的数值 scanf("%d原创 2021-07-20 22:00:26 · 518 阅读 · 0 评论 -
航电2012--素数判定(C语言)
航电2012--素数判定(C语言)Problem Description对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。 Input输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。Output对于每个给定范围内的取值,如...原创 2019-02-12 21:39:25 · 479 阅读 · 0 评论 -
航电2021(C)
航电2021(C语言)Problem Description作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?这里假设老师的工资都是正整数,单位元,人民...原创 2019-02-11 22:04:39 · 177 阅读 · 0 评论