习题
摺耳喵
想当分子
展开
-
King's Game
Problem DescriptionIn order to remember history, King plans to play losephus problem in the parade gap.He calls soldiers, counterclockwise in a circle, in label .The first round, the first person wi...原创 2020-01-19 22:34:51 · 148 阅读 · 0 评论 -
poj 1833 排列
poj 1833 排列问题描述大家知道,给出一个正整数n,则从1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3, 1 3 2, 2 1 3, 2 3 1, 3 1 2, 3 2 1六个排列。给出某个排列,求出这个排列的下k个排列,如果遇到最后一个排列,则下1排列为第1个排列,即排列1 2 3…n。 比如:n = 3,k=2 给出排列2 ...原创 2020-01-19 11:04:30 · 353 阅读 · 0 评论 -
The Peanuts
The PeanutsDescriptionMr. Robinson and his pet monkey Dodo love peanuts very much. One day while they were having a walk on a country road, Dodo found a sign by the road, pasted with a small piece o...原创 2020-01-18 00:55:31 · 317 阅读 · 0 评论 -
大数乘法
#include<iostream>using namespace std;#define MAX 1000000int a[MAX], b[MAX], c[MAX];void multiply(string A, string B) { int flag = 0; if (A[0] == '-' && b[0] != '-') { flag++; ...原创 2020-01-17 18:51:52 · 90 阅读 · 0 评论 -
求各位数之和
题目描述给一个数把各位数字相加,如果超过10,重复这个操作,直至为个位数,当输入为0时输入结束样例输入24390样例输出63== 一个数模9等于这个数各位数字和模9==#include <iostream>using namespace std;int main() { string s; while (cin >> s) { int s...原创 2020-01-14 21:27:24 · 599 阅读 · 0 评论 -
求阶乘的位数
问题描述N!是一个非常大的数,大家都知道计算公式是N!=N*(N-1)*... * 2*1。现请你求出N!。输入首行输入n,表示有多少组测试数据(n<10);随后n行每行输入一组测试数据N(0<N<1000000)。输出对于每个数N,输出N!的位数。输入样例13输出样例1求N的位数等价于求lg(N)+1由斯特林公式可求出N阶乘的近似值...原创 2020-01-15 23:44:29 · 1005 阅读 · 0 评论 -
Big Number
问题描述Write a pogram to calculate A mod B.输入The input contains several test case. Each test case consists of two positive integers A and B. The length of A will not exceed 1000, and B will be smaller...原创 2020-01-16 00:12:24 · 80 阅读 · 0 评论 -
杭电 2100 Lovekey
题目描述XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字,一个 n 位的26进制数转化成是10进制的规则如下A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ,则该XYZ-26进制数的10进制值就为m = a0 * 26^(n-1) + a1 * 26^(n-2) + … + an-3* 26^2 +...原创 2020-01-16 21:09:08 · 224 阅读 · 0 评论 -
[分治]棋盘覆盖
问题描述有一个2 ^ k ∗ 2 ^ k的方格棋盘,恰有一个方格是黑色的,其他为白色。你的任务是用包含3个方格的L型牌覆盖所有白色方格。黑色方格不能被覆盖,且任意一个白色方格不能同时被两个或更多牌覆盖。如图所示为L型牌的4种旋转方式。输入输入有多组测试实例,第一行是k(1<=k<=10),第二行是黑色方哥所在的位置坐标(x,y)(0<=x,y<1024)输出边长...原创 2020-01-14 20:48:29 · 270 阅读 · 0 评论 -
数字表达式问题
题目描述输入一串数字,在数字之间插入若干加号、减号、乘号,使得形成的表达式计算结果为2000。表达式里的整数不能有前导0,不能有负号,数字不超过9个。按字典序从小到大输出多组解,无解输出“IMPOSSIBLE”。输入在一行输入数字个数n,然后连续输入这n个数字。遇到文件末尾结束。输出在一行输出一个可能的表达式,如无解输出IMPOSSIBLE。样例输入72100100样例输出2...原创 2019-12-28 12:54:14 · 1862 阅读 · 0 评论 -
最好的草 [dfs]
题目链接描述奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。在牧场地图中,每个草丛要么是单个“#”,要么是有公共边的相邻两个“#”。给定牧场地图,计算有多少个草丛。例如,考虑如下5行6列的牧场地图.#……#……#…#…##..#…这个牧场有5个草丛:一个在第一行,一个在第二列横跨了二、三行,一个在第三行,一个在第四行横跨了四...原创 2019-12-14 16:40:02 · 594 阅读 · 0 评论 -
困难的串问题
题目描述如果一个字符串中存在相邻的重复子串,则称为容易的串,反之称为困难的串。输入正整数n和L,输出由前L个大写字母组成的,字典序第n小的困难的串。L不大于5,n不大于20。输入在一行输入n和L的值,遇到文件末尾结束。输出在一行输出字典序第n小的困难的串。样例输入7 3样例输出ABACABA#include <iostream>using namespace ...原创 2019-12-15 08:32:11 · 645 阅读 · 0 评论 -
素数环问题
题目描述把从1到n的正整数排成一个环,使环中任何相邻的两个数之和都为素数,从1开始在一行输出一个符合条件的数环,按字典序输出所有符合条件的数环。n不大于9。输入一行输入一个正整数n,遇到文件末尾结束。输出从1开始在每行输出一个符合条件的数环,按字典序输出所有符合条件的数环,数和数之间不加空格。样例输入4样例输出12341432#include <iostream&g...原创 2019-11-24 18:43:09 · 429 阅读 · 0 评论 -
01背包问题
题目描述有容积为w的背包,有n个物品,并且已知每个物品的体积和价值,找到一种方法将若干物品放入背包,使背包中物品的总价值最大。输入物品件数n、背包容积w、每个物品的体积和价值,输出可以装入背包中的物品的最大总价值。n不大于15。输入在第一行输入物品件数n和背包容积w,在下一行输入n个整数表示n个物品的体积,在第三行输入n个整数表示n个物品的价值。遇到文件末尾结束。输出在一行输出可以得到的...原创 2019-11-24 10:43:38 · 328 阅读 · 0 评论 -
n皇后问题
题目描述在一个n行n列的国际象棋棋盘上摆放n个皇后,使皇后之间不能互相攻击,问有多少种摆法。皇后数不超过12。输入输入皇后个数n,遇到文件末尾结束。输出在一行输出有多少种摆法。样例输入78样例输出4092#include <iostream>using namespace std;int N, cnt, vis[3][24] = { 0 };voi...原创 2019-11-24 10:14:29 · 297 阅读 · 0 评论 -
Let the Balloon Rise
题目描述Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the contest is over, they wil...原创 2019-11-17 17:13:36 · 181 阅读 · 0 评论 -
Ignatius and the Princess IV
题目描述“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says.“I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to ...原创 2019-11-17 16:10:21 · 132 阅读 · 0 评论 -
最大乘积问题
题目描述输入n个元素组成的序列s,找出一个乘积最大的连续子序列,输出最大乘积的值。如果这个最大乘积不是正数,输出0。n小于18,每个元素值的绝对值不大于10。输入先输入n的值,再依次输入n个数的序列,遇到文件末尾结束。输出在一行输出最大乘积的值。样例输入52 5 -1 2 -1样例输出20#include <iostream>using namespace ...原创 2019-11-17 10:55:06 · 223 阅读 · 0 评论 -
除法问题
题目描述输入正整数n,遇到文件末尾结束。按从小到大顺序输出所有形如abcde/fghij=n的表达式,其中a到j恰好为数字0到9的一个排列(可以有前导0),无解输出“no answer”,n在2到79之间。输入一行输入一个整数n。输出形如abcde/fghij=n的表达式。样例输入62样例输出79546 / 01283 = 6294736 / 01528 = 62#inc...原创 2019-11-17 10:35:47 · 713 阅读 · 1 评论 -
分数拆分问题
题目描述输入正整数k,遇到文件末尾结束。找到所有的正整数x和y(x大于等于y),使得1/k=1/x+1/y。输入一行输入一个正整数k。输出先在第一行输出解的个数,再每行输出一个表达式。样例输入2样例输出21/2 = 1/6 + 1/31/2 = 1/4 + 1/4观察输出样例可以看出输出为 1/k = 1/y + 1/x的形式且y>=x>k。通过化简可以用x...原创 2019-11-17 10:10:19 · 404 阅读 · 0 评论 -
组合数
题目描述找出从自然数 1、2、⋯、n(0<n<100<n<10)中任取 r(0<r≤n) 个数的所有组合。输入输入n 、r输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421321#include <io...原创 2019-11-16 15:09:14 · 152 阅读 · 0 评论 -
CF629A Far Relative’s Birthday Cake
题目描述Door’s family is going celebrate Famil Doors’s birthday party. They love Famil Door so they are planning to make his birthday cake weird!The cake is a n×n n×n square consisting of equal squares ...原创 2019-11-16 10:55:29 · 349 阅读 · 0 评论 -
猜数字游戏的提示
题目描述实现一个经典"猜数字"游戏。 给定答案序列和用户猜的序列,统计有多少数字位置正确(A),有多少数字在两个序列都出现过但位置不对(B)。输入输入包含多组数据。 每组输入第一行为序列长度n,第二行是答案序列,接下来是若干猜测序列。 猜测序列全0时该组数据结束。 n=0时输入结束。输出看样例。样例输入41 3 5 51 1 2 34 3 3 56 5 5 16 1 3 5...原创 2019-11-10 22:45:38 · 111 阅读 · 0 评论 -
周期串
题目描述如果一个字符串可以由某个长度为k的字符串重复多次得到,则该串以k为周期。例如,abcabcabcabc以3为周期(注意,它也以6和12为周期)。输入输入一个长度不超过80的串。输出输出它的最小周期。样例输入abcabcabcabc样例输出3#include <iostream>#include <string>using namespac...原创 2019-11-10 18:59:51 · 140 阅读 · 0 评论 -
求整数序列中出现次数最多的数 (15 分)
本题要求统计一个整型序列中出现次数最多的整数及其出现次数。输入格式:输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数。数字间以空格分隔。输出格式:在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。输入样例:10 3 2 -1 5 3 4 3 0 3 2输出样例:3 4#include <iostream&g...原创 2019-11-09 16:08:49 · 2342 阅读 · 0 评论 -
输出大写英文字母 (15 分)
本题要求编写程序,顺序输出给定字符串中所出现过的大写英文字母,每个字母只输出一遍;若无大写英文字母则输出“Not Found”。输入格式:输入为一个以回车结束的字符串(少于80个字符)。输出格式:按照输入的顺序在一行中输出所出现过的大写英文字母,每个字母只输出一遍。若无大写英文字母则输出“Not Found”。输入样例1:FONTNAME and FILENAME输出样例1:FO...原创 2019-11-09 16:04:20 · 2485 阅读 · 2 评论 -
发工资
题目描述国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。请计算在前K(K<=1000)天里,骑士一共获得了多少...原创 2019-11-03 06:49:54 · 103 阅读 · 0 评论 -
时间间隔
题目描述2019年1月1日,在云栖出现了可能是全世界最长的以秒为单位的倒计时装置:九亿多秒倒计时,直到2050年。给出一个时间S,我们想知道S距离2050年1月1日0点0时0分多少秒。因为答案可能很大,请输出答案模100的值。输入第一行一个正整数 T (1≤T≤100000) 表示数据组数。对于每组数据,一行一个字符串表示时间。时间格式为:YYYY-MM-DD HH:MM:SS,分别...原创 2019-11-01 14:48:16 · 226 阅读 · 0 评论 -
开灯问题
题目描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯被打开,开着灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入n和k,输出开着的灯编号。k≤n≤1000。输出输出开着的灯编号,行末没有多余空格样例输入7 3样例输出1 5 6 7#include <...原创 2019-10-31 23:45:02 · 285 阅读 · 0 评论 -
这不可能是情书吧
某MM暗恋ACMore很久了,终于下定决心写一封情书给他。害羞的她不敢直接把心意写到情书上,所以将情书里的内容做了加密处理。她先把内容写好了,然后将其打乱顺序,接着给出另一个数字序列,表示之前情书中内容的字母的顺序。比如:情书打乱了顺序的字符序列ou!!I le yov然后数字序列为9 10 11 12 1 2 3 6 7 8 4 5按照数字序列中的数字的顺序,就可以将情书本来的内容...原创 2019-10-31 22:35:46 · 200 阅读 · 0 评论