洛谷刷题
enjoy_code_
这个作者很懒,什么都没留下…
展开
-
P1042 乒乓球( 用to_string()将整数转换成string类型 )
题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。题目描述华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。比如现.原创 2020-09-26 17:41:50 · 133 阅读 · 0 评论 -
P2089 烤鸡
题目背景猪猪 Hanke 得到了一只鸡。题目描述猪猪 Hanke 特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke 吃鸡很特别,为什么特别呢?因为他有 1010 种配料(芥末、孜然等),每种配料可以放 11 到 33 克,任意烤鸡的美味程度为所有配料质量之和。现在, Hanke 想要知道,如果给你一个美味程度 nn ,请输出这 10 种配料的所有搭配方案。输入格式一个正整数 nn,...原创 2020-04-20 20:17:49 · 265 阅读 · 0 评论 -
P1004 方格取数
题目描述设有 N×N 的方格图 (N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 0。如下图所示(见样例):A0 0 0 0 0 0 0 00 0 13 0 0 6 0 00 0 0 0 7 0 0 00 0 0 14 0 0 0 00 21 0 0 0 4 0 00 0 15 0 0 ...原创 2020-02-26 10:47:10 · 190 阅读 · 0 评论 -
P1036 选数
题目描述已知 nn 个整数 x_1,x_2,…,x_nx 1 ,x 2 ,…,x n ,以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加,可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时,可得全部的组合与它们的和为:3+7+12=223+7+12=223+7+19=2...原创 2020-02-16 09:11:51 · 108 阅读 · 0 评论 -
P1540 机器翻译
题目背景小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。...原创 2020-02-11 16:41:42 · 141 阅读 · 0 评论 -
P1003 铺地毯
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式...原创 2020-02-11 15:36:28 · 129 阅读 · 0 评论 -
P1014 Cantor表
题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/1, 1/2 , 1/3 , 1/4, 1/5, …2/1, 2/2 , 2/3, 2/4, …3/1 , 3/2, 3/3, …4/1, 4/2, …5/1, …… 我们以ZZ字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…输入格...原创 2020-02-10 17:40:01 · 146 阅读 · 0 评论 -
P1579 哥德巴赫猜想(升级版)
题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。从此,这道数学难题引起了几乎所有数学家的注意。...原创 2020-02-09 11:15:08 · 814 阅读 · 0 评论 -
P1478 陶陶摘苹果(升级版)
题目描述又是一年秋季时,陶陶家的苹果树结了 n 个果子。陶陶又跑去摘苹果,这次他有一个 a 公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与 NOIp2005 普及组第一题不同的是:陶陶之前搬凳子,力气只剩下 s 了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。现在已知 n 个苹果到达地上的高度 x,椅子的高度 a,陶陶手伸直的最大长度 ...原创 2020-02-09 10:06:08 · 1128 阅读 · 0 评论 -
P1149 火柴棒等式
题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意:加号与等号各自需要两根火柴棍如果A≠B,则A+B=C与B+A=C视为不同的等式(A,B,C>=0)n根火柴棍必须全部用上输入格式一个整数n(n<=24)。输出格式一个整数,能拼成的不同...原创 2020-02-08 18:07:20 · 365 阅读 · 0 评论 -
P1200 你的飞碟在这儿Your Ride Is Here
题目描述众所周知,在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是,他们的飞碟每次出行都只能带上一组支持者。因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢?)。关于如何搭配的细节会在下面告诉你;你的任务是写一个程序,通过小组名和彗星名来决...原创 2020-02-03 16:11:18 · 212 阅读 · 0 评论 -
P1055 ISBN号码
题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如x-xxx-xxxxx-x,其中符号-就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符-之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔符后的五...原创 2020-02-03 15:49:49 · 182 阅读 · 0 评论 -
P1035 级数求和
题目描述已知:Sn= 1+1/2+1/3+…+1/n 显然对于任意一个整数 k,当 n 足够大的时候,Sn>k现给出一个整数 k,要求计算出一个最小的 n,使得 Sn>k输入格式一个正整数 k。输出格式一个正整数 n。#include<iostream>#include<cstdio>#include<algorithm>#i...原创 2020-02-03 09:45:43 · 199 阅读 · 0 评论 -
P1008 三连击
题目描述将1,2, … ,9共9个数分成3组,分别组成3个三位数,且使这3个三位数构成1:2:3的比例,试求出所有满足条件的3个三位数。输入格式木有输入输出格式若干行,每行3个数字。按照每行第1个数字升序排列。思路:get()把每一组数(3个数)的每一位数用一个数组保存,即a[10],1代表存在,0代表不存在。output()函数是确认该组数是否符合,符合便输出。每一次循环都有m...原创 2020-02-03 09:20:34 · 107 阅读 · 0 评论 -
P1307 数字反转
题目描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。输入格式一个整数 NN输出格式一个整数,表示反转后的新数。输入输出样例输入 #1123输出 #1321输入 #2-380输出 #2-83数据范围-1,000,000,000...原创 2020-01-31 12:01:31 · 924 阅读 · 0 评论