GG_wen-CSDN博客

这种方法的具体描述如下：假设 maxn 是单词中出现次数最多的字母的出现次数，minn 是单词中出现次数最少的字母的出现次数，如果maxn−minn 是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。中出现最多的字母 i 出现了 1 次，出现次数最少的字母出现了 1 次，1-1=0，0 不是质数。中出现最多的字母r 出现了 3 次，出现次数最少的字母出现了 1 次，3-1=2，2 是质数。noip2008 提高第一题。（本处原题面错误已经修正）

2024-04-09 20:38:48 294

原创 P1089 [NOIP2004 提高组] 津津的储蓄计划

因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。到了 11 月月末，津津手中会剩下 3元钱。如果不会，计算到 2004 年年末，妈妈将津津平常存的钱加上 20% 还给津津之后，津津手中会有多少钱。每个月的月初妈妈给津津 300 元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。

2024-04-09 20:35:08 255

原创 P1706 全排列问题c++

按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。由 1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个场宽。

2024-04-09 20:30:57 205

原创 P2392 kkksc03考前临时抱佛脚

因此要开始刷习题集，每科都有一个习题集，分别有 s1,s2,s3,s4 道题目，完成每道题目需要一些时间，可能不等A1,A2,…,As1，B1,B2,…,Bs2，C1,C2,…,Cs3，D1,D2,…,As1 共 s_1s1 个数，表示第一科习题集每道题目所消耗的时间。本题包含 5 行数据：第 1 行，为四个正整数 s1,s2,s3,s4。第 5行，为 D1,D2,…,Ds4 共 s4 个数，意思均同上。第 4 行，为 C1,C2,…

2024-04-09 20:28:18 143

原创 #B. 小猫吃鱼

除了 1 号站点只能吃 1号站点买的鱼，其他站点既可以吃当地买的鱼，也可吃之前经过的站点买了存入车载冰箱中的鱼。但车载冰箱消耗的电能来自汽油，所以每条鱼用冰箱保存到下一站的费用与各个站点的汽油价格有关。即：每条鱼的费用既包括购买时的费用，也包括用冰箱保存鱼的费用。并据此算出每个站点买一条鱼的费用以及从该站点到下一站用冰箱保存一条鱼的费用。接下来的 n 行：每行两个以空格分隔的正整数，表示：这一站买一条鱼的费用，以及从这一站把每条鱼保存到下一站的费用，两个费用均为小于 10000 的正整数。

2024-04-09 17:37:22 159

原创 P1085 [NOIP2004 普及组] 不高兴的津津

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

2024-04-09 17:14:13 232

原创 P1012 [NOIP1998 提高组] 拼数

设有 n个正整数a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。对于全部的测试点，保证 1≤n≤20，1≤ai≤10的9次方。第二行有 n 个整数，表示给出的 n 个整数 ai。第一行有一个整数，表示数字个数 n。NOIP1998 提高组第二题。一个正整数，表示最大的整数。

2024-04-09 17:05:08 219

原创结构体讲解

在我们写程序的时候，可能会遇到需要大量存储批量数据，比如存储某几位考生的信息，可能会考虑数组，但是如果用数组会有些麻烦，所以出现了结构体。

2024-04-09 16:59:55 213

原创 P4387 【深基15.习9】验证栈序列

给出两个序列 pushed 和 poped 两个序列，其取值从 n(n≤100000)。已知入栈序列是 pushed，如果出栈序列有可能是 poped，则输出。为了防止骗分，每个测试点有多组数据，不超过 5 组。第一行一个整数 n 表示序列长度；第三行 n 个整数表示出栈序列；第一行一个整数 q，询问次数。第二行 n个整数表示入栈序列；对于每个询问输出答案。

2024-04-09 15:46:03 161

原创 P1135 奇怪的电梯 c++

大楼的每一层楼都可以停电梯，而且第 i层楼（1≤i≤N）上有一个数字 Ki（0 \le K_i \le N0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。例如： 3, 3, 1, 2, 代表了 Ki（K1=3，K2=3，……），从 1 楼开始。在 1 楼，按“上”可以到 4 楼，按“下”是不起作用的，因为没有 -2 楼。第一行为三个用空格隔开的正整数，表示 N, A, B（1≤N≤200，1≤A,B≤N）。对于 100% 的数据，1≤N≤200，1≤A,B≤N，0≤Ki≤N。

2024-04-09 15:22:13 325

原创 P1036 [NOIP2002 普及组] 选数

已知 n 个整数x1,x2,⋯,xn，以及 11 个整数 k（k<n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。第二行 n 个整数，分别为x1,x2,⋯,xn（1≤xi≤5×10的6次方）。第一行两个空格隔开的整数 n,k（1≤n≤20，k<n）。例如上例，只有一种的和为素数：3+7+19=29。现在，要求你计算出和为素数共有多少种。NOIP 2002 普及组第二题。输出一个整数，表示种类数。

2024-04-09 15:07:35 135

原创 P5732 【深基5.习7】杨辉三角 c++

如果你不知道什么是杨辉三角，可以观察样例找找规律。给出 n(n≤20)，输出杨辉三角的前 n 行。

2024-04-09 15:04:54 213

原创 P2141 [NOIP2014 普及组] 珠心算测验c++

他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。第二行有 n 个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整数。对于100% 的数据，3≤n≤100，测验题给出的正整数大小不超过10,000。共两行，第一行包含一个整数 n，表示测试题中给出的正整数个数。注意，加数和被加数必须是集合中的两个不同的数。一个整数，表示测验题答案。

2024-04-08 21:57:48 222

原创 P3741 小果的键盘

这个字符串的时候，小果就特别喜欢这个字符串。所以，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内。给出原来的字符串，请计算她最多能使这个字符串内出现多少次。一天，她打出了一个只有这两个字符的字符串。第一行给出一个数字 n，代表字符串的长度。对于 100% 的数据，1≤n≤100。第一行输出一个整数代表所求答案。正好相邻时，我们认为出现了。小果有一个只有两个键的键盘。第二行给出一个字符串 s。

2024-04-08 17:46:28 325 1

原创 P2415 集合求和

给定一个集合 s（集合元素数量 ≤30），求出此集合所有子集元素之和。集合中的元素（元素≤1000）s所有子集元素之和。

2024-04-08 17:22:01 184

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

写一个程序来找出范围 [a,b] (5 \le a < b \le 100,000,000)[a,b](5≤a<b≤100,000,000)（一亿）间的所有回文质数。因为 151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。输出一个回文质数的列表，一行一个。第一行输入两个正整数 a和 b。

2024-04-08 17:14:25 145

原创 P5723 【深基4.例13】质数口袋

但是口袋的承重量有限，装的质数的和不能超过 L。给出 L，请问口袋里能装下几个质数？将这些质数从小往大输出，然后输出最多能装下的质数的个数，数字之间用换行隔开。小 A 有一个质数口袋，里面可以装各个质数。他从 2开始，依次判断各个自然数是不是质数，如果是质数就会把这个数字装入口袋。将这些质数从小往大输出，然后输出最多能装下的质数个数，所有数字之间有一空行。口袋的负载量就是口袋里的所有数字之和。数据保证，1≤L≤10的5次方。一行一个正整数 L。

2024-04-08 16:58:03 333

原创 P1591 阶乘数码

第一行为 t(t≤10)，表示数据组数。接下来 t行，每行一个正整数 n(n≤1000) 和数码 a。对于每组数据，输出一个整数，表示 n!中某个数码出现的次数。

2024-04-08 16:26:31 109

原创 P1093 [NOIP2007 普及组] 奖学金

（本题为洛谷的P1093）

2024-04-07 21:29:32 330

原创 P1102 A-B 数对

本题为洛谷的P1102。

2024-04-06 22:23:15 248

空空如也

空空如也