Kiwi1025-CSDN博客

原创 XTU online judge 1171 Coins

Description一个均质硬币抛n次，求不存在连续2次为正面的方案数。Input每行一个正整数n，n≤40。如果n为0，表示输入结束，不需要处理。Output每行输出一个结果，为一个整数。Sample Input1230Sample Output235解题思路：总方案数=第n次为正面的方案数+第n次为反面的方案数。第n次为正面的方案数=第n-1次为反面的方案数...

2020-11-07 17:00:41 569 1

原创 XTU online judge 1168 填颜色

Description给你n个方格，m种颜色，要求相邻格和首尾格的颜色不同，请问有多少种不同的填涂方法。Input每行一个正整数n，n≤40。如果n为0，表示输入结束，不需要处理。Output每行输出一个结果，为一个整数。Sample Input1230Sample Output235解题思路：n=1时：mn=2时：m*(m-1)n=3时：m*(m-1)*(m-...

2020-11-07 17:00:34 351

原创 XTU online judge 1251 Colombian Number

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

2020-11-07 17:00:26 538 3

原创 XTU online judge 1253 Robot

Description有N 个任务需要Robot去完成，这个N个任务的地点在一个数轴上，坐标为1 到n 。每个任务需要先完成a i 个任务才能开始去做。Robot可以在直线上左右移动，初始位置位于任务1 的地点，方向朝向数轴正方向。请问Robot最少转换多少次方向可以完成所有的任务。Input存在多个样例。每个样例的第一行是一个整数n(1≤n≤1000) ，第二行是一个n 个整数a 1 ,a 2 ,⋯,a n (0≤a i <n) 。输入数据保证一定能完成任务。Output每行输出一个

2020-11-07 17:00:04 467

原创 XTU online judge 1294 Enquiry

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

2020-11-07 16:59:57 225

原创 XTU online judge 1281 Cute String

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

2020-11-07 16:59:49 461

原创 XTU online judge 1272 Robot

Description机器人一开始站在原点，可以上下左右（分别用“UDLR”表示）移动，每次移动一步。Estrella想知道对于某个指令序列，如果把某一种指令全部替换成另一种指令，新的指令序列可以让机器人回到原点。Input存在多个样例，每个样例一行，为一条指令序列，长度不超过200。Output每行输出一个样例的结果，可以输出“Yes”，否则输出“No”。Sample InputLDLLDDDSample OutputYesNo解题思路：对于这个问题，如果要是机器人回到原点，那么

2020-11-07 16:59:39 424

原创 XTU online judge 1291 Buying Gifts

Description快到年末了，Boss Liu准备在年会上发些礼物，由于不想礼物的价格区别太大，Boss Liu希望最好的礼物与最差的礼物价格相差越小越好。当然，如果存在相同的选择，Boss Liu希望花的钱越少越好。Boss Liu把这个买礼物的任务给你，你决定写个程序来帮助自己计算一下。Input第一行是一个整数K，表示样例的个数。每个样例的第一行是一个整数n,m(1≤m≤n≤1000) ，分别表示可购买的礼物的个数和实际需要购买的个数。每个样例的第二行是n个整数x i ,i=1,2,

2020-11-07 16:58:14 598 2

原创 XTU online judge 1163 ASCII

Description给你一段ASCII编码的文字，输出其每个字符的ASCII码。Input一段文字，由ASCII码字符组成。Output先输出行号，行号为16进制，占5位，从0开始计数，行号前导为0，然后空一格。每行最多输出32个字符的ASCII码，每个ASCII码为16进制，占2位，前导为0，中间用空格隔开。所有16进制使用大写A-F表示10~15。最后一行行末无空格，无换行。Sample InputACM International Collegiate Programming Co

2020-11-07 16:58:01 320

原创 XTU online judge 1170 ICPC

DescriptionACM/ICPC比赛涉及的知识点非常多，一个队伍三个人需要能够互补。一个队伍某个知识点的高度是三个人中水平最高的那个人决定。现在给你三个人的每个知识点的水平情况，请计算一下这个队伍的水平。Input存在多个样例。每个样例的第一行是一个整数N(3≤N≤100)，表示所有知识点的个数。以后三行为每个人每个知识点的水平情况。水平用A到E表示，一共5级，A最强，E最弱，依次递减。Output每个样例输出两行，第一行为一个字符串，一个队伍的各个知识点的水平情况。第二行是5个整数，表示

2020-11-07 16:57:51 461

原创 XTU online judge 1248 Alice and Bob

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

2020-11-07 16:57:40 1703

原创 XTU online judge 1249 Alice‘s Prime

DescriptionAlice非常喜欢素数，她发现有些素数非常有意思。比如239，它是个素数；把239的最后一位去掉是23，也是个素数；把23的最后一位去掉是2，也是个素数。但是Alice不太善于计算，她请你帮她计算出所有满足这样条件的素数。Input无Output按素数大小依次输出，每行先输出序号，然后输出符合条件的素数,中间用空格隔开。Sample InputSample Output1 22 33 54 75 23…解题思路：#include<bits/stdc+

2020-11-07 16:57:26 648

原创 XTU online judge 1243 Bob‘s Password

DescriptionBob最新购入一款安卓手机，他发现安卓手机密码使用的是画线方式。一共有9个点，我们按行列顺序依次为1~9。密码要求在点和点之间连线不能有还未曾经过的点。比如说：从1出发，可以到2，4，5，6，7，8，但是不能到达3，7，9。但是如果从2出发，先到1，这时因为2已经经过了，所以此时可以到达3。现在给你一个密码，请问它是否符合密码的这个要求？Input第一行是一个整数T(1≤T≤10000) ，表示样例的个数。一个样例占一行，是一个最短为4位，最长9位，只含1-9的字符串，

2020-11-07 16:57:13 524

原创 XTU online judge 1224 LOVE

Description给你一个字符串，求存在多少个子序列为"LOVE"? 所谓串的子序列即序列(xi,xj,xk,xt), 假设串共有n个字符，那么1≤i<j<k<t≤n。Input第一行是一个整数K（K≤1000），表示样例的个数。以后每行一个字符串，字符串只含英文大写字母，长度不超过1000个字符。Output每个样例输出一行，因为这个值可能非常大，将结果对1000000007取模。Sample Input4LOVELOVALLOOVVEELOVELOVESa

2020-11-07 16:56:50 409

原创 XTU online judge 1241 Permutation

DescriptionInputOutput输出一个样例的结果。Sample Input33 1 2 33 2 1 33 2 3 1Sample Output123解题思路：这个题只要清楚置换的具体操作即可（实在不明白，就去看看离散书吧）。首先对于置换中的任意一个元素，我们通过重复执行给定的置换使其回到自己位置并记每个元素回到自己位置需要的置换次数。然后求这些数字的最小公倍数即可。注意：该题数据会超出int，需要使用long long或__int64来存储数据。#incl

2020-11-07 16:56:40 616 1

原创 XTU online judge 1305 斐波那契区间

Description一个数列a 1 ,a 2 ,⋯,a n ，如果对于区间[L,R],1≤L≤R≤n,∀i(L≤i≤R−2),a(i+2)=a(i+1)+a(i) ，那么我们称其为斐波那契区间。求数列中最长的斐波那契区间长度。Input第一行是一个整数T(1≤T≤1000) ，表示样例的个数。每个样例有两行，第一行是数列的元素个数n(2≤n≤10000) 。第二行是n 个整数a(i) (0≤a(i) ≤10^9 ) 。Output每行输出一个样例的结果。Sample Input210

2020-11-07 16:56:33 564 2

原创 XTU online judge 1271 Color

DescriptionAlice在玩一个游戏，她在一个m×n 的格子里，随机涂黑k个格子。然后她每次可以把一行或者一列的格子染成红色，但是这一行中不能有黑色的格子。请问她最多能把多少个格子涂成红色？Input第一行是一个整数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) ，表示(x,y) 为黑色格子。Output每行输出一个样例的结果。Sample Inpu

2020-11-07 16:56:22 790

原创 XTU online judge 1266 RGB

Description你有r颗红球，g颗绿球，b颗蓝球，它们排成一个直线。你想它们按红绿蓝顺序分成三个颜色区域，你每次可以任意交换两个球的位置，请问至少需要交换多少次？Input每行输入一个字符串表示开始时球的序列，使用RGB分别表示红绿蓝三色球，字符串长度不超过10000。Output每行输出一个样例的结果。Sample InputRRGGBBRGBRGBSample Output02解题思路：统计R,G,B的出现次数，在0…R-1统计G,B的出现次数，记为R1,R2，在R…R+

2020-11-07 16:56:11 1458 1

原创 XTU online judge 1295 Flawless

Description如果一个素数，依次去掉最高位得到一个数，这个数无前导0，并仍是素数的话，我们称其为“无瑕素数”。比如317是素数，去掉最高位3得到17仍然是素数，再去掉最高位1得到7，仍然是素数，所以317是“无瑕素数”。比如虽然107是素数，去掉最高位1得到7也是素数，但是因为存在前导0，所以这不是无瑕素数。请写一个程序，判断某个素数是不是无瑕的。Input第一行是一个整数K ，表示样例的个数。以后每行一个整数n(2≤n≤1,000,000,000) 。Output如果是无瑕素数，

2020-11-07 16:56:02 984

原创 XTU online judge 1273 Set

Description对于包含整数多值集合A={a(1),a(2),⋯,a(n) } ，执行以下两步操作1.将某些元素加上整数x2.将某些元素减掉整数y请问能否使得A 的元素全部相等？Input第一行是一个整数K(1≤K≤100)，表示样例的个数。每个样例的第一行是一个整数n(1≤n≤100,000) 。第二行是{a(i) | i=1,2,⋯n},0≤ a(i) ≤1,000,000,000 。Output每行输出一个样例的结果，如果可以使得元素全部相等输出"Yes",否则输出"No"。

2020-11-07 16:55:33 444

原创 XTU online judge 1123 duoxida的数字游戏

Descriptionduoxida很喜欢玩数字游戏，某天无聊的时候，他决定一个人玩数字游戏。他黑板上写下了一行总共有n个数，然后对其重复进行一个操作: 找到从左到右第k个的数x，在数字序列的最右边增加一个x，删除最左边的第一个数字。 duoxida很想知道知道多少次操作后，这个序列就变得完全一样。Input数据的第一行为一个整数t,1<=t<=10，表示测试用例的个数。每组样例的第一行是n，k,(1≤k≤n≤1000)。接下来一行有n个整数。Output每个用例输出一行，即操作次数

2020-11-07 16:55:22 329

原创 XTU online judge 1172 因子和

Description给一个正整数n，请求n所有因子的累加和。Input每行一个整数n，1≤n≤100,000,000。如果n为0表示输入结束，不需要处理。Output每行输出一个结果。Sample Input12340Sample Output1347解题思路：直接按题意写即可，注意类型要满足比1e9大。#include<bits/stdc++.h>using namespace std;int main(){ long long int n;

2020-11-07 16:54:04 512

原创 XTU online judge 1279 Dual Prime

Description如果一个合数x=p⋅q，p,q是素数且p≠q ，我们称x是双素数。现给你一个区间[a,b] ，求区间内的的双素数个数。Input第一行是一个整数T(1≤T≤30000) ，为样例的数目。以后每行一个样例，为两个整数a,b(1≤a≤b≤1e6 )Output依次每行输出一个样例的结果。Sample Input31 101 1001 1000000Sample Output230209867解题思路：[a,b]区间的双素个数=[1,b]区间的双素个数减去[

2020-11-07 16:53:54 1119

原创 XTU online judge 1267 Matrix

Description一个矩阵A(n×m) ,矩阵按行依次为1∼nm 。若干种指令，指令集如下： (以3×3的初始矩阵为例，结果矩阵列中为初始矩阵执行这条指令后的矩阵结果)指令含义指令示例结果矩阵IN n m初始化为n×m的矩阵IN 3 31 2 3 4 5 6 7 8 9SR x y交换矩阵的x,y行SR 1 24 5 6 1 2 3 7 8 9SC x y交换矩阵的x,y列SC 1 22 1 3 5 4 6 8 7 9TR矩阵转置

2020-11-07 16:53:26 413

原创 XTU online judge 1275 Exam Schedule

DescriptionEric每次考试最头痛的就是安排考试时间，需要找合适的空闲时间安排考试真的是件很费神的事情。Eric希望你能帮他算一下能哪些时间可以考试，当然Eric并不想周末进行考试，所以你只需要计算周1到周5的时间就可以了。我们假设每天有11节课的时间，上午1到4节，下午5-8节，晚上9-11节。Eric已经拿到了参加考试的班级的课表，以及考试需要的时长。注意：考试只能安排在上午、下午、晚上时段，不能跨区间。Input第一行是一个整数K(1≤K≤100) ，表示样例的个数每个样例的第一

2020-11-07 16:53:16 583

原创 XTU online judge 1297 Homework

Description鉴于很多同学Ctrl+A,Ctrl+C,Ctrl+V的问题，Eric想重新计算一下作业成绩，成绩计算的规则如下：1.每道题按正确提交的先后顺序给分，第1-12名32，13-24名16分，25-48名8分，49-96名4分，97-192名2分，其余1分。2.学生所有题目的分数累加和为其积分。3.作业成绩=round(100+log(1+(本人积分−最高积分)/最高积分 )×10) ，其中round为四舍五入取整，log以自然对数为底。Eric已经通过查询数据库得到每个人每道题的

2020-11-07 16:53:07 1506 2

jingyibuok的博客

原创 TypeScript快速入门

原创 JavaScript快速入门

原创 CSS快速入门