![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷oj题解
Ruoji555555
这个作者很懒,什么都没留下…
展开
-
P1553 数字反转(升级版)
一道水题! 但细节很多题目给定一个数,请将该数各个位上数字反转得到一个新数。 这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母;百分数的分子一定是整数,百分数之改变数字部分。整数新数也应满足整数的常原创 2017-05-12 09:21:19 · 361 阅读 · 0 评论 -
P1003 铺地毯
模拟二维数组会爆掉。学习大神 用一个结构体题目:题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上原创 2017-05-18 23:07:20 · 237 阅读 · 0 评论 -
P2089 烤鸡
可以用暴力的十个for循环嵌套QWQ卡在递归上很久很久很久…题目:题目背景猪猪hanke得到了一只鸡题目描述猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案输入输出格式输入格式:一原创 2017-05-16 17:33:04 · 1359 阅读 · 2 评论 -
P1618 三连击(升级版)
(强制类型转换)(有技巧的暴力枚举)居然死在输出格式上。。题目: 题目描述将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是A:B:C,试求出所有满足条件的三个三位数,若无解,输出“No!!!”。//感谢黄小U饮品完善题意输入输出格式输入格式:三个数,A B C。输出格式:若干行,每行3个数字。按照每行第一个数字升序排列。输入输出样例输入样例#1:1 2 3输出样原创 2017-05-16 17:32:28 · 374 阅读 · 0 评论 -
P1579 哥德巴赫猜想(升级版)
打表可以更快的跑完程序、、。题目:题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。从此,这道数学难题引起原创 2017-05-12 13:34:55 · 473 阅读 · 0 评论 -
P1478 陶陶摘苹果(升级版)
排序。 *大佬说要用贪心/0-1背包…并没看出来(其实是因为不知道那是什么东西)题目: 又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。 现在已原创 2017-05-12 09:24:19 · 778 阅读 · 0 评论 -
P1217 [USACO1.5]回文质数 Prime Palindromes
难度较大>< 但可以取巧。题目: 题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数; 输入输出格式 输入格式: 第 1 行: 二个整数 a 和 b . 输出格式: 输出一个回文质数的列表原创 2017-05-12 09:22:38 · 1325 阅读 · 0 评论 -
P1149 火柴棒等式
强行使用DFS一次AC! 爽题目: 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意: 加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)n根火柴棍必须全部用上 输入样例#1: 样例输入1:原创 2017-05-12 09:22:15 · 466 阅读 · 0 评论 -
P1036 选数
做的第一道涉及算法的题题目: 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34。 现在,要求你计算出和为素数共原创 2017-05-12 09:22:03 · 408 阅读 · 0 评论 -
P1028 数的计算
基础递归题目。题目:我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.理解:题目不太好理解 大概意思是说一个 小于输入的数一半的数可以计入总数。可以一直加到这个数字的一半为0把原创 2017-05-12 09:21:49 · 361 阅读 · 0 评论 -
P1125 笨小猴
不需要算法 不需要思路。。暴力模拟即可题目: 题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Wo原创 2017-05-20 14:44:50 · 502 阅读 · 0 评论