乔卿的博客

题目描述对于 N 个考生，给出了考生间排名高低的 M 个关系（即>、<），求根据这些信息能否确定考生的排行榜。如果不能，判断无法确定的原因是因为信息不完全还是因为信息包含冲突。用例输入：3 30 > 11 < 20 > 2输出：能确定解释：可以确定0>2>1题解这道题目实质上是根据若干次的两两比较确定整体顺序。抽象成图，若i到j有边，则代表i>j。那么：如果图中有环，则代表信息包含冲突。如果在图中可以找到一条经过每

【问题描述】圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第m（m<=2n）个人开始数数，数到第k个人，则立即处死该人；然后从被处死的人之后重新开始数数，再将数到的第k个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人。【输入形式】第一行一个整数表示测试数据的组数s，接下来的s行每行包含三个正整数，分别表示好人和坏人的人数n（<=32767）、起点m、步长k（<=32767）

【问题描述】校园卡拉OK比赛设置了7名评委，当一名选手K完歌之后，主持人报出歌手名字后，7位评委同时亮分，按照惯例，去掉一个最高分和一个最低分后，其余5位评委评分总和为该选手的最终得分。一共有n组选手参加比赛，请你编写一个程序，当所有比赛结束后，列出所有选手的排名以及最终得分情况。假定不会出现总分相同的情况（总分相同时，以出场顺序优先排名还是？以后再说吧！ )【输入形式】第1行为一个正整数n，表示参赛人数。随后n行，每行开始为选手的名字，随后7个正整数表示评委亮分情况，数据间以空格分隔。【输出形

【问题描述】当一个数从前往后写与从后往前写时相等，则该数被称为回文数，所有的个位数都是回文数。所有非回文数通过一系列的操作都可以匹配一个回文数。首先，将该数写反以后与原数相加，判断结果是否为回文数，如果不是，重复上述过程，直到和为回文数为止。例如：对于数67，两步以后可以将其转换为回文数，67+76=143， 143+341=484。给出一个正整数N，请你找出它所匹配的回文数以及它所经历的步骤数。【输入形式】每个输入包含一个测试用例。每个用例包括两正整数n和k，n（<= 1010）是初始数值

【问题描述】考研并不是说说就可以了，要付诸于行动。对于Lele来说，最痛苦的事莫过于早起看书了，不过为了考研，也就豁出去了。由于早起看书会对看书效率产生影响，所以对于要什么时候起床看书，还是有必要考虑的。经过周密的调查，Lele发现早起的时间会对上午和下午的看书效率都产生影响，具体如下：他把早起的程度标记为一个非负有理数X，X数值越大，表示越早起。1.对上午的影响F：符合 F = N / (X2) 。其中N是一个参数。即越早起床，对上午的效率影响越少。2.对下午的影响Y：一般越早起，对下午的效率

【问题描述】一条虫子在n英寸深的井底，每次一分钟爬行u英寸，但是它在再次爬行前必须先休息1分钟, 在休息过程中它将滑落d英寸，在反复向上爬行和休息后，多长时间虫子能爬出这口井？在此过程中，分钟的小数部分向上取整，如果攀爬结束时虫子正好到达井的顶部，则视为虫子已经爬出。假定d<u，n<100，当n=0时输入结束。【输入形式】输入包括多个测试用例。每行包含3个正整数n、u、d，为上面所提到的值。【输出形式】每个测试用例输入一行，表示虫子爬出井的时间。【样例输入】10 2 120 3

【问题描述】我们城里最高的建筑物只有一个电梯。请求列表是由n个正数组成的。数字表示电梯在哪个楼层按指定的顺序停车。电梯上一层要6秒，下一层楼要4秒。电梯每站停留5秒。对于给定的请求列表，需要计算用于满足列表中请求的总时间。电梯一开始就在零层，当满足要求时不必返回地面。【输入形式】每个输入包含一个测试用例。每个案例输入一个正整数n，然后是n个正数。输入的所有数字都小于100。【输出形式】对于每个测试用例，在一行上打印总时间。【样例输入】3 2 3 1【样例输出】41#include &l

【问题描述】一块的nxn游戏板上填充着整数，每个方格上为一个非负整数。目标是沿着从左上角到右下角的任何合法路径行进,方格中的整数决定离开该位置的距离有多大，所有步骤必须向右或向下。请注意，0是一个死胡同。图1所示的4 x 4板，其中实心圆标识起始位置，虚线圆标识目标，图2显示了从开始到目标的三个路径。【输入形式】输入开始是一个正整数n(4<=n<=30)， 接下来的n行，每行输入n个0~9中的一个数字，数字间用空格隔开。【输出形式】输出一个整数，表示从左上角到右下角的路径数。【

【问题描述】有编号1~n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能量 < 0，就无法继续前进了。问机器人最少需要有多少初始能量，才能完成整个旅程。例如：n = 5。{1，-2，-1，3，4} 最少需要2个初始能量，才能从1号走到5号格子。途中的

【问题描述】在网络课程上，我学到了很多有关IP的知识。IP全称叫网际协议，有时我们又用IP来指代我们的IP网络地址，现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如192.168.100.16，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32位数字）。但是粗心的我，常常将IP地址写错，现在需要你用程序来判断。【输入形式】每个case一行，不超过100个字符。【输出

【问题描述】输入年份和月份， 输出该月的月历。【输入形式】输入包含两个整数Y(Y>0)和M(1<=M<=12)，分别表示年份和月份【输出形式】阵列式月历【样例输入】2016 11【样例输出】【样例说明】输出格式严格参照样例输出#include <iostream>#include <iomanip>using namespace std;int judge_year(int year) { if((year%4==0&&am

【问题描述】Stan有n根不同长度的棍子。他随机地一次性将它们扔到地上，扔完后，Stan想找到那些顶层的棍子，也就是那些没有其他棍子压在上面的棍子。他注意到最后扔的棍子总是顶层的，而他想知道所有顶层的棍子。棍子非常非常薄，其厚度可以忽略。【输入形式】输入由若干测试用例组成，每个用例以一个整数n(1<=n<=100000)开始，表示棍子数。每个用例接下来的n行包含4个数，表示棍子端点的平面坐标，以Stan扔出的棍子的顺序列出。假定不超过1000根顶层棍子，n=0表示输入结束。【输出形式】

【问题描述】任何小数都能表示成分数的形式，对于给定的小数，编写程序其化为最简分数输出，小数包括简单小数和循环小数。【输入形式】第一行是一个整数N，表示有多少组数据。每组数据只有一个纯小数，也就是整数部分为0。小数的位数不超过9位，循环部分用()括起来。【输出形式】对每一个对应的小数化成最简分数后输出，占一行【样例输入】30.(4)0.50.32(692307)【样例输出】4/91/217/52【题解】小数化分数的方法：有限小数（如0.12）取小数部分对应的整数为分子，

【问题描述】在一个序列中，例如{ 2, 4, 3, 1 } ，逆序依次为 (2,1), (4,3), (4,1), (3,1)，因此该序列的逆序数为 4。【输入形式】输入包括两行，第1行n表示序列元素的个数，第2行n个正整数，表示求逆序数的序列。【输出形式】输出逆序数。【样例输入】42 4 3 1【样例输出】4#include <iostream>using namespace std;int main() { int i,j,n=0,count=0; cin&gt

【问题描述】求n个数的最大值、最小值及其出现的位置。【输入形式】第一行输入正整数n第二行输入n个整数【输出形式】依次输出最大值、最大值出现位置、最小值和最小值出现位置（出现位置从1开始计数），使用空格分隔【样例输入】101 2 3 4 5 6 7 8 9 10【样例输出】10 10 1 1【样例说明】默认输入不会有重复值#include <iostream>using namespace std;int main() { int n; cin>>n

【问题描述】今天是2017年8月6日，农历闰六月十五。小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6日发生在2023年。小贴士：在公历中，能被4整除但不能被100整除，或能被400整除的年份即为闰年。【输入形式】第一行为T，表示输入数据组数。每组数据包含一个日期，格式为YYYY-MM-DD。其中1 ≤ T ≤ 10000, YYY

【问题描述】输入图形的层数n(n为正整数)，输出由字符*组成的图形。【样例输入】5【样例输出】********* ******* ***** *** * *** ***** ****************代码如下：#include <iostream>using namespace std;void print(int i,int w);int main() { int n; cin>>n; for(int i=1; i

【问题描述】给出参数输出如图三角形，其中每行的数字均按1 2 3 4 5 6 7 8 9 0 顺序循环出现。【样例输入】5【样例输出】11231234512345671234567891234567123451231#include <iostream>using namespace std;int main() { int h; cin>>h; for(int n=1; n<=h; n++) { for(int i=1; i&lt

【问题描述】输入杨辉三角形的层数，打印杨辉三角形【输入形式】6【输出形式】11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1【样例说明】每一个数字的显示宽度为4#include <iostream>#include <iomanip>using namespace std;int main() { int n=0,i,j; cin>>n; int a[n

【问题描述】题目：将一个正整数分解质因数。例如：输入90，打印出90=233*5。【输入形式】输入正整数n【输出形式】输出正整数n的因式分解项，如果不能分解，则输出“no answer”【样例输入】90【样例输出】90=233*5#include <iostream>#include <iomanip>using namespace std;void answer(int n) { int j; bool x=false; for(j=2; j<

【问题描述】旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。【输入形式】输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。接下来n行每行包含m个整数，表示输入的图像。【输出形式】输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的矩阵。【样例输入】2 31 5 33 2 4【样例输出】3 45 21 3【评分标准】评测用例规模与约定1 ≤

【问题描述】消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。请注意：一个棋子可能在某一行和某一列同时被消除。【输入形式】输入的第一行包含两个整数n, m，用空格分隔，分别表示棋盘的行数和列数。接下来n行，每行m个整数

【问题描述】给定一个起始数（大于等于1，小于等于20）和方阵的阶数（大于等于1，小于等于20），编程求得并输出该折叠方阵。例如，一个起始数为10，4阶折叠方阵为：10 11 14 1913 12 15 2018 17 16 2125 24 23 22【输入形式】从标准输入中输入两个正整数分别表示起始数和方阵的阶数，以一个空格分隔这两个数字。【输出形式】将生成的折叠方阵按行输出到标准输出上，每个数字占4个字符的宽度，靠右对齐，各数字之间不再有空格分隔，每行末尾有回

【问题描述】有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。【输入形式】第一行包含一个正整数 N。(1 ≤ N ≤ 500)。第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。【输出形式】只输出一个整数,即这 N 个数中包含多少对相反数。【样例输入】51 2 3 -1 -2【样例输出】2#include <iostream>using namespace std;int

【问题描述】编程实现把输入任意整数n后，可打印出n行三角字符阵列图形。例如，输入整数5时，程序运行结果如下：【输入形式】输入任意正整数n【输出形式】需要输出的字符超过26个英文字母时，重新从字母A开始循环；同一行字母之间使用空格分隔。【样例输入】5【样例输出】A C F J OB E I ND H MG LK【样例说明】二维数组应用#include <iostream>using namespace std;int main() { ch

【问题描述】给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。【输入形式】输入的第一行包含一个整数n，表示给定整数的个数。第二行包含所给定的n个整数。【输出形式】输出一个整数，表示值正好相差1的数对的个数。【样例输入】610 2 6 3 7 8【样例输出】3【样例说明】值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。【评分标准】评测用例规模与约定1<=n<=1000，给定的整数为不超过10000的非负整数。#include &l

【问题描述】　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。　　给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共有多少个折点。　　为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总是不同的，即ai-1≠ai。注意，如果两天不相邻，销售量可能相同。【输入形式】　　输入的第一行包含一

【问题描述】　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。【输入形式】　　输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。　　第二行包含n个正整数，依次表示每天的收盘价格。【输出形式】　　输出一个整数，表示这只股票这n天中的最大波动值。【样例输入】　　6　　2 5 5 7 3 5【样例输出】　　4【样例说明】

【问题描述】　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。　　下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次。在实际的涂色过程中，所有的矩形都涂成统一的颜色，图中显示不同颜色仅为说明方便。给出所有要画的矩.

问题描述：n个铜钱买了m只鸡，其中公鸡（A）一只5钱、母鸡（B）一只3钱，小鸡（C）一钱3只，问m只鸡中公鸡、母鸡、小鸡各多少。样例输入：100 100样例输出：A0,B25,C75A4,B18,C78A8,B11,C81A12,B4,C84测试输入：100 200测试输出：A2,B59,C39A6,B52,C42A10,B45,C45A14,B38,C48A18,B31,C51A22,B24,C54A26,B17,C57A30,B10,C60A..

问题描述：数根问题递归求解：输入n个正整数（输入格式中第一行为整数个数n，后续行为n个整数），输出各个数的数根。数根的定义：对于一个正整数n，我们将它的各个位相加得到一个新的数字，如果这个数字是一位数，我们称之为n的数根，否则重复处理直到它成为一个一位数，这个一位数也算是n的数根。例如：考虑24，2+4=6，6就是24的数根。考虑39，3+9=12，1+2=3，3就是39的数根。要求计算一个数的数根部分利用递归函数实现。样例输入：523 424 98 632 12345样例输出：5.

问题描述：编写程序验证哥德巴赫猜想: 一个不小于6的偶数可以表示为两个素数之和,如6=3+3, 8=3+5, 10=3+7，…要求：（1）子函数prime函数,prime函数的作用是判别一个数是否为素数，返回一个整数（0表示非素数，1表示素数）（2）子函数gotbaha函数，调用prime函数，输出该数的所有素数和对（3）在主函数中输入一个不小于6的偶数n,然后调用函数gotbaha。样例输入：104样例输出：104=3+101104=7+97104=31+73104=.

问题描述：编写递归函数计算x的y次幂，在主程序中输入非零整数x和整数y，输出求幂的结果（保留两位小数）。请考虑y为负数和0的情况。样例输入：2 3样例输出:8.00样例输入：2 -2样例输出:0.25样例输入：-2 0样例输出:1.00样例输入：5 5样例输出:3125.00#include<iostream>#include<iomanip>using namespace std;floa...

问题描述：从键盘输入一个正整数n(n<=20)，计算输出1!+2!+...+n!的值，其中求阶乘用函数实现.样例输入：3样例输出:9样例输入：1样例输出:1样例输入：10样例输出:4037913样例输入：20样例输出:2561327494111820313#include<iostream>using namespace std;long long f1(int n);int main() { int n=0;..

问题描述：从键盘输入三维图形的长、宽和高，编写函数计算三维图形的体积（体积=长*宽*高）.输出说明：浮点数的输出保留两位小数；第一行输出长、宽、高，用逗号分隔；第二行输出体积；请注意精确匹配格式。样例输入：1 2 3样例输出:length=1.00,width=2.00,height=3.00the volume of cube is 6.00样例输入：4.1 2.5 3.9样例输出:length=4.10,width=2.50,height=3.90the .

【问题描述】求键盘上输入的n个整数的最大值、最小值。【输入形式】第一行输入正整数n第二行输入n个整数【输出形式】输出最大值和最小值，使用空格分隔【样例输入】101 2 3 4 5 6 7 8 9 10【样例输出】10 1【样例说明】简单的一重循环应用#include <iostream>using namespace std;int main() { int n=0,i=1; cin>&g...

【问题描述】编写一个程序，求 s=1+(1+2)+(1+2+3)+…+(1+2+3+…+n)的值【输入形式】输入整数n【输出形式】s的值【样例输入】100【样例输出】171700【样例说明】简单的二重循环这里提供一种效率不高的解法，解决Online Judge题目足够：#include <iostream>using namespace std;int main() { int s=0,n=0; i...

【问题描述】企业发放的奖金根据利润提成。利润低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%；高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润r，求应发放奖金总数（保留两位小数输出）。【样例输入】80000【..

【问题描述】输入四个不同的整数，输出其中最大的一个整数【样例输入】12 21 24 33【样例输出】33【样例说明】分支语句的使用#include <iostream>using namespace std;int main() { int a,b,c,d; cin>>a>>b>>c>>d; int max=a; if (max<b) { max=b; } if (ma...

【问题描述】输入a、b、c，编程求方程 ax^2+bx+c=0 的根（a != 0）。根据根的情况输出：zero、one或者two。【样例输入】1 2 4【样例输出】zero#include <iostream>using namespace std;int main() { int a,b,c; cin>>a>>b>>c; int x=b*b-4*a*c; if (x==0) { cout<&...