‎‎‎‎‎不想吃泡面

1.题目题目描述 Alice喜欢n位数，Bob喜欢能被m整除的数，请问被Alice和Bob都喜欢的数有多少个？ 输入第一行是一个整数K(K≤10000)，表示样例的个数。 每个样例是一行，两个整数n(1≤n≤18),m(2≤m≤1000000)。 输出每行输出一个样例的结果。 样例输入 4 1 2 3 2 3 3 3 10000 样例输出 5 450 300 02.解法  数学问题，n位数最大数是10n-1，这个数除m向下取整得到的商再减去n-1位数最大的数除以m得到的商就

题目题目描述求输入第一行是一个整数T(1≤T≤1000)，表示样例的个数。每个样例的第一行是三个整数n(1≤n≤10)，m(1≤m≤10000)，x(1≤x≤10000)。第二行是n+1个整数{ai∣i=n,n−1,⋯,0,0≤ai≤10000}。输出每行输出一个非负整数，即一个样例的结果。样例输入21 10 22 11 10 21 2样例输出54样例解...

题目题目描述有n名选手参加比赛，从1∼n编号。每场比赛由两位选手对决，失败的被淘汰。为了增加比赛的观赏性，举办方并不想比赛双方实力相差太大的，所以决定，每场比赛的两位选手，之前胜场次数之差不能超过1。同时，鸡贼的举办方又不想冠军选手比赛太少了（严重影响比赛收入），希望冠军选手比赛场次越多越好。作为选手的你，当然不希望夺冠路上比赛场次太多，请问在这个赛制下，冠军最多比赛多少场？输入存在...

题目题目描述快到年末了，Boss Liu准备在年会上发些礼物，由于不想礼物的价格区别太大，Boss Liu希望最好的礼物与最差的礼物价格相差越小越好。 当然，如果存在相同的选择，Boss Liu希望花的钱越少越好。Boss Liu把这个买礼物的任务给你，你决定写个程序来帮助自己计算一下。输入第一行是一个整数K，表示样例的个数。每个样例的第一行是一个整数n,m(1≤m≤n≤1000...

题目题目描述根据给出的尺寸n输出一个字符钻石，比如n=3时，字符钻石为输入第一行是整数K，表示样例的个数。以后每行一个样例，为钻石的尺寸，n(1≤n≤26)输出依次输出每个样例的结果，每个样例的行末无空格，行首无多余的空格。样例输入3123样例输出解法这道题就是按照要求输出砖石图形，就不多说了 。我的代码如下#include <cstdio&g...

题目题目描述男女同学排成一列，你想知道第i个到第j个同学之间，男女相邻排列的出现次数。输入第一行是一个整数K，表示样例的个数。每个样例的第一行是一个字符串s，其长度len不超过10000，只含字符M和F，M表示男生，F表示女生。每个样例的第二行是一个整数n(1≤n≤1000)，表示查询的次数。以后的N行,每行两个整数i,j(1≤i<j≤len)，表示查询的区间。输出每...

题目题目描述a和b的最大公约数(Greatest Common Divisor)是最大的d，d能整除a和b。如果gcd(a,b)=1，我们就称a和b是互素的。给一个区间[a,b]，求与6互素的数的个数。比如区间[1,10],与6互素的数为1,5,7,所以一共是3个。输入第一行是一个整数K(K≤10,000)，表示样例的个数。每个样例占一行,为区间[a,b],(1≤a≤b≤1,...

题目题目描述一个字符串，有以下三种操作现在给你初始字符串和一个指令序列，请执行这个指令序列。输入包含不多于100个样例。 每个样例第一行是一个只含英文大写字母的字符串，长度不超过100。 以后是不超过100行的指令序列，如果指令为"END"，表示指令序列的结束。输出依次执行指令，输出格式如"x:s"这样的结果，其中x为指令序号（从1开始），s为执行之后的字符串。 每个样例之后...

题目题目描述六面的骰子骰子的六个面分别为1,2,3,4,5,6点。大话骰游戏的规则如下：有6颗骰子你可以说自己有多少个某种点数的骰子，比如说“3个6”，“5个1”。计数的时候，1点可以做任意的点数的骰子。比如说你有2个1点，4个6点，如果你说你有“6个6”说的是真话。现在知道6颗骰子的点数和说的话，请判断话的真伪（该点数的骰子不够这么多个就是假话，否则为真话）。输入第一...

题目题目描述将n个数排成一个圆圈，每一轮我们进行下面的操作，每个数与自己顺时钟方向的下一个数差的绝对值作为新一轮的数。经过若干轮后，这些数可能全部都变成0。比如{2,3,4,5}→{1,1,1,3}→{0,0,2,2}→{0,2,0,2}→{2,2,2,2}→{0,0,0,0}，经过5轮得到全是0。请写一个程序，判断一下给定的数圈是否能在不超过1000轮之内，迭代变成全0。输入第...

题目题目描述一个数列a1,a2,⋯,an，如果对于区间[L,R],，那么我们称其为斐波那契区间。求数列中最长的斐波那契区间长度。输入第一行是一个整数T(1≤T≤1000)，表示样例的个数。每个样例有两行，第一行是数列的元素个数n(2≤n≤10000)。第二行是n个整数ai(0≤ai≤109)。输出每行输出一个样例的结果。样例输入2101 2 3 5 8 13 21 3...

题目题目描述有n个人要进行比赛，比赛规则如下：假设每轮比赛的人是m，取最大的k，k=2t且k≤m。这k个人每2人举行一场比赛，胜利者进入一下轮，失败者被淘汰。余下的m-k个人，不进行比赛，直接进入下一轮直到决出冠军，比赛结束。比如有5个人参加比赛，第一轮举办2场，剩余3人进入第二轮，第二轮1场，剩余2人进入第三轮，第三轮举办1场决出冠军，所以一共要办4场比赛。 请问一共要举行几轮...

题目DescriptionJohn是个小列车站的站长，每次列车在这里重新编组时他就很烦恼。因为站上只有一个人字形的编组轨道(如图)，所有的列车车厢都是从人字轨的右边依次进去，从左边出来。但有一些编组顺序John总编不出来，John怀疑有些编组顺序是不可能完成的，可John又找不出那些是顺序是可以编组出，那些不可以。请你写一个程序帮助John辨别哪些编组可以完成，哪些不能完成。输入：...

题目Description恺撒时代充满了动荡和危险，恺撒为了保证在战争中传递秘密消息，发明了一种密码。他在所有的信件中将所有的字符按字母顺序向后移动了5个位置（比如说，原文中是A，那么密信中就为F），密信中字母和原文中字母的对应关系如下：密文：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z原文：V W X Y Z A B C D...

题目Description二战中德军潜艇使用狼群战术使得盟军的运输线遭受重大的损失。盟军截获了德军潜艇的通信电报，但电报显然是加了密的，经过盟军解密人员和情报人员的努力，终于解密了德军的密码，其编码方式如下：使用一个5*5的矩阵，纵和横坐标都依次为ABCDE，上面分别写有除V以外的25个字母，然后每个字母使用横纵坐标的字母表示，V使用FF表示。具体矩阵如下：QWERTYUIOPAS...

题目题目描述Alice的记忆力不太好，如果一个句子中含的单词（每个单词之间用一个空格隔开）数量超过10，或者句子中字母种类（不区分大小写）超过10个，她就会记不住。现在给你若干个句子，请写个程序判断一下Alice是否能记住这些句子。输入存在多个样例。每行输入一个字符串，表示句子。字符串长度不超过200，只含英文字母和空格。输入数据保证每个单词之间只有一个空格，行末没有空格。输出...

题目题目描述把字符串进行Hash，来判断字符串是否相等是一种很常见的技术。 对一个只含英文小写字母字符串进行Hash，一种比较简单的方法是把字符串看成一个26进制的数，az分别表示025，获得这个值后对某个素数p取模。但是因为a是0，所以"abc"和"bc"的Hash值肯定是一样的，为了解决这个问题，我们假定在字符串前加入字符b（即26进制数最高位为1）比如p=11，字符串"abc",相...

题目题目描述给定一个字母，请输出其对应的字母三角形（最后一行行首，每行末无空格）。 比如输入E输出 输入存在多个样例，每行输入一个大写字母。输出依次输出每个字符对应的字符三角形。样例输入ABC样例输出解法这道题的我的代码如下（格式输出题不好写过程，所以就不写了 ）。#include <cstdio>#include <iost...

题目Description一个王子被巫师诅咒，变成了一只青蛙。500年后的一天，青蛙王子碰到了一个仙女，仙女告诉他，如果他能通过一个简单的测试，她就能帮他解除诅咒。测试是这样子的，仙女要青蛙王子在一条直线上跳跃（青蛙王子最开始站在坐标为0的地方），但只能按照她给定的两种长度跳跃（假设这两种长度王子都能跳到），可以往前或者往后跳，如果能达到指定的地点，那么就通过测试；仙女给定的方式有多种，...

题目题目描述小明很喜欢钓鱼，现在有n个池塘可以钓鱼，第i个池塘首次内能钓到ai条鱼。 第i个池塘如果被钓过k次，那么每次下一次能钓到的鱼的数目为max{0,ai−k×bi}。 现在小明能钓m次鱼，请问他最多能钓到多少条鱼？输入第一行是一个整数T(1≤T≤100)，表示样例的个数。每个样例的第一行是n(1≤n≤1000),m(1≤m≤100000)；以后的n行，每行是ai(1≤ai...

题目题目描述Alice在玩一个游戏，她在一个m×n的格子里，随机涂黑k个格子。然后她每次可以把一行或者一列的格子染成红色，但是这一行中不能有黑色的格子。 请问她最多能把多少个格子涂成红色？输入第一行是一个整数T(T≤100)，表示样例的个数。 每个样例的第一行是m(1≤m≤100),n(1≤n≤100),k(0≤k≤m×n)。 以后的k行,每行两个整数x(1≤x≤m),y(1≤y≤n...

题目题目描述给你一段ASCII编码的文字，输出其每个字符的ASCII码。输入一段文字，由ASCII码字符组成。输出先输出行号，行号为16进制，占5位，从0开始计数，行号前导为0，然后空一格。 每行最多输出32个字符的ASCII码，每个ASCII码为16进制，占2位，前导为0，中间用空格隔开。 所有16进制使用大写A-F表示10-15。最后一行行末无空格，无换行。样例输入ACM...

题目题目描述Bob最新购入一款安卓手机，他发现安卓手机密码使用的是画线方式。一共有9个点，我们按行列顺序依次为1~9。密码要求在点和点之间连线不能有还未曾经过的点。比如说：从1出发，可以到2，4，5，6，7，8，但是不能到达3，7，9。但是如果从2出发，先到1，这时因为2已经经过了，所以此时可以到达3。现在给你一个密码，请问它是否符合密码的这个要求？输入第一行是一个整数T(1...

题目题目描述矩阵转置就是把原矩阵A的所有元素aij转成矩阵B的bji。 现实中，大部分的矩阵都是稀疏的,所以,存储矩阵时，我们可以只存储存储每个非零元素的坐标和值，并且按行优先排序。 比如说3×3矩阵0 1 00 2 30 0 0其转置矩阵为0 0 01 2 00 3 0上面矩阵使用稀疏矩阵的存储方法存(i,j,aij)为0 1 11 1 21 2 3其转置矩阵...

题目题目描述Alice和Bob在玩骰子游戏，他们用三颗六面的骰子，游戏规则如下：点数的优先级是1点最大，其次是6,5,4,3,2。三个骰子点数相同，称为"豹子"，豹子之间按点数优先级比较大小。如果只有两个骰子点数相同，称为"对子"，对子之间按点数优先级比较大小。其他情况称为"点子"，点子按点数和比较大小。豹子比对子、点子大，对子比点子大，如果对子的点数优先级相同，就看剩余那个骰...

题目题目描述对于正整数n,不存在整数k,使得n等于k加上k的数码累加和，我们称这样的数是哥伦比亚数或者自我数。比如 11就不是一个哥伦比亚数，因为10加上10的数码累加和1等于11;而20则是一个哥伦比亚数。输入第一行是一个整数K(K≤10,000)，表示样例的个数。以后每行一个正整数n(1≤n≤1,000,000,000)输出每行输出一个样例的结果，如果是哥伦比亚数输出"Y...

题目题目描述有N个任务需要Robot去完成，这个N个任务的地点在一个数轴上，坐标为1到n。每个任务需要先完成ai个任务才能开始去做。Robot可以在直线上左右移动，初始位置位于任务1的地点，方向朝向数轴正方向。请问Robot最少转换多少次方向可以完成所有的任务。输入存在多个样例。每个样例的第一行是一个整数n(1≤n≤1000),第二行是一个n个整数a1,a2,⋯,an(0≤ai&...

题目题目描述一个n×m的矩阵，矩阵每个元素是一个小写英文字母，如果某个字母所在行或者列不是唯一的，那么我们就删掉这个字符。最后，我们按矩阵的从上到下，从左到右，可以得到一个单词。比如，矩阵为abbbcaacb我们可以发现只有第二行的b和a是所在行和列唯一的，所以最后的单词为ba。输入存在多个输入样例，每个样例的第一行是两个整数n和m(1≤n,m≤100)。以后是一个n×m的...

题目题目描述给你n个数，祛除其中的重复的数，并保持第一次出现的数原有的相对顺序。比如{3,2,2,3,1}，那么祛除重复元素以后为{3,2,1}。输入第一行是一个整数K,K表示样例的个数，不超过100。每个样例的第一行是一个整数n(1≤n≤10000。) 表示数的个数；第二行是n个正整数，其值不超过109。输出每行输出一个样例的结果，每个整数之间用一个空格隔开。样例输入2...

题目题目描述给两个边平行于坐标轴的矩形，求两个矩形的面积并。输入存在多个样例，每个样例包括2行，每行是一个矩形，为矩形一个对角线端点的坐标x1,y1,x2,y2，0≤x1,y1,x2,y2≤1000。输出每行输出一个样例的结果。样例输入0 0 1 10 0 2 10 0 2 21 1 3 30 0 1 12 2 3 30 0 2 11 1 2 2样例输出2...

题目题目描述给一个矩阵An×m，其元素aij我们称其为鞍点，则满足它是第i行里最大值且第j列里最小值或者第i行里最小值且第j列里最大值。 现在给你一个矩阵，请求出其所有的鞍点。输入第一行是一个整数T(1≤T≤100)，表示样例的个数。 每个样例的第一行是两个整数n,m(1≤n,m≤100)，表示矩阵的行和列的大小。以后的n行，每行m个整数，表示元素aij(0≤aij≤1000)。...

题目题目描述机器人一开始站在原点，可以上下左右（分别用“UDLR”表示）移动，每次移动一步。Estrella想知道对于某个指令序列，如果把某一种指令全部替换成另一种指令，新的指令序列可以让机器人回到原点。输入存在多个样例，每个样例一行，为一条指令序列，长度不超过200。输出每行输出一个样例的结果，可以输出“Yes”，否则输出“No”。样例输入LDLLDDD样例输出Yes...

题目Description素数是指只能被1和它自己整除的数，特别的，1不是素数。比如，2,3,5,7都是素数。现给出正整数a和b(1<=a,b<=1,000,000)，请计算a与b之间有多少个素数。 输入 第一行是一个整数N，表示样例的个数。以后每行两个整数a和b。 输出 每行输出一个整数，即a和b之间的素数个数。Sample Input31 102 23 7Sa...