SY_XLR的博客

升蓄水池，现在需要将它灌满水（不能溢出），当第。问有多少种灌满水的方法？答案可能很大，答案对。f[i][j]表示第i次倒入后水深为j。次灌水的时候，可以灌入。

WCB某天买了非常多的糖果并把它们分成N份，依次分别有1，2，3，…，N个糖果。他想拿出其中的3份分给他的室友， 为了不让室友们闹意见，必须让这三份的糖果总数恰好能被三人均分。请问他一共有多少种不同的组合方案数？......

给出一个班的成绩情况，请计算平均分，并按平均分进行排名。输入 第一行是一个整数K，表示样例个数。每个样例的第一行是两个正整数N(N<=40)和M(M<=10)，分别表示班上的人数信息，课程的门数。以后的N行，每行一个字符串和M个整数，字符串表示学生姓名（字符串不超过10个字符，只含英文字母），M个整数表示M门课的成绩。输出 每个样例输出一个排名结果，一行为一个学生的成绩信息。包含3个部分的信息，第一个是一个整数，表示排名，从1开始计数；第二部分是学生的姓名；第三部分是一个浮点数，表示学生

一个整数各个数码的平方和的个位数称为它的分类值。给你一个区间[a,b]，和一个数码n，请求这个区间内多少数的分类值为n。 输入 第一行是一个整数K，表示样例的个数。每个样例占一行，为三个整数a,b,n（1<=a<=b<=100,000，0<=n<=9）。 输出 每行输出一个样例的结果。 Sample Input 41 9 411 19 ...

题目描述我们把一个字符串A按圆圈排列，你可以从圆圈上任意一个字符开始，顺时钟或者逆时钟读若干个字符，请问是否能得到给定的字符串B？比如字符串A="abcde"，我们从第2个字符开始，逆时钟读3个字符，可以得到字符串"bae"。输入第一行是样例数T(1≤T≤100)。 每个样例的占两行，第一行是字符串A，第二行是字符串B，所有字符串都只含小写英文字母，且长度不超过100个字符。输出每行输出一个样例的结果，如果可以输出"Yes"，否则输出"No"。样例输入5abcdecbae

题目描述由火柴棍组成的一个n×n的正方形，按从上到下，从左到右的顺序给火柴棍编号，从1开始，比如下图中，一共有24根火柴棍。 问去掉若干个火柴棍之后，这个图形中还存在多少个正方形？如下图所示，n=3时，去掉12,17,23号火柴棒之后，还剩下5个正方形。输入第一行是一个整数T(1≤T≤1000)，表示样例的个数。每个样例的第1行是两个整数n(1≤n≤50)，表示图形的宽度。 样例的第2行首先是一个整数m(0≤m≤2n(n+1)，表示去掉火柴棍的个数，后面接m个整数，表示去掉火柴棍的序

题目描述在一个n×m的格子上，机器人一开始位于左下角，它每次可以沿格子线往上或者往右行走一步。另外它还有一种技能，可以在一个格子中，从左下角跳到右上角。 请问，机器人从左下角到达右上角，一共有多少种不同的方法？输入第一行是一个整数T(1≤T≤10000)，表示样例的个数。 以后每行一个样例为两个整数n,m(1≤n,m≤100)。输出每行输出一个样例的结果，因为这个数量可能很大，请将结果对109+7取模。样例输入3 1 1 2 1 2 2样例输出3 .

题目描述一个n列的网格，从(0,0)网格点出发，波形存在平波(从(x,y)到(x+1,y))，上升波(从(x,y)到(x+1,y+1))，下降波(从(x,y)到(x+1,y−1))三种波形，请问从(0,0)出发，最终到达(n,0)的不同波形有多少种？如图，3列网格有7种不同的波形。输入第一行是样例数T(1≤T≤42)。 以后每行一个整数n(1≤n≤42)。输出每行输出一个样例的结果。样例输入3123样例输出137从一格到下一格有三种可...

题目描述一个10进制数n在2∼16进制下可以得到的不同的数码和，求在这些数码和中出现次数最多的数码和。 比如20，其中数码和2和4分别出现了3次，为最多出现次数。输入第一行是一个整数T(1≤T≤1000)，表示样例的个数。 以后每行一个整数n(16≤n≤109)。输出依次输出各样例的结果，每个样例输出的第一行是最多的次数。然后，按数码和值的升序依次输出最多次的数码和，每行输出一种。每行先输出这个数码和的值，然后按进制的顺序输出出现这个数码和的进制，每个值之间用一个空格隔.

题目描述小明获得了一些密码的片段，包含0∼9,A∼F这些字符，他猜这些是某个进制下的一个整数的数码串。 小明想知道从2到16进制中，哪些进制下，这个数码串的对应的十进制整数值，等于n?输入存在不超过1000个样例，每行一个样例。 每行包括两部分，数码串(串长不超过31)，整数n(1≤n≤109)输出每行输出一个样例的结果。 如果存在多个解，输出最小的那个进制。 如果没有满足的进制，输出"Impossible"。样例输入F 15F 1423 1125 13样例输出.

题目描述给一个字符串，求长度为m的所有不重复的子串。 比如字符串"aaab",我们求长度为2的子串，那么依次为"aa","aa","ab"，那么不重复的子串为"aa","ab"输入第一行是一个整数K，表示样例的个数。 每个样例的第一行是一个整数m，表示所求子串的长度。 第二行是一个字符串，字符串全部由小写英文字母组成，长度不超过100。输出按字典序输出所有不重复子串，每个样例最后输出一个空行。样例输入2 2 aaab 3 aaab样例输出aa ab a

题目描述x=b1a1+b2a2+b3a3+⋯比如n=3,a1=1,a2=2,a3=3,b1=3,b2=2,b3=1时x=31+22+13=2113给定n,ai,i=1,2,…,n，请求x,并按最简方式表示x。输入第一个行是一个整数T(1≤T≤100)，表示样例的个数。 以后每个样例的第一行为整数n(1≤n≤9); 第二行为n个整数，为ai，(1≤ai≤100); 第三行为n个整数，为bi，(1≤bi≤100)。输出按顺序输出一个样例的结果，如果结果为整数，输出整数；如果结果.

题目描述给两个边平行于坐标轴的矩形，求两个矩形的面积并。输入存在多个样例，每个样例包括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 样例输出2723提示巨大的输入输出，请使用C风格的输入输出，避免超时。这题有相交与不相交两

题目描述6174是一个神奇的数字，你将一个4位数n（只要这4位数码不完全一样）所有数码按升序和降序分别得到A和B，取n=B-A，如果n不为6174的话，继续迭代上面的过程，直到n为6174。 比如no. n A B 0 1000 0001 10001 0999 0999 99902 8991 1899 99813 8082 0288 88204 8532 2358 85325 6174 请问需要迭代多少次才能达到6174？输入每行

题目描述一个集合，任取3个不同的元素，求其最小公倍数中最小的值是多少？输入第一行是样例数T(1≤T≤100)。 每个样例的第一行是一个整数n(3≤n≤50)，表示集合元素的个数。 每个样例的第二行是n个整数a1,a2,…,an,1≤ai≤106。输出每个样例输出一行。样例输入352 3 5 7 1152 3 5 7 15612 3 2 1 6 4样例输出30154样例解释第一个样例，最小的公倍数为lcm(2,3,5)=30。第二个样例，最

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

题目描述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,000,000,000)输出每行输出一个样例的结果样例输入21 101 1000000000

题目描述有2N张纸牌，标号从1到2N。一次洗牌，可以将牌的排列改成N+1,1,N+2,2,...,2N,N。请问这样洗牌几次，可以让牌回到原始的状态。比如N=2时，1234->3142->4321->2413->1234 一共洗4次。输入每行输入一个整数N(1≤N≤10,000)，N如果为0，表示输入结束，不需要处理。输出每行输出一个样例的结果。样例输入1 2 3 4 5 6 0样例输出2 4 3 6 10 12这道题

题目描述小明非常喜欢做a+b的算术题，为此他搜集了很多的练习题。 今天他拿到一个很古老的练习册，上面是使用罗马数字表示的。 小明不太擅长处理罗马数字，请你帮帮他,告诉他罗马数字对应的十进制数的值。 罗马数字是使用字母组合表示数字的，不同的字母表示的值如下表：字母 值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 表示规则如下：数字的值是为所有字母的值的和。比如说II=2,XIII=13

题目描述一个矩阵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

题目描述编写一个程序，将1~n2按行依次填入n×n的矩阵，执行若干条行或者列的循环移动的指令，再将数字按行依次取出。指令如下：指令 含义 L x y x行循环左移y次 R x y x行循环右移y次 U x y x列循环上移y次 D x y x列循环下移y次 输入第一行是一个整数K，表示样例的个数。 每个样例的第一行是两个整数n(1≤n≤10)和m(1≤m≤1000)，分别表示矩阵的大小和指令的条数。以后的m行是m条指令，矩阵的行列按1开始计

题目描述如果n和n+2都是素数，我们称其为孪生素数，比如3和5，5和7都是孪生素数。 给你一个区间[a,b],请问期间有多少对孪生素数？输入第一行是一个整数K(K≤ 10000)，表示样例的个数。 以后每行一个样例，为两个整数，a和b，1≤a≤b≤5000000。输出每行输出一个样例的结果。样例输入5 1 3 1 10 1 100 1 1000 1 5000000样例输出0 2 8 35 32463可以先打表将所有的素数筛选出来。我第一次做

题目描述根据给出的尺寸n输出一个字符钻石，比如n=3时，字符钻石为 C CBC CBABC CBC C 输入第一行是整数K，表示样例的个数。以后每行一个样例，为钻石的尺寸，n(1≤n≤26)输出依次输出每个样例的结果，每个样例的行末无空格，行首无多余的空格。样例输入3123样例输出A BBAB B C CBC CBABC CBC C 这道题可以通过循环来输出。将其分为上空格，上左，上右，下空格，下左，下右六个部

题目描述小明很喜欢做a+b，他但经常忘记进位，所以他算88+12=90,而不是100。 现在你给了小明一些a+b的算式，请问他算出来会是什么？输入第一行是一个整数K，表示样例的个数。 每个样例占一行，为两个整数a,b，0≤a,b≤1e9。输出每行输出一个样例的结果,不要输出前导0。样例输入31 25 655 55样例输出310这道题不是很难,详情见下#include <stdio.h>#include <math.h>

题目描述ftiasch大神ID是由fish和cat两个单词，把cat反向间隔加入fish中得到的。 现在给你两个单词，请模仿这种形式形成一个神一般的ID输入第一行是一个整数K（K≤10000）,表示样例的个数。以后每行两个由英文小写字母组成的字符串，每个字符串的长度不超过10， 且第二个字符串的长度是第一个字符串长度-1。输出每行输出一个样例的结果。样例输入3fish caticpc acmoo w样例输出ftiaschimccpacowo这道题不

题目描述C语言的标识符必须满足以下条件只能由数字，英文字母，下划线组成 首字母不能是数字 不能是关键字，关键字一共32个为: auto break case char const continue default do double else enum externfloat for goto if int long register return short signed sizeof staticstruct switch typedef union unsigned void vo

给你K个字符串，请求出它们的最长公共前缀。 输入 第一行是一个整数N，表示测试样例的个数。 每个测试样例的第一行是一个整数K（2 <= k <= 20），表示有多少个字符串；以后每行是一个字符串，每个字符串的长度不超过200个字符。 输出 每行输出一个样例的结果。先输出“Case #: ”，其中’#’为样例的序号（从1开始），冒号为英文冒号，后接一个空格；然后是对应样例的结果。如果没有公共前缀，则无需输出前缀，但Case信息仍需要输出。

平衡三进制分别使用字符'-','0','1'表示-1,0,1。下表表示从0到10的十进制数对应的平衡三进制的值。现在给你一个十进制整数，请将其转成对应的平衡三进制的串。十进制转化为平衡三进制，则需要先转化为普通三进制

平衡三进制分别使用字符'-','0','1'表示-1,0,1。下表表示从0到10的十进制数对应的平衡三进制的值。现在给你一个关于平衡三进制的串，请将其转成对应的十进制数。

题目描述给你两个圆的圆心坐标和半径，请判断一下两个圆是下列哪种情况：包含：一个圆在另外一个圆内，两圆无交点 内切：一个圆在另外一个圆内，一个交点 相交：两个圆交于两点 外切：两个圆交于1点，且圆没有嵌套 相离：圆没有嵌套且没有交点输入第一行是一个整数T(1≤T≤1000)，表示样例的个数。每个样例是两行，每行三个整数，x,y,r(1≤x,y,r≤1000)，分别表示一个圆的圆心坐标和半径输出依次每行输出一个样例的结果，如果包含输出1，内切输出2，相交输出3,，外切输出4，想

题目描述在单位半径的半圆弧上的一个点C，已知其x坐标，求三角形△ABC的面积。输入第一行是一个整数T(1≤T≤1000)，表示样例的个数。 以后的每一行是一个浮点数x(−1≤x≤1)，表示点C的x坐标。输出每行输出一个样例的结果，保留3位小数。样例输入2 0 0.5样例输出比较简单的一道题，要注意坐标，结果不是整型，利用对称性可快速解出#include <stdio.h>#include <math.h>int main()..

Description 给你一个字符串，请问从K个字符开始，长度为L的子串是否为回文串。所谓“回文串”，就是字符串从左到右读，或者从右向左读是一样的。 输入 有多组样例，第一行是一个整数N(1<=N<=100)，表示有多少个样例。每个样例占两行，第一行是字符串，字符串全部由英文小写字符组成，长度不超过200。第三行是两个整数K和L，K从1开始计数，K+L-1不会超过字符串的长度。 输出 每行输...

题目描述给定N，输出一个N*N的矩阵，矩阵为N层，每层是一个字符，从A到Z。 比如说N=3,矩阵为CCCCCCBBBCCBABCCBBBCCCCCC输入第一行是一个整数K（K≤50）,表示样例数。 每个样例占1行，为一个整数N（1≤N≤26）。输出每个样例输出对应的矩阵，行尾没有多余的空格。样例输入3123样例输出ABBBBABBBBCCCCCCBBBCCBABCCBBBCCCCCC可以通过二维数组解决#incl

Description 请计算a+b，但a和b是按不同的进制给出的。进制最小为2进制，最大为62进制，其中使用A-Z依次表示10到35，a-z表示36-61。请写出a+b的结果，结果按十进制输出。 输入 第一行是一个整数N，表示有多少个测试样例，以后每行是一个样例，每行是4个部分，分别为a的值，a的进制，b的值，b的进制。其中值都是用一个字符串表示，进制都是一个整数。4个部分之间用一个空格隔开，保证输入的合法，a、b和a+b的值都在-2^31到2^31-1之间。 输出 每行输出一...

Character Matrix题目描述按照示例的规律输出字符矩阵。 比如输入字母D时，输出字符矩阵如下ABCDCBABBCDCBBCCCDCCCDDDDDDDCCCDCCCBBCDCBBABCDCBA字符矩阵行首、尾都无空格。输入每行一个大写英文字母，如果字符为#，表示输入结束，不需要处理。输出依次输出对应的字符矩阵样例输入ABC#样例输出AABABBBABAABCBABBCBBCCCCCBBCBBABCBA

染色 题目描述 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)，表示(x,y)为黑色格子。 输出 每行输出一个样例的结果。...

Robb's Problem题目描述Robb想知道阶乘n!第m位数码是什么？输入第一行是一个整数T,(1≤T≤10000)每行一个样例，为2个整数n,m,0≤n≤1000,1≤m≤log10n!+1输出每行输出一个样例的结果样例输入35 15 2 5 3样例输出021不太容易的一道题，关键在于用数组表示阶乘的每一位#include<stdio.h>int num[1001][3005];int main(){ int

题目描述输出一个"X"型字符图形，给定字符为c,格式要求图形的中心是字符'X' 四个斜轴上依次是字符'A'到给定c 行尾无空格。具体见样例。输入每行一个字符c，字符只含大写字母。输出按顺序输出每个样例的对应结果。样例输入AC样例输出A A XA AC C B B A A X A A B BC C不太难的一道题，可以分成三部分用三个循环打印，要注意回车也会被当作字符输入#include <s

题目描述给你一个只含有英文小写字母的字符串，你可以无限次交换任意相邻的两个字符，请问是否能将字符串变为回文串。 所谓“回文串”，就是字符串从左到右读，和从右到左读是一样的字符串。输入存在不超过1000个样例。 每行一个字符串，不超过1000个字符。输出每行输出一个样例的结果，如果原串可以变成回文串，输出"Yes"，否则输出"No"。样例输入abcdaaaa样例输出NoYes#include<stdio.h>int main(){//定义一个

给定一个字母，请输出其对应的字母三角形（最后一行行首，每行末无空格）。 比如输入E，输出 A ABA ABCBA ABCDCBA ABCDEDCBA A A ABA ABA ABCBA ABCBA ABCDCBA ABCDCBAABCDEDCBA ABCDEDCBA输入存在多个样例，每行输入一个大写字母。输出依次输出每个字符对应的字符三角形。样