随笔分类 - 洛谷
摘要：洛谷 P1307.数字反转 题目描述 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。 输入格式 一个整数 N 输出格式 一个整数，表示反转后的新数。 输入输出样例 输入样例 1 输出样例
阅读全文
摘要：洛谷 P1022.计算器的改良 题目背景 NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。 题目描述 为了很好的完成这个任务，ZL先生首先研究了一些一元一次方
阅读全文
摘要：洛谷 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
阅读全文
摘要：洛谷 P1464.Function 题目描述 对于一个递归函数w(a,b,c) 如果a ≤ 0 or b ≤ 0 or c≤0就返回值1. 如果a 20 or b 20 or c 20就返回w(20,20,20) 如果a define ll long long using namespace std
阅读全文
摘要：洛谷 P1426.小鱼会有危险吗 题目描述 有一次，小鱼要从A处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方，安装了一个隐蔽的探测器，探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围，探测器就会在这一秒结束时把信号
阅读全文
摘要：洛谷 P2089.烤鸡 题目背景 猪猪 Hanke 得到了一只鸡。 题目描述 猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 10 种配料（芥末、孜然等），每种配料可以放 1 到 3 克，任意烤鸡的美味程度为所有配料质量之和。 现在， Ha
阅读全文
摘要：洛谷 P1579.哥德巴赫猜想(升级版) 题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明
阅读全文
摘要：洛谷 P1618.三连击(升级版) 题目描述 将 1,2,…,9 共 9 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。 输入格式 三个数，A,B,C。 输出格式 若干行，每行 3 个数字。按照每行第一个数字升序排列
阅读全文
摘要：洛谷 P1478.陶陶摘苹果(升级版) 题目描述 又是一年秋季时，陶陶家的苹果树结了 n 个果子。陶陶又跑去摘苹果，这次他有一个 a 公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下 s 了。当然，每次摘苹果时都要用一定的
阅读全文
摘要：洛谷 P1217.[USACO1.5]回文质数 Prime Palindromes 题目描述 因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 [ a,b ] (5≤a define ll long long using na
阅读全文
摘要：洛谷 P1149.火柴棒等式 题目描述 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0−9的拼法如图所示： 注意： 1、加号与等号各自需要两根火柴棍 2、如果A≠B，则A+B=C与B+A=C视为不同的
阅读全文
摘要：洛谷 P1036.选数 题目描述 已知 n 个整数 x1,x2,…,x，以及1个整数k(k using namespace std; const int N = 30; int a[N], n, k; bool zs(int num) //求质数 { int n = sqrt(num); for
阅读全文
摘要：洛谷 P1028.数的计算 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理: 1、不作任何处理; 2、在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3、加上数后,继续按此规则进行处理,直到不能再加
阅读全文
摘要：洛谷 P1914.小书童——密码 题目背景 某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。 题目描述 蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动 n 位形成的。z 的下
阅读全文
摘要：洛谷 P1598.垂直柱状图 题目描述 写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。 输入格式 四行字符，由大写字母组成，每行不超过100个字符 输出格式 由若干行组成，前几行
阅读全文
摘要：洛谷 P1553.数字反转（升级版） 题目描述 给定一个数，请将该数各个位上数字反转得到一个新数。 这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分
阅读全文
摘要：洛谷 P1308.统计单词数 题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写
阅读全文
摘要：洛谷 P1200.[USACO1.1]你的飞碟在这儿Your Ride Is Here 题目描述 众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个
阅读全文
摘要：洛谷 P1055.ISBN号码 题目描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如x xxx xxxxx x，其中符号 就是分隔符（键盘上的减号），最后一位是识别码，例如0 670 82162 4就是一个标准的ISBN码。ISBN
阅读全文
摘要：洛谷 P1567.统计天数 题目描述 炎热的夏日，KC 非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。 经历千辛万苦，他收集了连续 N(1≤N≤10^6)N 的最高气温数据。 现在，他想知道最高气温一直上升的最长连续天数 输入格
阅读全文
