czy的专栏

题目内容： 在数据压缩和数据加密过程中常需要对特殊的字符串进行编码. 给定的字母表A由26个小写英文字母组成A?={a,b,...z}. 该字母表产生的升序字符串指的是字符串中字母按照从左到右出现的次序与字母表中出现的次序相同，且每个字符最多出现1次. 例如，a,b,ab,xyz,ax等都是升序字符串. 现在对字母表A产生的所有长度不超过6的升序字符串按照字典序排列如下

题目内容：所谓子序列，就是在原序列里删掉若干个元素后剩下的序列，以字符串"abcdefg"为例子，去掉bde得到子序列"acfg"现在的问题是，给你一个数字序列，你要求出它最长的单调不降子序列。输入描述多组测试数据，每组测试数据第一行是n(1<=n<=10000)，表示n个数据，下一行是n个比10^9小的正整数输出描述对于每组测

题目内容： 写出一个程序，接受一个以N/D的形式输入的分数，其中N为分子，D为分母，输出它的小数形式。本题中，0≤N≤65535，0输入描述分别输入N D输出描述如果它的小数形式存在循环，则要将其循环节用括号括起来。例如：1/3= 0.(3)输入样例1 7输出样例0.(14

题目内容：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。输入描述输入包含若干行，表示若干种石子的初始情况，其中每一

题目内容： 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板.. 假设一共有N对新婚夫妇,其中有M个新郎

题目内容： 一年一度的百度之星又开始了，这次参赛人数创下了吉尼斯世界纪录，于是百度之星决定奖励一部分人：所有资格赛提交ID以x结尾的参赛选手将得到精美礼品一份。 小小度同学非常想得到这份礼品，于是他就连续提交了很多次，提交ID从a连续到b，他想问问你他能得到多少份礼品，你能帮帮他吗？输入描述第一行一个正整数T表示数据组数；接下去T行，每行三个正整数x，a，b

题目内容：设I是一个n位十进制整数.如果将I划分为k段,则可得到k个整数.这k个整数的乘积称为I的一个k乘积.试设计一个算法,对于给定的I和k ,求出I的最大k乘积.Input输入的第1行中有2个正整数n和k.正整数n是序列的长度;正整数k是分割的段数.接下来的一行中是一个n位十进制整数.（n<=10）Output输出计算结果，第1行中的数是计算出的最大k乘积.n位十进制整数

题目内容： 一个从里向外逆时针转出来的螺旋n*n的矩阵 输输入描述矩阵的规模，0~50，如5表示5行5列的矩阵输出描述矩阵的规模，0~50，如5表示5行5列的矩阵，每个数占5位输入样例5输出样例25 24 23 22 2110 9 8 7

题目内容：现有画有黑线（直线或曲线）的白底图片一张，计算出有多少条黑线、并依次输出每条黑线所占的点数。图片我们用0、1图表示，1代表黑点 0 代表白点，某点周围8个方向都算连通，如下图所示，共有3条黑线，长度分别是5、3、5：1 0 0 0 0 0 00 1 1 1 1 0 00 0 0 0 0 0 01 1 0 0 0 1 11 0 0 1 1 1 0输入描述

题目内容：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？M, N为自然数。说明：如有7个苹果，2个盘子，则(5, 1, 1)和(1, 5, 1)和(1, 1, 5)都是同一种分法。输入描述第一行一个整数表示数据的组数（多组数据），对于每组数据第一行是苹果个数M (1 ≤ m ≤ 100) ，第二行是盘子个数N(1 ≤ n ≤

题目内容： 使用合并排序算法，对输入的n个数据进行按升序排序。输入描述分两行，第一行是整数n,第二行是n个整数，每个整数之间用空格间隔。输出描述按升序排序的n个整数输入样例89 8 7 6 5 4 3 2输出样例2 3 4 5 6 7 8 9//此题直接冒泡

题目内容： 输入某年某月某日，判断这一天是这一年的第几天？输入描述依次输入年月日，中间用空格隔开，如2012 6 10输出描述2012-6-10是这年的第162天输入样例2012 6 10输出样例162

题目内容：解本题最直接的方法是：将13累乘13次方截取最后三位即可。但是由于计算机所能表示的整数范围有限，用这种“正确”的算法不可能得到正确的结果。事实上，题目仅要求最后三位的值，完全没有必要求13的13次方的完整结果。研究乘法的规律发现：乘积的最后三位的值只与乘数和被乘数的后三位有关，与乘数和被乘数的高位无关。利用这一规律，可以大大简化程序。输入描述数据

题目内容：背包最大允许装载为C, 有n个物品要放进背包，每个物品的重量为w[1],w[2],...w[n],每个物品的价值为v[1],v[2],...v[n], 请选择物品装进背包，使得价值最大。C为整数。输入描述第一行为物体个数n,以及背包容量C；第二行为n个重量（实数），空格隔开第三行为n个价值（实数），空格隔开输出描述第一行

题目内容： 某通信公司为推广手机短信，提出了短信套餐优惠政策。用户必须选择一种短信套餐，且只能选择一种。每种套餐的形式为：每月交p元，可以发送免费短信f条。如果超过了f条，则超过的部分按每条a元收费。现在你已经预知下个月需要发送m条短信，现在，这家公司的短信套餐种类太多了，请您编个程序告诉他选择最省钱的短信套餐需要交多少钱。输入描述输入有多组数据。每组数据

题目内容： 现在有一个 m * n 的整数矩阵，请你编写一个程序计算出一条从左到右穿过矩阵的路径，并使此路径的费用最小。路径从矩阵的左侧的第一列的任意单元格开始，逐步穿过矩阵到达最右侧的一列的任意单元格。每一步是指从某单元格进入它一列的相邻单元格（如下图，可以是横向或斜向）。矩阵的第一行和最后一行实际是相邻的，你可以想象矩阵是包裹在一个横放的圆柱体外面（这点很重要）。 路径的花费是指

题目内容： 馅饼同学是一个在百度工作，做用户请求（query）分析的同学，他在用户请求中经常会遇到一些很奇葩的词汇。在比方说“johnsonjohnson”、“duckduck”，这些词汇虽然看起来是一些词汇的单纯重复，但是往往都是一些特殊品牌的词汇，不能被拆分开。为了侦测出这种词的存在，你今天需要完成我给出的这个任务——“找出用户请求中循环节最多的子串”。输入描述

题目内容：对字符串（数字，字母，符号）进行全排列，并统计全排列的种树输入描述输入一个字符串输出描述输出字符串的全排列，每种情况占一行，最后一行输出全排列的个数输入样例123输出样例1231322132313123216

题目内容： 平面上有n个点（n≤8000），每两个点之间都有一条红色或者是黑色的线段，任意三点均不共线。现在，已知哪些点之间连的线段是红色的，剩下的线段都是黑色的，要求计算这些点组成的三角形中有多少是同色的（顶点编号从1到n）？输入描述第一行是n, m（3≤n≤8000），n表示点的个数，m表示红色线段的条数。下面m行，每一行都是两个整数a和b，表示点a和

题目内容：有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a输入描述第一行是一个正正数N(0输出描述每组测试数据都输出一个数，表示最多符合条件的矩形数目，每组输出占一行输入样例1101 22 45 86 107 93 15 812 1

题目内容： "有甲乙两个人玩取石子游戏,共有n个石子(1<=n<=30000)两个人轮流取,甲先取.每次最多取m个(1<=m<=30000)最少取一个,当轮到谁取的时候没有石子了,谁就赢.比如4个石子,每次最多取3个,那末先取的人(甲)一定赢n和m谁大没有限制.)(甲拿走3个,乙只拿走1个,下面轮到甲了,但是没有石子了,甲赢了．）现在要求你写一个程序，输入n(总的石子个数），最多

题目内容：如果有一正整数n，其真因数的总和等于n，则称之为完美数。例如以下几个数都是完美数：6=1+2+328=1+2+4+7+14496=1+2+4+8+16+31+62+124+248求小于n的所有完美数. 输入描述输入一个正整数n输出描述输出小于n的完美数，按升序输出，每个数据占一行输入样例

题目内容：请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入描述第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）输出描述

题目内容： 问题描述：输入4个数，通过 加、减、乘、除运算看能否得到 结果 24，每个数只用一次。输入描述输入四个正整数输出描述能通过某种方式得到24则输出1，不能则输出0输入样例6 6 6 6输出样例1

题目内容： 在黑板上写了N个正整数组成的一个数列，进行如下操作：每次擦去其中的两个数a和b，然后在数列中加入一个数a*b＋1，如此下去直至黑板上剩下一个数，在所有按这种操作方式最后得到的数中，最大的为max，最小的为min，则该数列的极差定义为M＝max－min.请你编程，对于给定的数列，计算极差.输入描述输入包含多个测试集.每个测试集的第一行N表示正整数

题目内容： "编写一个程序，当输入不超过６０个字符组成的英文文字时，计算机将这个句子中的字母按英文字典字母顺序重新排列，排列后的单词的长度要与原始句子中的长度相同。并且要求只对Ａ到Ｚ的字母重新排列，其它字符保持原来的状态。"输入描述一个字符串，包括大写英文字母，以及其他字符输出描述字符串的重新排列，只是大写字母按字典顺序，其他字母

题目内容： 公安人员审问四名窃贼嫌疑犯。已知，这四人当中仅有一名是窃贼，还知道这四人中每人要么是诚实的，要么总是说谎的。在回答公安人员的问题中：甲说：“乙没有偷，是丁偷的。”乙说：“我没有偷，是丙偷的。”丙说：“甲没有偷，是乙偷的。”丁说：“我没有偷。”请根据这四人的答话判断谁是盗窃者。*问题分析与算法设计假设A、B、C、D分别代表四个人，变量的值为1代表该人是窃贱。由

题目内容： 一个整型变量只能用来存贮较小的n!的值，当 n 较大时，可将阶乘值中的每一个数字放在一个一维数组的一个元素中。使用这方法，打印n!的值；输入描述整数n输出描述n!的值输入样例18输出样例6402373705728000

题目内容： 有5个城市(A,B,C,D,E),其中每个城市到其他城市的直达距离已知，两个城市之间只有一条公路。计算从城市A到其他任意城市的最短路径距离。输入描述4行数据， 第一行是A到(B,C,D,E)的直达距离，第二行是B到（C,D,E）的直达距离，。。。，第4行是D到E的直达距离。输出描述A城市到(B,C,D,E)的最短距离。

题目内容： 输入一个由数字、+，-，*，/ 组成的算术表达式，求其值。输入描述一个表达式，其中每个运算数为正整数输出描述计算结果，保留2位小数输入样例1+12*3-4/2输出样例35.00

题目内容：没有买到奥运会的门票让YF伤心不已，为了使自己开心起来，他去找周围的人聊天，每找一个人聊天，他就会耗费一定的体力，但他会得到一定量的快乐。YF试图使自己尽可能的高兴，但一旦体力耗尽了(为零或为负)，他也就挂了，就一点快乐都没有了。现在Yk初始有100点体力，他最多可以获得多少快乐？输入描述数据分多组，对于每组数据：第一行为n，表示有YK的n(0

题目内容：一百个灯泡排成一排，第一轮将所有灯泡打开；第二轮每隔一个灯泡关掉一个。即排在偶数的灯泡被关掉，第三轮每隔两个灯泡，将开着的灯泡关掉，关掉的灯泡打开。依次类推，第n轮结束的时候，还有几盏灯泡亮着。输入描述程序输入n( 0 输出描述输出亮的灯数。输入样例2输出样例50

题目内容：给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4].输入描述第一行为一个整数n，表示数组有n个数据，第二行依次输入n个整数输出描述计算出n个整数中连续k个数的

题目内容： 找出n个自然数（1,2···n）中取r个数的组合，例如当n=5，r=3时所有组合为1 2 3 1 2 41 2 51 3 41 3 51 4 52 3 42 3 52 4 53 4 5此题只需求出组合数的个数输入描述输入两个正整数n、r输出描述计算出n个自然数中取r个数的组合数的个数输

题目内容： 实数序列a[1],a[2],...a[n], 一个子段指一段连续的子序列a[i],a[i+1],...a[j], 其中1输入描述第一行输入一个整数n,表示原序列共有n个数据；第二行输入n个实数，用空格隔开。输出描述最大和的子段，每个数据也用空格隔开。（本题的测试数据能保证最大和的那一个子段是唯一的）输入

题目内容：YF不爱名利，所以他既不喜欢6，也不喜欢8。他的幸运数字是4和7。如果一个数字中只包含4和7，他就认为这个数字是他的幸运数。现在给你两个正整数a,b，要求返回a,b之间的幸运数的个数，包括a,b本身。输入描述第一行输入数目n,表示后面有n组ab第2行开始，每行一组a b, 空格隔开。输出描述每行输出一个数，即a,b之间的

题目内容： 说明西洋棋中的皇后可以直线前进，吃掉遇到的所有棋子，如果棋盘上有八个皇后，则这八个皇后如何相安无事的放置在棋盘上，1970年与1971年， E.W.Dijkstra与N.Wirth曾经用这个问题来讲解程式设计之技巧。该题要求N皇后的放置结果共有多少种输入描述输入一个正整数N（N小于16）输出描述输出结果输

题目内容： 某游戏规则中，甲乙双方每个回合的战斗总是有一方胜利，一方失败。游戏规定：失败的一方要把自己的体力值的1/4加给胜利的一方。例如：如果双方体力值当前都是4，则经过一轮战斗后，双方的体力值会变为：5，3。现在已知：双方开始时的体力值甲：1000，乙：2000。假设战斗中，甲乙获胜的概率都是50%求解：双方经过4个回合的战斗，体力值之差小于1000的理论概率。

题目内容：给出包含M个数字的列表，和列表中所有数字的所有质因数。求出最长的子列表，使得子列表中所有数字的乘积是一个完全平方数. 输入描述输入文件包含多组测试数据。第一行包含两个整数N , M ( 1 <= N <= 30 , 1 <= M <= 30000 ). N 是质因数的个数。接下来一行有N个整数，给出所有的质因数。然后一行包含M个整数，给出列表。

题目内容：有一堆石子，A，B两人轮流从中取出石子，每次取出的石子数目只能为1，3，7或8，最后一枚石子谁取到就是输方。A,B两人都足够聪明，不会做出错误的判断。现给出一定数目的石子，A先取石子，计算A最终是输是赢，赢用1表示，输用0表示.输入描述第一行为一个整数n(0输出描述编程输出A对应的n局是赢是输，赢输出1，输输出0.