2020年08月_有头发的吳克

11月 10月 09月 08月 07月

原创 1317：【例5.2】组合的输出

题目描述：排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素（不分顺序且r ≤ n），我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为：1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5带我去看题目输入：一行两个自然数n、r（1 < n < 21，1 ≤ r ≤ ...

2020-08-19 23:38:14 333

原创 1211：判断元素是否存在

题目描述：有一个集合M是这样生成的：(1) 已知k是集合M的元素； (2) 如果y是M的元素，那么，2y + 1和3y + 1都是M的元素；(3) 除了上述二种情况外，没有别的数能够成为M的一个元素。问题：任意给定k和x，请判断x是否是M的元素。这里的k是无符号整数，x 不大于 100000，如果是，则输出YES，否则，输出NO。带我去看题目输入：输入整数 k 和 x, 逗号间隔。输出：如果是，则输出 YES，否则，输出NO。输入样例：0,22输出样例：.

2020-08-19 23:34:28 250

原创 1210：因子分解

题目描述：输入一个数，输出其素因子分解表达式。带我去看题目输入：输入一个整数 n (2 ≤ n < 100)。输出：输出该整数的因子分解表达式。表达式中各个素数从小到大排列。如果该整数可以分解出因子a的b次方，当b大于1时，写做 a^b ；当b等于1时，则直接写成a。输入样例：60输出样例：2^2*3*5通过代码：#include <bits/stdc++.h>using namespace std;int n;vector.

2020-08-19 23:30:02 468

原创 1209：分数求和

题目描述：输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。如：5 / 6、10 /3均是最简形式，而3/6需要化简为1 / 2,3 / 1需要化简为3。分子和分母均不为0，也不为负数。带我去看题目输入：第一行是一个整数n，表示分数个数，1 ≤ n ≤ 10；接下来n行，每行一个分数，用"p/q"的形式表示，不含空格，p，q均不超过10。输出：输出只有一行，即最终结果的最简形式。若为分数，用"p..

2020-08-19 23:21:16 532

原创 1208：2的幂次方表示

题目描述：任何一个正整数都可以用2的幂次方表示。例如：。同时约定方次用括号来表示，即可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)。进一步：（用2表示），，所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)。又如：，所以1315最后可表示为：2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)。输入：一个正整数n（n ≤ 20000）。输出：一行，符合约定的n的0，.

2020-08-19 23:13:31 212

原创 1207：求最大公约数问题

题目描述：给定两个正整数，求它们的最大公约数。带我去看题目输入：输入一行，包含两个正整数（ < 1,000,000,000）。输出：输出一个正整数，即这两个正整数的最大公约数。输入样例：6 9输出样例：3通过代码：#include <bits/stdc++.h>using namespace std;int a,b;int gcd(int _a,int _b){ if(_b == 0) retur.

2020-08-19 23:07:16 212

原创 1206：放苹果

题目描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。带我去看题目输入：第一行是测试数据的数目t（0 ≤ t ≤ 20）。以下每行均包含二个整数M和N，以空格分开。1 ≤ M，N ≤ 10。输出：对输入的每组数据M和N，用一行输出相应的K。输入样例：17 3输出样例：8通过代码：#include <bits/stdc++.h>using n.

2020-08-19 23:04:54 160

原创 1205：汉诺塔问题

题目描述：约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。这是一个著名的问题，几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：18,446,744,073,709,551,615这是一个天文数字，若每一微秒可能计算(并不输出)一次移动，那么也需要几乎一百万.

2020-08-19 22:59:55 549 2

原创 1204：爬楼梯

题目描述：树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共3种方法。带我去看题目输入：输入包含若干行，每行包含一个正整数N，代表楼梯级数，1 ≤ N ≤ 30。输出：不同的走法数，每一行输入对应一行输出。输入样例：5810输出样例：83489通过代码：#include <bits/stdc++.

2020-08-19 22:56:13 608

原创 1203：扩号匹配问题

题目描述：在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注。带我去看题目输入：输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100。输出：对每组输出数据，输出两行，第一行包含原始输入字符.

2020-08-19 22:51:40 386

原创 1202：Pell数列

通过代码：#include <bits/stdc++.h>#define ll long long intusing namespace std;ll n,a,pell[1000001] = {0,1,2};int main(){ for(ll i = 3;i <= 1000000;i ++) pell[i] = (2 * pell[i - 1] + pell[i - 2]) % 32767; scanf("%lld",&n); .

2020-08-18 23:56:07 403

原创 1201：菲波那契数列

通过代码：#include <bits/stdc++.h>#define ll long long intusing namespace std;ll n,a,f[21] = {0,1,1};int main(){ for(int i = 3;i <= 20;i ++) f[i] = f[i - 1] + f[i - 2]; scanf("%lld",&n); for(int i = 1;i <= n;i ++){ .

2020-08-18 23:55:10 325 1

原创 1200：分解因数

通过代码：#include <bits/stdc++.h>using namespace std;int n,a,sum;void f(int a,int b){ for(int i = a;i * i <= b;i ++) if(b % i == 0 && i != b){ sum ++; f(i,b / i); }}int main(){ scanf("%d.

2020-08-18 23:54:04 390

原创 1199：全排列

通过代码：#include <cstdio>using namespace std;struct Qvector{ int tail; char q[100001]; Qvector(){ tail = -1; } char at(int n){ return q[n]; } void push_back(char a){ q[++ tail] = a; } void pop_back(){ tail --; }};char s[1.

2020-08-18 23:52:39 599

原创 1198：逆波兰表达式

通过代码：#include <bits/stdc++.h>using namespace std;char a[55];double calc(){ scanf("%s",a); if(a[0]=='+') return calc() + calc(); else if(a[0]=='-') return calc() - calc(); else if(a[0]=='*') return calc() * calc(); else if(a.

2020-08-18 23:50:31 760

原创 1316：【例4.6】数的计数(Noip2001)

通过代码：#include <bits/stdc++.h>#define ll long long intusing namespace std;ll n,F[1001];ll f(ll _n){ if(F[_n] != 0) return F[_n]; else if(_n == 1) return 1; ll sum = 1; for(register ll i = 1;i <= _n / 2;i ++) .

2020-08-18 23:49:20 271

原创 1315：【例4.5】集合的划分

通过代码：#include <bits/stdc++.h>#define ll long longusing namespace std;ll n,k;ll s(ll _n,ll _k){ if(_n < _k) return 0; else if(_n == _k) return 1; else if(_k == 0) return 0; else if(_k == 1) return 1; else return s(_n - 1.

2020-08-18 23:47:53 354

原创 1197：山区建小学

通过代码：#include <bits/stdc++.h>using namespace std;int n,m,a[501][501],c[501][501],f[501][501]; int main(){ scanf("%d%d",&n,&m); for(int i = 1;i < n;i ++) scanf("%d",&a[i][i + 1]); for(int i = 1;i <= n;i ++) .

2020-08-18 23:46:27 282

原创 1196：踩方格

通过代码：#include <bits/stdc++.h>#define ll long longusing namespace std;ll n,f[21] = {0,3,7};int main(){ scanf("%lld",&n); for(int i = 3;i <= n;i ++) f[i] = f[i - 1] * 2 + f[i - 2]; printf("%lld",f[n]); return 0;}.

2020-08-18 23:44:56 205

原创 1195：判断整除

题目描述：一个给定的正整数序列，在每个数之前都插入++号或−−号后计算它们的和。比如序列：1、2、41、2、4共有88种可能的序列：(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1) + (-2) + (+4) = 3(+1) + (-2) + (-4) = -5(-1) + (+2) + (+4) = 5(-1) + (+2) + (-4) = -3(-1) + (-2) + (+4) = 1(-1) + (-2) + (-4).

2020-08-18 23:44:02 283

原创 1194：移动路线

题目描述：X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的方格中移动到右上角的方格中，每步移动一个方格。蚂蚁始终在方格矩阵内移动，请计算出不同的移动路线的数目。对于1行1列的方格矩阵，蚂蚁原地移动，移动路线数为1；对于1行2列（或2行1.

2020-08-17 23:40:35 552

原创 1193：吃糖果

题目描述：名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，0 < N < 20）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N = 1，则名名第1天就吃掉它，共有1种方案；如果N = 2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案；如果N=3，则名名第1天可以吃1块，剩2块，也可以第1天吃2块剩1块，所以名名共有2 + 1 = 3种方案；如果N = 4.

2020-08-17 23:37:12 184

原创 1192：放苹果

2020-08-17 23:33:44 162

原创 1191：流感传染

题目描述：有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。带我去看题目输入：第一行一个数字n，n不超过100，表示有n*n的宿舍房间。接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。接下来的一行是一个整数m，m不.

2020-08-17 23:29:23 499

原创 1190：上台阶

题目描述：楼梯有n（71 > n > 0）阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。带我去看题目输入：输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。输出：每一行输出对应一行输入的结果，即为走法的数目。输入样例：12340输出样例：1247通过代码：#include <bits/stdc++.h>using namespace .

2020-08-17 23:24:58 364

原创 1189：Pell数列

题目描述：Pell数列的定义是这样的：。给出一个正整数k，要求Pell数列的第k项模上32767是多少。带我去看题目输入：第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1 ≤ k < 1000000)。输出：n行，每行输出对应一个输入。输出应是一个非负整数。输入样例：218输出样例：1408通过代码：#include <bits/stdc++.h>#define ll lon..

2020-08-17 23:22:47 313

原创 1188：菲波那契数列(2)

题目描述：菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。带我去看题目输入：第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a（1 ≤ a ≤ 1000000）。输出：n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数对1000取模得到的结果。输入样例：452191输出样例：.

2020-08-17 23:19:00 288

原创 1314：【例3.6】过河卒(Noip2002)

题目描述：棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的，C≠A且C≠B。现在要求你计算出卒从A点能够到达B点的路径的条数。带我去看题目输入：给出n、m和C点的坐标。输出：从A点能够到.

2020-08-17 23:16:50 240

原创 1313：【例3.5】位数问题

题目描述：在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。带我去看题目输入：读入一个数N（N ≤ 1000）。输出：输出有多少个数中有偶数个数字3。输入样例：2输出样例：73通过代码：#include <bits/stdc++.h>using namespace std;int n,f[1001][2];int main(){ scanf("%d",&n.

2020-08-17 23:12:44 284

原创 1312：【例3.4】昆虫繁殖

题目描述：科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产yy对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵（过x个月产卵），问过z个月以后，共有成虫多少对？0 ≤ x ≤ 20,1 ≤ y ≤ 20,x≤ z ≤ 50。输入：x,y,z的数值。输出：过z个月以后，共有成虫对数。输入样例：1 2 8输出样例：37通过代码：#include <bits.

2020-08-17 23:09:49 527

原创 1187：统计字符数

题目描述：给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。带我去看题目输入：输入包含一行，一个字符串，长度不超过1000。输出：输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。输入样例：abbccc输出样例：c 3通过代码：#include <bits/stdc++.h>using namespace std.

2020-08-16 09:01:21 315

原创 1186：出现次数超过一半的数

题目描述：给出一个含有n（0 < n ≤ 1000）个整数的数组，请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。带我去看题目输入：第一行包含一个整数n，表示数组大小；第二行包含n个整数，分别是数组中的每个元素，相邻两个元素之间用单个空格隔开。输出：如果存在这样的数，输出这个数；否则输出no。输入样例：31 2 2输出样例：2通过代码：#include <bits/stdc++.h>using name.

2020-08-16 08:58:26 375

原创 1185：单词排序

题目描述：输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写）带我去看题目输入：一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。输出：按字典序输出这些单词，重复的单词只输出一次。输入样例：She wants to go to Peking University to study Chinese输出样例：.

2020-08-16 08:55:51 554

原创 1184：明明的随机数

题目描述：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N ≤ 100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。带我去看题目输入：有2行，第1行为1个正整数，表示所生成的随机数的个数：N；第2行有N个用空格隔开的正整数，为所产生的随机数。输出：也是2行，第1行为1.

2020-08-16 08:50:44 360

原创 1183：病人排队

题目描述：病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：1.老年人（年龄 >= 60岁）比非老年人优先看病。2.老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。3.非老年人按登记的先后顺序看病。带我去看题目输入：第1行，输入一个小于100的正整数，表示病人的个数；后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于10的字符串表示病人的ID（每个病人的ID各不相同且只含数字和字母），一个整数表示病人的年龄，.

2020-08-16 08:46:37 268

原创 1182：合影效果

题目描述：小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？带我去看题目输入：第一行是人数n（2 ≤ n ≤ 40，且至少有1个男生和1个女生）。后面紧跟n行，每行输入一个人的性别（男male或女female）和身高（浮点数，单位米），两个数据之间以空格分隔。输出：n个浮点数，模拟站好队后，.

2020-08-16 08:39:57 740

原创 1181：整数奇偶排序

题目描述：给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。带我去看题目输入：输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于30000。输出：按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。输入样例：4 7 3 13 11 12 0 47 34 98输出样例：47 13 11 7 3 0 4 12 34 98.

2020-08-16 08:35:46 543

原创 1180：分数线划定

题目描述：世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m × 150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。带我去看题目输入：第一行，两个整数n，m（5 ≤ n ≤ 500.

2020-08-16 08:32:15 576

原创 1179：奖学金

题目描述：某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某.

2020-08-16 08:24:48 276

原创 1178：成绩排序

题目描述：给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。带我去看题目输入：第一行为n (0 < n < 20)，表示班里的学生数目；接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。输出：把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。输入样例：4Kitty 80Hanmei.

2020-08-16 08:18:17 506