- 博客(33)
- 收藏
- 关注
RSS订阅原创 LeetCode 翻转字符串里的单词
给你一个字符串 s ，逐个翻转字符串中的所有 单词 。单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。说明：输入字符串 s 可以在前面、后面或者单词间包含多余的空格。翻转后单词间应当仅用一个空格分隔。翻转后的字符串中不应包含额外的空格。示例 1：输入：s = "the sky is blue"输出："blue is sky the"示例 2：输入：s = " hell...
2021-12-14 16:49:20
182
原创 LeetCode 5.最长回文字串
给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2：输入：s = "cbbd"输出："bb"示例 3：输入：s = "a"输出："a"示例 4：输入：s = "ac"输出："a"提示：1 <= s.length <= 1000s 仅由数字和英文字母（大写和/或小写）组成来源：力扣（LeetCode）链接：https://leetcode-.
2021-12-12 20:39:08
294
1
原创 开灯问题（算法入门）
有n盏灯，编号为1~n。第一个人把所有灯打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），以此类推。一共有k个人，问最后有哪些灯开着？输入n和k (k<=n<=1000)输出开着的灯的编号。样例输入：7 3样例输出：1 5 6 7代码：#include<stdio.h>int a[1001] = { 0 };int main(){ int...
2021-11-22 12:30:20
1537
原创 多重背包问题 I
有NN种物品和一个容量是V的背包。第ii种物品最多有si件，每件体积是vi，价值是wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。接下来有N行，每行三个整数vi,wi,si，用空格隔开，分别表示第i 种物品的体积、价值和数量。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤1000<N,V≤1000<v...
2021-11-21 20:37:19
119
原创 3. 完全背包问题
有N种物品和一个容量是V的背包，每种物品都有无限件可用。第i种物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数 N，V，用空格隔开，分别表示物品种数和背包容积。接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i种物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000输入...
2021-11-18 20:49:27
331
原创 01背包问题
有N件物品和一个容量是V的背包。每件物品只能使用一次。第ii件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第ii件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤1000
2021-11-17 10:31:30
79
原创 XTU 1377 Factorization
Factorization 题目描述 根据质因子唯一分解定理可知n=pk11pk22…pkmm，其中pi都是质数。我们定义f(n)=m, 求g(a,b)=∑bi=af(n)。 输入 第一行是一个整数T(1≤T≤1000)，表示样例的个数。 以后每个样例占一行，为两个整数a(2≤a≤b≤106)。 输出 依次每行输出一个样例的结果，为一个整数。 样例输入 22 22 10 样例输出 111 ...
2021-10-16 22:12:26
616
1
原创 XTU 1376 回文数
回文数题目描述回文数是指一个没有前导0的数，从左到右的数码和从右到左的数码是一样的。比如说10进制下的"121"，这就是一个回文数。我们将这个概念扩展到b进制，n=∑ki=0ai⋅bi，其中0≤ai<b,2≤b,ak>0，如果数列ak,ak−1,…,a0构成一个回文序列，那么就称n在b进制下是回文数。比如，5在2进制下是101(2)，所以5在2进制下是回文数。我们想知道n在b进制下为回文数时，最小的b是多少？输入第一行是一个整数T(1≤T≤1000)，表示样例的个数。
2021-10-06 23:22:58
371
原创 XTU 1353 Digit String
Digit String 题目描述 小明获得了一些密码的片段，包含0∼9,A∼F这些字符，他猜这些是某个进制下的一个整数的数码串。 小明想知道从2到16进制中，哪些进制下，这个数码串的对应的十进制整数值，等于n? 输入 存在不超过1000个样例，每行一个样例。 每行包括两部分，数码串(串长不超过31)，整数n(1≤n≤109) 输出 每行输出一个样例的结果。 如果存在多个解，输出最小的那个进制。 如果没有满足的进制，输出"Impossible"。...
2021-09-19 13:18:39
381
1
原创 XTU 1352 Fraction
题目描述 埃及人只能理解分子为1的分数，所以他们把分子不为1的分数理解成若干个分母不相同的分数的累加和。 比如23=12+16。 如果存在多个解，我们希望按分母从小到大的排列，然后取字典序最小的一个。 比如35=12+110=13+14+160。 我们按分母从小到大排列，前者为<2,10>,后者为<3,4,60>,显然前者的字典序更小。 现在给你一个分数，请求出符合要求的埃及人能理解的分数。 输入 第一行是一个整数T(1≤T≤1000)...
2021-09-18 14:19:34
1976
1
原创 XTU 1337 Clockwise Or Unclokwise
题目描述 我们把一个字符串A按圆圈排列，你可以从圆圈上任意一个字符开始，顺时钟或者逆时钟读若干个字符，请问是否能得到给定的字符串B？比如字符串A="abcde"，我们从第2个字符开始，逆时钟读3个字符，可以得到字符串"bae"。 输入 第一行是样例数T(1≤T≤100)。 每个样例的占两行，第一行是字符串A，第二行是字符串B，所有字符串都只含小写英文字母，且长度不超过100个字符。 输出 每行输出一个样例的结果，如果可以输出"Yes"，否则输出"No"。 ...
2021-09-14 23:25:50
802
原创 XTU 1338 Sandglass（直接无脑）
题目描述 用字符输出一个如同样例格式的沙漏的图形。要求如下： 用-做上下底 用\和/做斜边 用*表示沙子 上层沙子空一行，其他行填满；下层沙子只有中间一列。 上下底的行首无空格，所有行的行末无空格。 输入 第一行是样例数T(1≤T≤40)。 以后的每行一个样例，是一个整数n(6≤n≤80)，n是偶数，表示沙漏的行数。 输出 每行输出一个对应的图形，每个样例之后输出一个空行。 样例输入 268 ...
2021-09-14 23:22:27
367
原创 XTU 1281 cute string
Cute String 题目描述 Alice的记忆力不太好，如果一个句子中含的单词（每个单词之间用一个空格隔开）数量超过10，或者句子中字母种类（不区分大小写）超过10个，她就会记不住。现在给你若干个句子，请写个程序判断一下Alice是否能记住这些句子。 输入 存在多个样例。 每行输入一个字符串，表示句子。字符串长度不超过200，只含英文字母和空格。 输入数据保证每个单词之间只有一个空格，行末没有空格。 输出 对于每个样例，能记住，输出“Y...
2021-09-11 22:53:03
396
原创 XTU 1278 Arithmetic Sequence
等差数列 题目描述 给一个整数数列，请判断是否为等差数列。 输入 第一行是一个整数T(1≤T≤100)，表示样例的个数。 每个样例第一行是一个整数N(3≤N≤10000)，表示数列元素的个数。 第二行是N个整数，每个整数处于[1,1000000000]之间。 输出 如果数列构成等差数列，输出"Yes";否则，输出"No"。 样例输入 331 2 331 2 451 3 5 7 9 样例输出 YesNo...
2021-09-11 11:11:49
1016
1
原创 XTU 1290 Alice & Bob
题目描述 Alice和Bob玩剪刀-石头-布的游戏，请你写个程序判断一下比赛的结果。 输入 第一行是一个整数K，表示样例的个数。 以后每行两个单词，rock表示石头，paper表示布，scissors表示剪刀。 前面一个单词是Alice出的拳，后面一个单词是Bob出的拳。 输出 平局输出"Draw"，否则输出获胜者。 样例输入 3rock paperrock scissorsrock rock 样例输出 ...
2021-09-03 11:05:56
1317
原创 XTU 1238 Binary String
题目描述 求n位01串含连续至少2个1的串的个数。 输入 第一行是一个整数K（K≤10000），表示样例的个数。 每行样例是一个整数n(1≤1000000)。 输出 每行输出一个样例的结果，因为数目可能很大，请对109+7取模。 样例输入 512341000000 样例输出 0138782550144 所用算法：递归遇到困难：1、思路的构建2、超时原始代码如下：...
2021-09-03 10:47:50
703
原创 XTU 1267 Matrix
题目描述一个矩阵An×m,矩阵按行依次为1∼nm。若干种指令，指令集如下： (以3×3的初始矩阵为例，结果矩阵列中为初始矩阵执行这条指令后的矩阵结果)指令 含义 指令示例 结果矩阵 IN n m 初始化为n×m的矩阵 IN 3 3 1 2 3 4 5 6 7 8 9 SR x y 交换矩阵的x,y行 SR 1 2 4 5 6 1 2 3 7 8 9 SC x y 交换矩阵的x,y列 SC 1 2
2021-08-30 21:04:02
724
原创 XTU 1105 分数加减法
Description 给你两个分数，请计算两者和及差。 输入 第一行是一个整数K，表示样例的个数。以后每行一个样例，每行4个正整数，a、b、c、d，即计算分数a/b与c/d的和、差。4个整数都不超过10,000。 输出 每行输出一个样例的结果，先输出和，后输出差。如果结果的值为整数，那么只需要输出整数，如果结果的值为分数，需要输出x/y的形式，并保证x,y互质。 Sample Input 31 2 1 22 3 1 31 8...
2021-08-27 12:08:52
601
原创 XTU 1217 A+B VII
题目描述小明非常高兴你能帮他处理那些罗马数字，他想学着自己写罗马数字，但是他不知道自己到底写对了没有。 请你帮他写个程序，能正确地将10进制数字转换成罗马数字，以便他能进行核对。 罗马数字是使用字母组合表示数字的。不同的字母表示的值如下表：字母 值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 表示规则如下：数字的值是为所有字母的值的和。比如说II=2,XIII=13 没有0，比如...
2021-08-26 13:41:11
440
原创 XTU 1216 A+B VI
题目描述 小明非常喜欢做a+b的算术题，为此他搜集了很多的练习题。 今天他拿到一个很古老的练习册，上面是使用罗马数字表示的。 小明不太擅长处理罗马数字，请你帮帮他,告诉他罗马数字对应的十进制数的值。 罗马数字是使用字母组合表示数字的，不同的字母表示的值如下表： 字母 值 I 1 V 5 X 10 L 50 C 100 D 500 ...
2021-08-26 12:47:17
144
原创 XTU 1215 A+B V
题目描述小明很喜欢做a+b，他但经常忘记进位，所以他算88+12=90,而不是100。 现在你给了小明一些a+b的算式，请问他算出来会是什么？输入第一行是一个整数K，表示样例的个数。 每个样例占一行，为两个整数a,b，0≤a,b≤1e9。输出每行输出一个样例的结果,不要输出前导0。代码如下：#include<stdio.h>#include<string.h>int main() { int k; scanf_s("%d", &k);
2021-08-26 12:10:39
546
2
原创 XTU 1214 A+B IV
题目描述小明喜欢做a+b的算术，但是他经常忘记把末位对齐，再进行加，所以，经常会算错。 比如12+13，他把12左移了1位，结果变成了133。 小明已经算了一些等式，请计算一下他到底移动了多少位。输入第一行是一个整数K，表示样例的个数。 以后每行一个样例，形如a+b=c, 1≤a,b≤1e4;0≤c≤1e9。输出每行输出一个样例的结果，以b为标准，a如果往左移n位，输出n，如果往右移n位，输出-n。 测试数据保证一定有解，如果存在多个解，输出左移的结果。代码如下：#includ
2021-08-25 21:15:25
247
原创 XTU 1213 A+B III
题目描述小明非常喜欢做a+b的练习，他不清楚自己是否做对了，所以想找小文帮他看一下。 但是小文不喜欢做a+b，所以他只是随意地抽了3题来看一下。 假设小明做了n道，对了m道，那么抽的这三道题都对的概率是多少？输入第一行是一个整数K，表示样例的个数。 每个样例占一行，为两个整数n和m，0≤m≤n≤1,000 且3≤n。输出每行输出一个样例的结果，如果概率是1或者0，输出1或0。否则输出a/b的分数形式，a和b互质。代码如下：#include<stdio.h>int
2021-08-25 20:51:39
192
原创 XTU 1211 A+B I
题目描述小明在做算术题，他计算了一些a+b的等式，请判断一下他是否算对了？输入第一行是一个整数K，表示样例的个数。 每个样例占一行，形如a+b=c,其中0≤a,b,c≤1,000。输出每行输出一个样例的判断结果，算对了输出“Yes”，否则输出“No”。（引号不需要输出）代码如下：#include<stdio.h>#include<string.h>int main() { int k = 0; scanf("%d", &...
2021-08-25 20:48:01
1019
原创 1256湘潭大学
题目描述湘潭大学简称“XTU”，作为即将成为湘大的一份子，怎么不能为湘大添砖加瓦了？现在给你一个字符串，请你计算一下，从中选取字符，最多能组成多少个“XTU”？输入第一行是一个整数K，表示样例的个数。 以后每行一个字符串，字符串只包含英文大写字母，长度不会超过1000。输出每行输出一个样例的结果。代码如下：#include<stdio.h>int main(){ int K; scanf_s("%d", &K); while (K--) { c
2021-08-23 12:20:04
314
原创 1148三角形
题目描述给一个序列，按下面的方式进行三角形累加，求其和值。 比如序列为 1,2,3,4,51 2 3 4 5 3 5 7 9 8 12 16 20 28 48输入有多组样例。每个样例的第一行是一个整数N(1≤N≤100),表示序列的大小， 如果N为0表示输入结束。这个样例不需要处理。 第二行是N个整数，每个整数处于[0,100]之间。输出每行输出一个样例的结果,由于结果可能很大，请将结果对2013取模
2021-08-23 11:54:49
376
原创 1103日期
Description 给出一个日期，请计算这天是这一年的第几天？ 输入 第一行是一个整数N，表示样例的个数，以后每行一个日期，日期格式满足“YYYY-MM-DD”的格式（即年4位，月2位，日期2位）。 输出 每行输出一个整数，即第几天，输入保证日期的合法性。 代码如下：#include<stdio.h>int main(){ int N; scanf("%d", &N); while (N--) {...
2021-08-23 10:35:19
97
原创 1098素数
Description 给定两个非负整数a，b，其中0<= a,b<=1,000,000，请计算这两个数之间有多少个素数。 输入 第一行是一个整数K（1<=K<=1000），表示有多少个样例，每个样例占一行，是两个整数a和b，每个整数之间用一个空格隔开。 输出 每行输出一个样例的结果。 旧代码如下：#include<stdio.h>#include<math.h>...
2021-08-22 21:37:19
433
原创 1079排序
Description N个整数，将其排序输出。 输入： 第一行是一个整数K（1<=K<=20），表示有多少个样例，每个样例的第一行是一个整数N（1<=N<=1,000）和一个字符X，X为A时表示升序排序，为D时为降序排列；第二行为N个整数，每个整数都可以使用int表示，每个之间用一个空格隔开。 输出： 每个样例输出一行，按排序要求输出整数，每个整数之间输出一个空格。（最后一个整数后不要有空格） ...
2021-08-22 09:48:35
114
原创 XTU 组合数
Description 2^n=C(n,0)+C(n,1)+…+C(n,n)。其中^表示幂，C(n,x)表示组合数，即C(n,x)=n!/（(n-x)!x!）。现在给你n（0<=n<=33），要你输出2^n的组合数之和的表达式 输入 每行一个整数n，如果n为负数则输入结束。 输出 每行输出一个表达式，表达式格式形似为2^n=C(n,0)+C(n,1)+…+C(n,n)。 Sample Input 2 3...
2021-08-21 21:34:18
522
1
原创 1055整数分类
Description 按照下面方法对整数x进行分类：如果x是一个个位数，则x属于x类；否则将x的各位上的数码累加，得到一个新的x，依次迭代，可以得到x的所属类。比如说24，2+4=6，则24的类别数是6；39，3+9=12，1+2=3，则39的类别数是3。 输入： 每行输入一个非负整数n，n≤10500，n为0时结束。 输出： 每行输出对应整数的分类数。 遇到困难：1、输入的数无法储存在...
2021-08-21 18:49:59
502
原创 1189 Root
题目描述：求方程 (x+a)/(x+b) = c的非负整数根，其中a,b,c都是非负整数。输入：第一行是一个整数K，表示样例的个数（K≤30000）。以后的K行每行为以一个样例，包含三个非负整数a,b,c (a,b,c ≤ 109)。输出：每行输出一个样例的结果。如果方程没有根，输出“None”，否则输出根的值，如果存在多个根，输出最小的那个。最初代码如下：#include<stdio.h>int main(){ int K; int a, b, c, p;
2021-08-21 10:15:34
85
原创 1116水仙花数
Description：如果一个n位数的每个数位的n次方和就是本身，那么我们称这种数为“水仙花数”。比如371,33+73+13=27+343+1 = 371。现给你一个数，请求这个数是否是水仙花数。输入：有多组样例。每个样例占一行，为一个整数a（1<=a <=1,000,000），如果a为0，那么表示输入结束，这个样例不需要处理。输出：每行输出一个样例的结果，如果是就输出“Yes”，否则输出“No”。代码如下：#include<stdio.h>in.
2021-08-20 21:23:15
460
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人