u011325614的专栏

题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。输出：如果序列相同则输出YES，否则输出NO样例输入：2

#include #include using namespace std;struct E { int next; int c;};vector edge[101];bool mark[101];int dis[101];int main() { int n,m; while(scanf("%d %d",&n,&m)!=EOF) { if(n=

题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。(1输出：输出

题目描述：    The country is facing a terrible civil war----cities in the country are divided into two parts supporting different leaders. As a merchant, Mr. M does not pay attention to politics but he

题目描述：ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lcc, BF, Qinz and so on

题目描述：输入n个整数,依次输出每个数的约数的个数输入：输入的第一行为N，即数组的个数(N接下来的1行包括N个整数，其中每个数的范围为(1当N=0时输入结束。输出：可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个数。样例输入：51 3 4 6 12样例输

题目描述：有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经

题目描述：有N个比赛队（1输入：输入有若干组，每组中的第一行为二个数N（1输出：给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。样例输入：4 31 22 34 3

题目描述：    用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入：    测试数据有多组，输入n。输出：    对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。样例输入：40样例输出：x=0,

题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入：输入包括多组数据。每组数据第一行是两个整数N、M（N当输入为两个0时，输入结束。输出：对于每组输入，输出一行，表示工作人员从

题目描述：    省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入：    测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1    当N为

题目描述：求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入：可能有多组测试数据，每组测试数据的输入是一个正整数N，(1输出：对于每组数据，输出N的质因数的个数。样例输入：120样例输出：5提示：注意：1不是N的质因数；若N为质数，N是N

题目描述：守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，判断N是否为守形数。输入：输入包括1个整数N，2输出：可能有多组测试数据，对于每组数据，输出"Yes!”表示N是守形数。输出"No!”表示N不是守形数。样例输入：254样

题目描述：给定两个正整数，计算这两个数的最小公倍数。输入：输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。输出：对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。样例输入：10 14样例输出：70代码：#include int gcd(int a, int b

题目描述：The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 105.

题目描述：给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。输入：测试数据有多组，每组输入一个数n。输出：对于每组输入,若是素数则输出yes，否则输入no。样例输入：13样例输出：yes代码：#include #include bool isS(int n) { if(n==0

题目描述：Output the k-th prime number.输入：k≤10000输出：The k-th prime number.样例输入：37样例输出：517代码：#include #define MAX 200000int prime[10000];int primeSize;b

题目描述：Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = p1 + p2. This conjecture has not been proved

题目描述：       The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtake

题目描述：    省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入：    测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M 输出：

题目描述：Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequences. The numbers are not very clear now, and only the first three numbers of each sequence

题目描述：求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”输入：输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1输出：对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。样例输入：2 312 66789 100000 0样例输出：898

题目描述：给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。输入：两个整数n(2输出：一个整数.样例输入：6 10样例输出：1代码：#include bool mark[1001];int prime[1001];int primeSize;int cnt[

题目描述：Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each

题目描述：    某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入：    测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N (     当N为0时，输入结束，该用例

题目描述：    In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bell. Alas, one of the freckles turns out to be a scar, so

题目描述：One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is define

题目描述：输入10个数，要求输出其中的最大值。输入：测试数据有多组，每组10个数。输出：对于每组输入,请输出其最大值（有回车）。样例输入：10 22 23 152 65 79 85 96 32 1样例输出：max=152代码：#include #include using namespace std

题目描述：设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。输入：题目没有任何输入。输出：请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。样例输入：样例输出：代码：#include in

题目描述：约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。现在我们改变游戏的玩法，不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到下盘的上面。Daisy已经做过原来的

题目描述：Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图

一、预备知识1.表示图的2种数据结构：邻接矩阵、邻接链表。①邻接矩阵：用一个二维数组来表示图的相关信息，表示的图为稠密图，且频繁用于判断某个特点的节点对是否相邻时，使用邻接矩阵较合适。若遍历某节点相邻的所有节点时，则比较麻烦。②邻接链表：为图中的每个节点建立一个单链表，第i个链表保存与结点vi相邻的所有链表。所以用于大量遍历某个结点的所有邻接结点时，使用邻接链表较合适。2.

题目描述：    给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。输入：    每组数据的第一行是两个整数 n 和 m（0输出：    对于每组输入数据，如果所有顶点都是连通的，输出"YES"，否则输出"NO"。样例输入：4 31 22 33 23 21 22 30 0样例输出：NO

题目描述：Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirements.Mr Wang selected

题目描述：A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。输入：数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 输出：对应每组数据，输出Tr(A^k)%9973。样例输入：22 21 00 13 999999991 2 34 5 67 8 9

题目描述：实现一个加法器，使其能够输出a+b的值。输入：输入包括两个数a和b，其中a和b的位数不超过1000位。输出：可能有多组测试数据，对于每组数据，输出a+b的值。样例输入：2 610000000000000000000 10000000000000000000000000000000样例输出：

题目描述：将M进制的数X转换为N进制的数输出。输入：输入的第一行包括两个整数：M和N(2下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。输出：输出X的N进制表示的数。样例输入：16 10F样例输出：15提示：输入时字母部分为大写，输

题目描述： 输入一个正整数N，输出N的阶乘。输入：正整数N(0输出： 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘样例输入：4515样例输出：241201307674368000代码：#include #include struct bigInteger {

int strcmp ( const char * str1, const char * str2 );题目描述：对N个长度最长可达到1000的数进行排序。输入：输入第一行为一个整数N，(1接下来的N行每行有一个数，数的长度范围为1每个数都是一个正数，并且保证不包含前缀零。输出：可能有多组测试数据，对于每组数据，将给出的N个数从小

题目描述：    对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。    例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。输入：    一个1000位(即10^999)以内的十进制数。输出：