VZZmieshenquan的博客

题目描述 Description给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）数据中0代表不相邻，1代表相邻输入描述 Input Description第一行一个整数n，代表地图上有n个点接下来n行，每行n个整数，每个整数是0或者1。第i行第j列的值代表了第i个点和第j个点之间是相邻的还是不相邻，相...

题目描述 Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1. 不作任何处理;2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入描述 Inpu...

题目描述 Description现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入描述 Inp...

题目描述 Description小浣熊松松和朋友到野外露营，没想到遇上了π年一次的大洪水，好在松松是一只爱观察的小浣熊，他发现露营地的地形和洪水有如下性质：①露营地可以被看做是一个N*M的矩形方阵，其中左上角坐标为(1,1)，右下角坐标为(n,m)，每个格子(i,j)都有一个高度h(i,j)。②洪水送(r,c)开始，如果一个格子被洪水淹没，那这个格子四周比它低（或相同）的格子也会被淹没。...

题目描述 Description编写一个把整数N分解为质因数乘积的程序。输入描述 Input Description输入一个整数 N输出描述 Output Description输出 分解质因数 。拆成几个质数相乘的形式，质数必须从小到大相乘样例输入 Sample Input756样例输出 Sample Output756=22333*7数据范围及提示 Da...

题目描述 Description现在我国南方正在承受百年不遇的大雪、冻雨灾害。北京市已经开始了面向全体市民的捐款活动，并组织运力，以最快速度将这些救灾物资运送到灾区人民的手中。已知救灾物资中有m件大衣（10000<=m<=2000000）,一辆卡车一次最多可以运走n件（2000<=n<=10000）.请你编写程序计算一下，要将所有的大衣运走，北京市政府最少需要调动多少...

题目描述 Description若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87：STEP1：87+78 = 165 STEP2：165+561 = 726STEP3：726+627 = 1353 ...

题目描述 Description自幂数是指一个x位数，它的每个位上的数字的x次幂之和等于它本身。如153 = 1 ^ 3 + 5 ^ 3 + 3 ^ 3 , 153就是一个自幂数。现在给你一个任务，求区间[m , n ]以内的自幂数。当然，0到9显然都是自幂数，所以我们就从两位数开始考虑。输入描述 Input Description只有一行两个数m , n ( 10 <= m ...

题目描述 Description输入一个数x（x <= 10000），求数n使的S= 1+1/2+1/3+…+1/n>=x的最小n值。但如果在n > 5000000时都无法满足，则输出“Error！”（没有引号）输入描述 Input Description只有一个数x输出描述 Output Description如果数n使的S= 1+1/2+1/3+…+1/n...

题目描述 Description输入两个整数及一个运算符，求运算结果。保证输入数据和运算结果均在longint范围内。输入描述 Input Description第一行为两个整数，第二行为+,-,*,/ 中的一个（运算符用char类型输入，/ 用div ）输出描述 Output Description只有一个数，为运算结果样例输入 Sample Input样例输入11...

题目描述 Descriptionjohn开了一家运货公司，制定了如下的运费的收取规定：<1>货物质量不超过10kg的收取50元<2>货物质量超过10kg，不超过100kg的收取180元<3>货物质量超过100kg，不超过300kg的收取300元<4>货物质量超过300kg，不超过1000kg的收取1000元

题目描述 Description计算a1的m1次方，a2的m2次方，a3的m3次方，……，an的mn次方输入描述 Input Description输入数据：3行，第一行为n，第二行为a，a2……an，第三行为m1,m2,m3……mn输出描述 Output Description输出数据：结果样例输入 Sample Input40 8 1 35 0 15 5样例...

题目描述 Description小浣熊松松到他的朋友家别墅去玩，发现他朋友的家非常大，而且布局很奇怪。具体来说，朋友家的别墅可以被看做一个N*M的矩形，有墙壁的地方被标记为’#’，其他地方被标记为’.’。两个格子(a,b)和(c,d)被当做在同一个房间内，当且仅当|a-c|+|b-d|=1。现在松松想知道，有多少个房间。输入描述 Input Description第一行包含两个整数，N...

题目描述 Description小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和.输入描述 Input Descriptionn（即n行n列）输出描述 Output Descriptionn+1行，n行为组成的矩阵，最后一...

题目描述 Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入描述 I...

题目描述 Description在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。输入描述 Input Description给定棋盘的大小n (n ≤ 13)输出描述 Output Description输出整数表示有...

题目描述 Description定义满足以下规则字符串为规则序列，否则不是规则序列：1．空序列是规则序列；2．如果S是规则序列，那么(S),[S],{S}和<S>也是规则序列；3．如果A和B都是规则序列，那么AB也是规则序列。例如，下面的字符串都是规则序列：()，[]，(())，([])，()[]，()[()]，{{}}<>，([]<>{{}})，...

题目描述 Description给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A*B的值样例输入 Sample Input3 12样例输出 Sample Output36数据范围及提示 Data Size &...

题目描述 Description给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A+B的值样例输入 Sample Input3 12样例输出 Sample Output15数据范围及提示 Data Size &...

题目描述 Description给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A-B的值样例输入 Sample Input3 12样例输出 Sample Output-9数据范围及提示 Data Size &...

题目描述 Description给出一个n, 请输出n的所有全排列输入描述 Input Description读入仅一个整数n (1<=n<=10)输出描述 Output Description一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。样例输入 Sample Input3样例输出 Sample Output...

题目描述 Description汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。游戏中的每一步规则如下：1. 每一步只允许移动一个盘子（从一根柱子最上方到另一个柱子的最上方）2. 移动的过程中，你必须保证大的盘子不能...

题目描述 Description求一棵二叉树的前序遍历，中序遍历和后序遍历输入描述 Input Description第一行一个整数n，表示这棵树的节点个数。接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿子编号。输出描述 Output Description输出一共三行，分别为前序遍历，中序遍历和后序遍历。编号之间用空格隔开。...

题目描述 Description3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。克拉兹问题（Collatz problem）也被叫做hailstone问题、3n+1问题、Hasse算法问题、Kakutani算法问题、Thwaites猜想或者Ulam问题。问题如下：（1）输入一个正整数n；（2）如果n=1则结束；（3）如果n是奇数，则...

题目描述 Description同学们在做题时常遇到这种函数f(x)=5 (x>=0)f(x)=f(x+1)+f(x+2)+1 (x<0)下面就以这个函数为题做一个递归程序吧输入描述 Input Description一个数表示f(x)中x值大家注意就一个数，前面代表样例编号输出描述 Output Description一个数表示值大家注意就一个数，前面代...

题目描述 Description给出一个二叉树，输出它的最大宽度和高度。输入描述 Input Description第一行一个整数n。下面n行每行有两个数，对于第i行的两个数，代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空，则为0。输出描述 Output Description输出共一行，输出二叉树的最大宽度和高度，用一个空格隔开。样例输入 Sampl...

题目描述 Description小区进行人口普查，统计小区内家庭的最多人数，最少人数，平均人数输入描述 Input Description两行，第一行为家庭个数n，第二行输入n个家庭各有人数。输出描述 Output Description输出数据：3行，分到为最多人数，最少人数，平均人数（保留整数，四舍五入）样例输入 Sample Input85 7 2 3 4 4 ...

题目描述 Description摘自算法导论。。。。。。找出第k个被3，5，7除的时候，余数为2，3，2的数；输入描述 Input Description一个数k。输出描述 Output Description求出第k个符合条件的数。样例输入 Sample Input1样例输出 Sample Output23数据范围及提示 Data Size &amp;amp;amp; ...

题目描述 Description给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。输入描述 Input Description仅一行包含两个字符串a和b输出描述 Output Description仅一行一个整数样例输入 Sample Inputabcd bc样例输出 Sample Output2数据范围及提示 Data Siz...

题目描述 Description给出一个英语句子，希望你把句子里的单词顺序都翻转过来输入描述 Input Description输入包括一个英语句子。输出描述 Output Description按单词的顺序把单词倒序输出样例输入 Sample InputI love you样例输出 Sample Outputyou love I数据范围及提示 Data S...

题目描述 Description输入n个数，n&amp;amp;lt;=100，找到其中最小的数和最大的数输入描述 Input Description第一行一个整数n接下来一行n个整数，每个整数不超过2^31 -1输出描述 Output Description最小和最大的数样例输入 Sample Input41 2 3 4样例输出 Sample Output1 4...

题目描述 Description给出n和n个整数，希望你从小到大给他们排序输入描述 Input Description第一行一个正整数n第二行n个用空格隔开的整数输出描述 Output Description输出仅一行，从小到大输出n个用空格隔开的整数样例输入 Sample Input33 1 2样例输出 Sample Output1 2 3数据范围及提...

题目描述 Description明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述 Input Description有...

题目描述 Description这是你的第一个程序。这个程序不需要从输入中读入任何数据，只需要输出一个字符串Hello World输入描述 Input Description没有任何输入输出描述 Output DescriptionHello World样例输入 Sample Input（空）样例输出 Sample OutputHello World数据范围...

题目描述 Description&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;小松终于步入了大学的殿堂，带着兴奋和憧憬，他参加了信息科学技术学院的新生大会。会上，院长梅教授给大家介绍了在大学中的成绩计算方式：&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;需要解释一下的是，小

题目描述 Description输入二个正整数x0,y0(2&amp;lt;=x0&amp;lt;100000,2&amp;lt;=y0&amp;lt;=1000000),求出满足下列条件的P,Q的个数条件: 1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入描述 Input Description二个正整数x0,y0输出描述 Outp...

题目描述 Description已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1&amp;amp;lt;=k&amp;amp;lt;=15），要求计算出一个最小的n；使得Sn＞K。输入描述 Input Description键盘输入 k输出描述 Output Description屏幕输出 n样例输入 Sample Input...

题目描述Description炼哥的朋友YSH家新填了一台电视，她奶奶看完了黑人赛跑后跑下来对她说：“几个挖煤的小伙子站成一排被枪毙，那个警察不瞄准就开枪了，吓得那几个挖煤的啊，跑得那么快，绳子都拦不住啊……”炼哥听说了后…很无语（当然了），但他突发奇想，要枪毙的人，受到了惊吓，跑得肯定会很快，于是，他自己写出了一个公式：跑的速度=胆小程度*个人体质；跑的速度范围是1~100，胆小程度是1~5...

题目描述 Description小明有n张卡片，每张卡片都有一个编号ai（ai&amp;gt;0），但是这n张卡片中有一些编号是重复的，他想把重复的只留下一张，其余的扔掉，统计出剩下的卡片数，并且把它们按编号从小到大排好，但卡片数量不少，比较繁琐，想请你帮忙用编程来解决问题。输入描述 Input Description两行。第一行为一个正整数n，表示原来卡片总数。第二行是n个整数，任何两个数之...

题目描述 Description给出两个浮点数，请你判断这两个浮点数是否相等输入描述 Input Description输入仅一行，包含两个浮点数输出描述 Output Description输出仅一行，如果相等则输出yes，否则输出no。样例输入 Sample Input2.980000001 2.9800000000001样例输出 Sample Output...