asdfghjkl65295的博客

原创 P1217 [USACO1.5] 回文质数 Prime Palindromes

构造回文数时，前两位是12，后半部分是前k-1=1位的反转，即1的反转是1，所以整个回文数是12 → 1 → 21？例如，当k=3时，start=100，构造的回文数是10001。例如，s是"123"（k=3，l=5），则substr(0, s.size()-1)是"12"，反转得到"21"，所以整个回文数是"123"+“21”=“12321”，正确。另外，需要注意，当构造的回文数的位数小于当前处理的l时，例如，当构造长度为3的回文数时，num是10（k=2），构造得到的回文数是101，这是正确的三位数。

原创 P1598 垂直柱状图

写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过 100 个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。四行字符，由大写字母组成，每行不超过 100 个字符。每行输出后面不允许出现多余的空格。

原创 CTSC2016 NOIP十合一

接下来 q 行描述询问，其中第 k 行包含 3 个整数 uk​,vk​,wk​，表示第 k 个询问需要输出从 uk​ 号店走到 vk​ 号点，长度为 wk​ 的道路数量对 P 取模的结果。给出一个 n 个点的图，其中有 m 条带边权的有向边，有 q 个询问，每个询问形如从 u 号点走到 v 号点，长度为 w 的道路数量有多少？接下来 m 行每行描述 m 条带权有向边，其中第 i 行包含 3 个整数 ai​,bi​,ci​，表示第 i 条边的起点为 ai​，终点为 bi​，权值为 ci​。

原创 P1059 [NOIP 2006 普及组] 明明的随机数

提交答案加入题单做题计划（首页）个人题单团队题单保存题目提供者难度历史分数。

原创 P1047 [NOIP 2005 普及组] 校门外的树

提交答案加入题单做题计划（首页）个人题单团队题单保存题目提供者难度历史分数。

原创 洛谷 / 题目列表 / 题目详情 P1226 【模板】快速幂

对于 100%100% 的数据，保证 0≤a,b<2310≤a,b<231，a+b>0a+b>0，2≤p<2312≤p<231。给你三个整数 a,b,pa,b,p，求 ab mod pabmodp。，其中 a,b,pa,b,p 分别为题目给定的值， ss 为运算结果。输入只有一行三个整数，分别代表 a,b,pa,b,p。Accepted, 得分 12.ok accepted。Accepted, 得分 12.ok accepted。Accepted, 得分 12.ok accepted。

原创 洛谷 / 题目列表 / 题目详情 P1000 超级玛丽游戏

超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。本题是洛谷的试机题目，可以帮助了解洛谷的使用。建议完成本题目后继续尝试。

原创 [NOIP2007 提高组] 矩阵取数游戏

帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的 n×m 的矩阵，矩阵中的每个元素 ai,j​ 均为非负整数。第 2∼n+1 行为 n×m 矩阵，其中每行有 m 个用单个空格隔开的非负整数。对于 100% 的数据，满足 1≤n,m≤80，0≤ai,j​≤1000。对于 60% 的数据，满足 1≤n,m≤30，答案不超过 1016。帅帅想请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大得分。输出文件仅包含 1 行，为一个整数，即输入矩阵取数后的最大得分。第一行为两个用空格隔开的整数 n 和 m。

原创 [GESP202306 三级] 密码合规

只能由 a∼z 之间 26 个小写字母、A∼Z 之间 26 个大写字母、0∼9 之间 10 个数字以及!输入一行不含空格的字符串。约定长度不超过 100。该字符串被英文逗号分隔为多段，作为多组被检测密码。网站注册需要有用户名和密码，编写程序以检查用户输入密码的有效性。输出若干行，每行输出一组合规的密码。输出顺序以输入先后为序，即先输入则先输出。大写字母，小写字母和数字必须至少有其中两种，以及至少有四个特殊字符中的一个。密码最短长度 : 6 个字符，密码最大长度 : 12 个字符。

原创 练33.2 素数判断

说明：如果一个大于1 的自然数的因数只有两个（1和它本身），那么这个数就是素数，否则就是合数。特别的，1既不是素数也不是合数。一天，尼克给了格莱尔几个数字，要求他判断是否是素数。现在，请你试编一程序，输入一个自然数，判断是不是素数。一行：是素数，输出“

原创 【无标题】

int n;int s = 0;cin >> n;i <= n;i++) {if (i % 10!= 0)s += i * i;cout << s;

原创 NOIP 2013 T1 记数问题

试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9） 共出现了多少次？例如，在 1到 11 中，即在 1、 2、 3、 4、 5、 6、 7、 8、 9、 10、 11 中，数字 1 出现了 4 次。对于 100%的数据， 1≤ n ≤ 1,000,000， 0 ≤ x ≤ 9。输入共 1 行，包含 2 个整数 n、 x，之间用一个空格隔开。输出共 1 行，包含一个整数，表示 x 出现的次数。2013年NOIP普及组复赛第1题。

原创 【例35.3】 最大公约数

m，n的最大公约数,对于全部数据：m,n

原创 斐波那契数列

用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……一个正整数n,表示第n项。

原创 求1+2+3+... +n的和

用递归的方法求1+2+3+……

原创 digit函数

在程序中定义一函数digit(n,k)，它能分离出整数n从右边数第k个数字。

原创 logos

原创 【上海市计算机学会竞赛平台】 邮票问题

有四种面值的邮票，分别是 2020 元，1010 元，55 元，11 元。如果需要支付 nn 元邮资，则最少需要粘贴多少张邮票？内存限制: 256 Mb时间限制: 1000 ms。

原创 【上海市计算机学会竞赛平台】打渔还是晒网

有句俗话叫“三天打渔，两天晒网”。如果小爱前三天打渔，后两天晒网，一直重复这个过程，那么在第 nn 天，她是在打渔还是晒网呢？内存限制: 256 Mb时间限制: 1000 ms。单个整数表示 nn。

原创 [GESP202303 一级] 长方形面积

他发现，如果一个长方形的长和宽都是整数，它的面积一定也是整数。现在，小明想知道如果给定长方形的面积，有多少种可能的长方形，满足长和宽都是整数？如果两个长方形的长相等、宽也相等，则认为是同一种长方形。约定长方形的长大于等于宽。正方形是长方形的特例，即长方形的长和宽可以相等。有 2 种长方形面积为 4，它们的长宽分别为 2×2，4×1。有 2 种长方形面积为 6，它们的长宽分别为 3×2，6×1。输出一行，包含一个整数 C，表示有 C 种可能的长方形。输入一行，包含一个整数 A，表示长方形的面积。

原创 算法模板 质数判断

【代码】算法模板 质数判断。

原创 Hello,World!

【代码】Hello,World!

原创 编程求1*2*3*...*n

输出只有一行（这意味着末尾有一个回车符号），包括1个整数。输入一行，只有一个整数n(1<=n<=10)编程求1×2×3×…

原创 [NOIP2012 提高组] 开车旅行 答案！！！

如果从城市 1 出发，可以到达的城市为 2,3,4，这几个城市与城市 1 的距离分别为 1,1,2，但是由于城市 3 的海拔高度低于城市 2，所以我们认为城市 3 离城市 1 最近，城市 2 离城市 1 第二近，所以小A会走到城市 2。如果从城市 2 出发，可以到达的城市为 3,4，这两个城市与城市 2 的距离分别为 2,1，由于城市 3 离城市 2 第二近，所以小 A 会走到城市 3。如果从多个城市出发，小 A 开车行驶的路程总数与小 B 行驶的路程总数的比值都最小，则输出海拔最高的那个城市。

原创 [NOIP2012 提高组] 开车旅行 标准答案！！！

如果从城市 1 出发，可以到达的城市为 2,3,4，这几个城市与城市 1 的距离分别为 1,1,2，但是由于城市 3 的海拔高度低于城市 2，所以我们认为城市 3 离城市 1 最近，城市 2 离城市 1 第二近，所以小A会走到城市 2。如果从城市 2 出发，可以到达的城市为 3,4，这两个城市与城市 2 的距离分别为 2,1，由于城市 3 离城市 2 第二近，所以小 A 会走到城市 3。如果从多个城市出发，小 A 开车行驶的路程总数与小 B 行驶的路程总数的比值都最小，则输出海拔最高的那个城市。

原创 【例84.2】分香蕉

又要了丰收的季节，花果山的nn个香蕉成熟了，每个香蕉的质量为aiai​。蒜头君还养着mm只猴子，每只猴子的体重为bibi​。猴子们吃香蕉有一定的顺序，按照体重从大到小的顺序一个个拿香蕉。当一轮拿完时，如果还有多的香蕉就会继续一个个拿，直到香蕉被取完。第三行mm个整数bibi​ (1<bi≤1091<bi​≤109)，表示每只猴子的体重，保证每个体重互不相同。第二行nn个整数aiai​ (1<ai≤1041<ai​≤104)，表示每个香蕉的质量。一行，mm个用空格分隔的整数，表示每个猴子获得的香蕉质量之和。

原创 字符图形3-平行四边形

注意：第一行没有空格，第二行有1个空格，第3行有2个空格，以此类推！输入一个整数打印字符图形。一个整数（０＜Ｎ＜１０）

转载 [GESP202312 三级] 小猫分鱼

第 N 只小猫仍是最终剩下的鱼分成 N 份，扔掉多了的 i 个，并拿走一份。三只小猫来分鱼 N=3，每次扔掉鱼的数量为 i=1，为了每只小猫都可吃到鱼，可令第三只小猫需要拿走 3 条鱼（拿走 1 条和 2 条不满足要求），则此时待分配的有 10 条鱼。例如：两只小猫来分鱼 N=2，每次扔掉鱼的数量为 i=1，为了每只小猫都可吃到鱼，可令第二只小猫需要拿走 1 条鱼，则此时待分配的有 3 条鱼。编写程序，输入小猫的数量 N 以及每次扔到海里的鱼的数量 i，输出海滩上最少的鱼数，使得每只小猫都可吃到鱼。

原创 将字符串中的小写字母转换成大写字母

输入一行，包含一个字符串（长度不超过100，可能包含空格）。给定一个字符串，将其中所有的小写字母转换成大写字母。输出转换后的字符串。

原创 【入门】验证子串

若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2) 否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (s1) 否则，输出 No substring。输入两个字符串， 每个字符串占一行，长度不超过200且不含空格。输入两个字符串，验证其中一个串是否为另一个串的子串。

原创 【入门】整理药名

现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。接下来n行，每行一个单词，长度不超过20，表示医生手书的药品名。药品名由字母、数字和-组成。第一行一个数字n，表示有n个药品名要整理，n不超过100。医生在书写药品名的时候经常不注意大小写，格式比较混乱。n行，每行一个单词，对应输入的药品名的规范写法。

原创 [NOIP2008 提高组] 火柴棒等式

给你 n 根火柴棍，你可以拼出多少个形如 A+B=C 的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。2 个等式为 0+1=1 和 1+0=1。一个整数，能拼成的不同等式的数目。一个整数 n(1≤n≤24)。noip2008 提高第二题。【输入输出样例 1 解释】【输入输出样例 2 解释】

原创 公交卡充值问题

比如：小明如果充值350元，那么实际卡中到账的金额将会是450元（350元充值 + 100元赠送）。请编程帮助公交卡充值中心，根据客户的充值金额，计算实际应当到账的金额？（3）充值500元及500元以上，赠送200元余额到卡中；一个整数n，代表小明的充值金额（n是1~999之间的整数）（2）充值300元~499元，赠送100元余额到卡中；（1）充值200元~299元，赠送50元余额到卡中；（4）充值200元以下，则没有赠送活动；一个整数，代表实际到账的金额。

原创 奥运奖牌计数

输入n＋1行，第1行是A国参与决赛项目的天数n，其后n行，每一行是该国某一天获得的金、银、铜牌数目，以一个空格分开。输出1行，包括4个整数，为A国所获得的金、银、铜牌总数及总奖牌数，以一个空格分开。2008年北京奥运会，A国的运动员参与了n天的决赛项目(1≤n≤17)。现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。

原创 【入门】友好数

有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。如果是友好数，输出 “yes” ，否则输出 “no” ，注意不包含引号。220 的约数和有： 1 2 4 5 10 11 20 22。284 的约数和有： 1 2 4 71 142=220。一行，两个整数，由空格分隔（两个整数都小于10000）所以 220 和 284 是友好的。编写程序，判断两个数是否是友好数。所以 9 和 4 不是友好的。9 的约数和有： 1+3=4。4 的约数和有： 1+2=3。

原创 【入门】挛生素数

我们定义，如果a和a+2都是素数（如5和7），那么我们就称a和a+2是一对挛生素数。请写一个程序找出2-N之间的所有挛生素数。分数：100 OI排行榜得分：12(0.1*分数+2*难度)时间限制：C/C++ 1000MS，其他语言 2000MS。内存限制：C/C++ 16MB，其他语言 32MB。一个整数N（ 2 < N < 1000 ）。若干行，每行两个整数，即一对挛生素数。

原创 【2015江苏省青少年信息学奥林匹克竞赛复赛】 回文数个数

一个正整数，正读和反读都相同的数为回文数。例如22，131，2442，37073，6，…所有1位数都是回文数。给出一个正整数n（1≤n≤10000），求出1,2,…,n之中（包括1和n）的回文数的个数。任意给定一个正整数n（0 < n <= 10000 ）一个正整数，表示[1,n]之间的回文数的个数。

原创 [GESP202306 三级] 春游

已知班上有 N 位同学，每位同学有从 0 到 N−1 的唯一编号。到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们报出自己的编号。到达的同学都会报出自己的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出。第一行包含两个整数 N 和 M，表示班级有 N 位同学，同学们共有 M 次报出编号。约定 2≤N,M≤1000。如果所有同学都到达，则输出 N；否则由小到大输出所有未到达的同学编号，空格分隔。第二行包含 M 个整数，分别为 M 次报出的编号。约定所有编号是小于 N 的非负整数。

原创 NOIP 2005 T1 陶陶摘苹果

苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。第一行包含10个100到200之间(包括100和200)的整数(以厘米为单位)分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间(包含100和120)的整数(以厘米为单位)，表示陶陶把手伸直的时候能够达到的最大高度。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。

原创 NOIP 2004 T1 不高兴的津津

如果不会不高兴则输出0，如果会则输出最不高兴的是周几（用1, 2, 3, 4, 5, 6, 7分别表示周一，周二，周三，周四，周五，周六，周日）。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。如果会的话，哪天最不高兴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。每行包括两个小于10的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。