![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷题目
書盡
再见容易,再见难
展开
-
2021新年快乐!(debug)
题目描述高精度加法,相当于a+b problem,不用考虑负数.输入格式分两行输入。a,b≤10 500输出格式输出只有一行,代表a+b的值输入输出样例输入11输出2输入10019099输出10100print(int(input()) + int(input()))还好我学了python上联:c++精度何加下联:python一语道破横批:debug我的天哪...原创 2021-02-09 10:27:07 · 139 阅读 · 0 评论 -
快速排序
题目描述利用快速排序算法将读入的 N 个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成(C++ 选手请不要试图使用 STL,虽然你可以使用 sort 一遍过,但是你并没有掌握快速排序算法的精髓。)输入格式第 11 行为一个正整数 N,第 22 行包含 N 个空格隔开的正整数 ai ,为你需要进行排序的数,数据保证了 A i 不超过 10^9。输出格式将给定的 N 个数从小到大输出,数之间空格隔开,行末换行且无空格。原创 2021-01-27 18:38:47 · 167 阅读 · 0 评论 -
选举学生会之快速排序((! 时间复杂度>>>不知道sort函数?)造啊)
题目描述学校正在选举学生会成员,有n(n≤999) 名候选人,每名候选人编号分别从 1 到 n,现在收集到了m(m<=2000000) 张选票,每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入 n 和m 以及 m 个选票上的数字,求出排序后的选票编号。输入格式无输出格式无输入输出样例输入5 102 5 2 2 5 2 2 2 1 2输出1 2 2 2 2 2 2 2 5 5一开始我使用了冒泡排序,发现运行超时了冒泡排序的核心部分是双重嵌原创 2021-01-27 14:24:53 · 344 阅读 · 0 评论 -
一尺之棰
题目描述《庄子》中说到,“一尺之棰,日取其半,万世不竭”。第一天有一根长度为 a(a<= 10^9) 的木棍,从第二天开始,每天都要将这根木棍锯掉一半(每次除 2,向下取整)。第几天的时候木棍会变为 1?输入格式无输出格式无输入输出样例输入100输出7特别注意木棍等于1时特殊判断#include<stdio.h>#include<iostream>using namespace std;int main(){ double x; int j原创 2021-01-22 14:21:21 · 1027 阅读 · 0 评论 -
三角形分类
题目描述给出三条线段 a,b,c的长度,均是不大于 10000 的整数。打算把这三条线段拼成一个三角形,它可以是什么三角形呢?如果三条线段不能组成一个三角形,输出Not triangle;如果是直角三角形,输出Right triangle;如果是锐角三角形,输出Acute triangle;如果是钝角三角形,输出Obtuse triangle;如果是等腰三角形,输出Isosceles triangle;如果是等边三角形,输出Equilateral triangle。如果这个三角形符合以上多个原创 2021-01-21 16:46:09 · 589 阅读 · 0 评论 -
普及组 陶陶摘苹果
题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10 个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30 厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。输入格式输入包括两行数据。第一行包含 10 个 100到 200之间(包括 100 和 200 )的整数(以厘米为单位)分别表示 10 个苹果到地面的高度,两个相邻的整数之原创 2021-01-21 16:12:07 · 89 阅读 · 0 评论 -
P1888 三角函数
题目描述输入一组勾股数 a,b,c用分数格式输出其较小锐角的正弦值。(要求约分。)输入格式一行,包含三个正整数,即勾股数 a,b,c(无大小顺序)。输出格式一行,包含一个分数,即较小锐角的正弦值输入输出样例输入3 5 4输出3/5重要的是约分#include<bits/stdc++.h>//万能开头using namespace std;int main(){ int a,b,c,i,j,n; cin>>a>>b>>c;原创 2021-01-21 14:29:08 · 152 阅读 · 0 评论 -
小鱼的航程(改进版)(这题目...)
题目描述有一只小鱼,它平日每天游泳 250 公里,周末休息(实行双休日),假设从周 x(1≤x≤7) 开始算起,过了 n(n≤10^6 ) 天以后,小鱼一共累计游泳了多少公里呢?输入格式输入两个整数x,n(表示从周x算起,经过n天)。输出格式输出一个整数,表示小鱼累计游泳了多少公里。输入输出样例输入3 10输出2000刚刚开始没看懂原来表示的是从星期3开始过10天后,其中星期6星期日不算刚好8天乘250等于2000.完整代码#include<stdio.h>#i原创 2021-01-20 19:05:45 · 997 阅读 · 4 评论 -
小玉家的电费(代码看上去很高级的样子)
题目描述夏天到了,各家各户的用电量都增加了许多,相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写:据闽价电[2006]27号规定,月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行,月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行,月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行;小玉想自己验证一下,电费通知单上应交电费的数目到底是否正确呢。请编写一个程序,已知用电总计,根据电价规定,计算出应交的电费应该是多少。输入格式输入一个整数,表示用电原创 2021-01-20 17:11:41 · 293 阅读 · 0 评论 -
ISBN 号码(数组与字符串)
题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如x-xxx-xxxxx-x,其中符号-就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符-之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔符后的五位数字代表该书在该出版社的编号;最后一位为识别码。识别码的计算方法如下:首位数字乘以1加上次位数字乘以2……原创 2021-01-20 15:55:30 · 510 阅读 · 0 评论 -
P1909 [NOIP2016 普及组] 买铅笔
题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过nn支铅笔才够给小朋 友们发礼物。现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少nn支铅笔最少需要花费多少钱。输入格式第一行包含一个正整数n,表示需要的铅笔数量。接下来三行,每行用2个正整数描述一种包装的铅笔:其中第1个整数表示这原创 2021-01-20 12:51:29 · 1175 阅读 · 0 评论 -
P1085 [NOIP2004 普及组] 不高兴的津津
题目描述津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。输入格式输入包括77行数据,分别表示周一到周日的日程安排。每行包括两个小于1010的非负整数,用空格隔开,分别表示津津在学校上课的时间和原创 2021-01-19 17:39:30 · 1240 阅读 · 0 评论 -
P5715 【深基3.例8】三位数排序(代码有点长)
题目描述给出三个整数 a,b,c(0\le a,b,c \le 100)a,b,c(0≤a,b,c≤100),要求把这三位整数从小到大排序。输入格式无输出格式无输入输出样例输入1 14 5输出1 5 14输入2 2 2输出2 2 2٩◔̯◔۶ 学这个讲究的是简短明了咱来点特别的对于新手小白,得活学活用,了解一下库 < iostream >完整代码#include<stdio.h>#include<iostream>us原创 2021-01-19 14:57:53 · 908 阅读 · 0 评论 -
P5713 【深基3.例5】洛谷团队系统(C语言)
题目描述在洛谷上使用团队系统非常方便的添加自己的题目。如果在自己的电脑上配置题目和测试数据,每题需要花费时间 5 分钟;而在洛谷团队中上传私有题目,每题只需要花费 3 分钟,但是上传题目之前还需要一次性花费 11 分钟创建与配置团队。现在要配置 n(n≤100) 道题目,如果本地配置花费的总时间短,请输出 Local,否则输出 Luogu。输入格式无输出格式无输入输出样例输入2输出Local输入50输出Luogu...原创 2021-01-19 14:03:44 · 502 阅读 · 0 评论 -
P5710 【深基3.例2】数的性质
题目描述一些数字可能拥有以下的性质:性质 1:是偶数;性质 2:大于 4 且不大于 12。小A 喜欢这两个性质同时成立的数字;Uim 喜欢这至少符合其中一种性质的数字;八尾勇喜欢刚好有符合其中一个性质的数字;正妹喜欢不符合这两个性质的数字。输入格式输入一个数字 x(0≤x≤1000)输出格式输出这 4 个人是否喜欢这个数字,如果喜欢则输出1,否则输出0,用空格分隔。输入输出样例输入12输出1 1 0 0第一个坑就是1,写完代码记得把1输入试试我把1这个情况分开了完整代原创 2021-01-18 15:40:39 · 3720 阅读 · 1 评论 -
P2181 对角线
题目描述对于一个 nn 个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如,6边形:输入格式输入只有一行一个整数 nn,代表边数。输出格式输出一行一个整数代表答案。输入输出样例输入3输出0输入6输出15纯数学公式解决当a过大数据会爆long long所以使用unsigned long long#include<stdio.h>int main(){ unsigned long long a; scanf(原创 2021-01-18 12:52:21 · 125 阅读 · 0 评论 -
洛谷 P1428 小鱼比可爱
题目描述人比人,气死人;鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。输入格式第一行输入一个整数 n,表示鱼的数目。第二行内输入 n 个整原创 2021-01-17 21:47:58 · 183 阅读 · 0 评论