qq_39322743的博客

题目描述给你一个序列x1,x2,…,xn,如果数对，其中i xj我们称之为逆序数对。一个序列的逆序数对的数目，称为这个序列的逆序数。比如说序列 3 1 2 ,逆序数对为 和，所以这个序列的逆序数为2。现在给你一个数字序列，请求其逆序数。 输入每个样例为两行，第一行为一个整数n(n≤10,000），表示序列中数字的个数，如果n为0，则表示输入结束，不需要处理。第二行是n个整数xi，0≤x

题目描述队伍长度为L米，并匀速前进。传令兵以匀速，先从队尾跑到队头，再从队头跑回队尾，期间队伍行进了S米。请问传令兵一共跑了多少米？ 输入有多个样例。每行输入两个整数L(1 ≤ L ≤ 10,000),S(1≤S≤10,000)。如果L和S都为0则表示输入结束，这个样例不需要处理。 输出每行输出一个样例的结果，保留2位小数。 样例输入300 400100 100

题目描述电视上经常需要显示用户的手机号码，可是一般为了保留用户的隐私，会将中间的4位数字用“*”代替。现在给你一个电话号码，请输出代替后的电话号码。输入第一行是一个整数K，表示样例的个数。以后每行一个手机号码，一共11位。输出每行输出一个结果。样例输入21311234567813198765432样例输出131****5678131****5

题目描述湘潭大学简称“XTU”，作为即将成为湘大的一份子，怎么不能为湘大添砖加瓦了？现在给你一个字符串，请你计算一下，从中选取字符，最多能组成多少个“XTU”？输入第一行是一个整数K，表示样例的个数。以后每行一个字符串，字符串只包含英文大写字母，长度不会超过1000。输出每行输出一个样例的结果。样例输入3XTUUTXABCDEFGHIJKLMNOPQRSTUVW

题目描述一个01字符串，长度是n，其中1比0多m个，请问不同的排列方案数有多少个？输入第一行是一个整数K，表示样例的个数。以后每行两个整数n和m，1≤n≤33,0≤m≤n。输出每行输出一个样例的结果。样例输入42 02 13 03 1样例输出2003线索第一个样例为"01"和"10"；第二、三个样例不存在这样的串；第四个样

题目描述Alice和Bob进行了一场投篮比赛，知道他们一共投进了N个球，两者之间的比分差是M，和比赛的结果，请问比赛的比分是多少？ input:多个样例。每个样例占一行，为非负整数N，M，(0≤N,M≤ 200),比赛结果。如果是Alice赢，比赛结果为Alice；如果是Bob赢的话，比赛结果为Bob；平局为Draw。output:输出每次比赛的比分，前者为Alice，后者为Bob

题目描述一个N*M的网格，从左下角沿格子线走到右上角，只能往右或者往上走，请问有多少种不同的路线？ 输入多个样例，每行包含两个整数N，M(1≤N,M≤33);如果N和M为0表示输入结束。 输出每个样例输出一行，为路线的数目。 样例输入1 11 233 330 0样例输出237219428434016265740解题思路从左下角到右

题目描述给你两个平行于坐标轴的矩形，请判断两者是不是相交（面积有重合的部分）？ input:第一行是一个整数K，表示样例数。每个样例占两行，每行是4个整数，表示一个矩形的对角线点的坐标，坐标值为0到1,000之间。output:每个样例输出一个结果，相交输出Yes，否则输出No。样例输入20 0 1 11 1 2 20 0 2 21 1 3 3样例输出N

题目描述假设在一个XOY坐标的平面上，机器人一开始位于原点，面向Y轴正方向。机器人可以执行向左转，向右转，向后转，前进四个指令。指令为 LEFT:向左转 RIGHT:向右转 BACK:向后转 FORWORD n:向前走n(1≤n≤100)个单位 现在给你一个指令序列，求机器人最终的位置。 输入样例的第一行是一个整数T(T≤20)，表示样例的个数。每个样例的第一行是一

题目描述求方程 (x+a)/(x+b) = c的非负整数根，其中a,b,c都是非负整数 输入：第一行是一个整数K，表示样例的个数（K≤30000）。以后的K行每行为以一个样例，包含三个非负整数a,b,c (a,b,c ≤ 10^9)。 输出： 每行输出一个样例的结果。如果方程没有根，输出“None”，否则输出根的值，如果存在多个根，输出最小的那个。Sample Input  3

题目描述勾股数是指满足a^2+b^2=c^2的正整数，比如最有名的“勾三股四弦五”。现在给你两个正整数,请问是否存在另外一个正整数，使其成为“勾股数”？输入:第一行是一个整数K，表示样例的个数。 以后每行一个样例，为两个整数x,y,(1≤x,y≤10000)输出： 每行输出一个样例的结果。如果不能构成勾股数，输出“None”，如果存在多个，输出最小的那个。样例输入3

题目描述现在用1*2的骨牌，去铺n*3的地板，骨牌可以竖着和横着放，但不能重叠，请问铺满地板一共有多少种不同的铺法？ 输入每行输入一个整数n,(1≤n≤1,000),如果n为0表示样例输入结束，这个样例不用处理。由于结果可能很大，所以需要将结果对100,003取模。 输出每行输出一个样例的结果。 样例输入123410000样例输出03

题目描述小明在做加减法的算术题，有些题他不会做，那么他会不填答案，有些题可能做错了。请你写个程序，判断一下小明作对了几道题？ input每行一个算术式,形如a+b=c,a-b=c,a+b=,a-b=。0≤a,b,c≤100 output输出正确的题目数。 样例输入1+1=21+2=42-1=12-2=3+6=样例输出2解题思路读入判断

题目描述给你n个方格，m种颜色，要求相邻格和首尾格的颜色不同，请问有多少种不同的填涂方法。 输入每行输入两个整数n和m，1≤n,m≤1,000。 输出每行输出一个样例的结果，由于可能会很大，最后结果对1000003取模。 样例输入1 11 23 21000 10样例输出120566585解题思路递推：当n为1时，m种涂法；

o一个均质硬币抛n次，求不存在连续2次为正面的方案数。 输入每行一个正整数n，n≤40。如果n为0，表示输入结束，不需要处理。 输出每行输出一个结果，为一个整数。 样例输入1230样例输出235

题目描述小明喜欢做a+b的算术，但是他经常忘记把末位对齐，再进行加，所以，经常会算错。比如12+13，他把12左移了1位，结果变成了133。小明已经算了一些等式，请计算一下他到底移动了多少位。 输入第一行是一个整数K，表示样例的个数。以后每行一个样例，形如a+b=c, 1≤a,b≤1e4;0≤c≤1e9。 输出每行输出一个样例的结果，以b为标准，a如果往左移n位，输出n，如果往

题目描述给N条边，请找三条边，使其组成一个三角形，并使得这个三角形的周长最大。 输入存在多个样例。第一行是一个整数N(3≤N;≤10,000),如果N=0,则表示输入结束。第二行是N个整数，整数处于[1,100000000]之间，为N条边的长度。 输出输出最大周长三角形的周长,如果不能组成三角形，输出0。 样例输入55 3 4 10 20样例输出12

题目描述整数a,b,其中a+b = c,a*b = d,已知c和d，问是否存在a和b？ 输入第一行是一个整数K，表示样例个数。每个样例占1行，两个整数c和d，0≤c,d≤10*9。 输出每行输出一个样例的结果，a和b(a≤b)，之间用一个空格隔开。如果存在多组，输出a最小的那一组; 如果不存在这样的a和b，输出“None”（引号不用输出）。 样例输入25 67

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