02 2020 档案
摘要：洛谷 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
阅读全文
摘要：判断一个数是否为2的幂 思想 例1、 4的补码为: 00000100 3的补码为: 00000011 4 & 3 = 0 因此 n & n 1 == 0,此数即为2的幂(n 0) 例2、 4的补码为: 00000100 4的补码为: 11111100 4 & 4 = 4 因此 n & n == n,
阅读全文
摘要：洛谷 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 的最高气温数据。 现在，他想知道最高气温一直上升的最长连续天数 输入格
阅读全文
摘要：洛谷 P2141.珠心算测验 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要
阅读全文
摘要：洛谷 P1428.小鱼比可爱 题目描述 人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有
阅读全文
摘要：洛谷 P1427.小鱼的数字游戏 题目描述 小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个，数字不超过2^32 1），记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一
阅读全文
摘要：洛谷 P1047.校门外的树 题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0,1,2,…,L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起
阅读全文
摘要：洛谷 P1046.陶陶摘苹果 题目描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 10 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 30 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知 10 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高
阅读全文
摘要：FSBlog 我的自建博客 前往 misterWang 我就是我！ 不一样的烟火！ 哈哈啊哈！ 前往 星落 真正的大师永远都怀着一颗学徒的心 前往
阅读全文
摘要：洛谷 P1980.计数问题 题目描述 试计算在区间 1 到 n 的所有整数中，数字x(0≤x≤9)共出现了多少次？例如，在 1到 11 中，即在 1,2,3,4,5,6,7,8,9,10,11 中，数字 1 出现了 4 次。 输入格式 2个整数n,x之间用一个空格隔开。 输出格式 1个整数，表示x出
阅读全文
摘要：洛谷 P1424.小鱼的航程(改进版) 题目背景 原来的题目太简单，现改进让小鱼周末也休息，请已经做过重做该题。 题目描述 有一只小鱼，它平日每天游泳 250 公里，周末休息（实行双休日)，假设从周 x(1≤x≤7) 开始算起，过了 n(n≤10^6) 天以后，小鱼一共累计游泳了多少公里呢？ 输入格
阅读全文
摘要：洛谷 P1423.小玉在游泳 题目描述 小玉开心的在游泳，可是她很快难过的发现，自己的力气不够，游泳好累哦。已知小玉第一步能游2米，可是随着越来越累，力气越来越小，她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道，如果要游到距离x米的地方，她需要游多少步呢。请你编程解决这个问题。 输入格
阅读全文
摘要：洛谷 P1035.级数求和 题目描述 已知：Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数 k，当 n 足够大的时候，Sn k。 现给出一个整数 k，要求计算出一个最小的 n，使得 Sn k。 输入格式 一个正整数 k。 输出格式 一个正整数 n。 输入输出样例 输入样例 1 输出样例
阅读全文
摘要：洛谷 P1008.三连击 题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将1,2,⋯ ,9共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。 输入格式 木有输入 输出格式
阅读全文
摘要：洛谷 P1909.买铅笔 题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋
阅读全文
摘要：洛谷 P1089.津津的储蓄计划 题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个
阅读全文
摘要：AcWing 786.第k个数 题目描述 给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列的第k小的数是多少。 输入格式 第一行包含两个整数 n 和 k。 第二行包含 n 个整数（所有整数均在1~10^9 范围内），表示整数数列。 输出格式 输出一个整数，表示数列的第k小数。 数
阅读全文
摘要：AcWing 798.差分矩阵 题目描述 输入一个n行m列的整数矩阵，再输入q个操作，每个操作包含五个整数x1, y1, x2, y2, c，其中(x1, y1)和(x2, y2)表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都要将选中的子矩阵中的每个元素的值加上c。 请你将进行完所有操作后的矩
阅读全文
摘要：AcWing 797.差分 题目描述 输入一个长度为n的整数序列。 接下来输入m个操作，每个操作包含三个整数l, r, c，表示将序列中[l, r]之间的每个数加上c。 请你输出进行完所有操作后的序列。 输入格式 第一行包含两个整数n和m。 第二行包含n个整数，表示整数序列。 接下来m行，每行包含三
阅读全文
