51CTO博客开发
博客已搬家
输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正整，应输出-1（表示无解）。1≤n≤18，-10≤Si≤10。 样例输入： 3 2 4-3 5 2 5-1 2 -1 样例输出： 8 20 【分析】 连续子序列有两个要素：起点和终点，因此只需要枚举起点和终点即可。由于每个元素的绝对值不超过10，一共又不超过18个元素，最大可能的
题目描述 The I-number of x is defined to be an integer y, which satisfied the the conditions below: 1. y>x; 2. the sum of each digit of y(under base 10) is the multiple of 10; 3.
Your mission, if you decide to accept it, is to create a maze drawing program. A maze will consist of the alphabetic characters A-Z, * (asterisk), and spaces. Input and Outpu
In ``Rotating Sentences,'' you are asked to rotate a series of input sentences 90 degrees clockwise. So instead of displaying the input sentences from left to right and top to bottom, your program wil
An imaging device furnishes digital images of two machined surfaces that eventually will be assembled in contact with each other. The roughness of this final contact is to be estimated. A digital i
Everybody sit down in a circle. Ok. Listen to me carefully. ``Woooooo, you scwewy wabbit!'' Now, could someone tell me how many words I just said? Input and Output Input to your program wi
输入正整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a～j恰好为数字0～9的一个排列，2≤n≤79。 样例输入： 62 样例输出： 79546/01283=62 94736/01528=62 【分析】 只需要枚举fghij就可以计算出abcde，然后判断是否所有数字都不相同即可。不仅程序简单，而枚举量也从10!=3628800降低至不到1万。 #inc
如果n和n+2都是素数，则称它们是孪生素数。输入m，输出两个数均不超过m的最大孪生素数。5≤m≤10000。例如m=20时答案是17、19，m=1000时答案是881、883。 【分析】 被1和它自身整除的、大于1的整数称为素数。由于要判断n和n+2是否是素数，所以把“判断素数”可以写成一个函数，只需调用这个函数两次就可以了。这样的“判断一个事物是否具有某一性质”的函数还有一个
1、（1）hypot函数的功能是计算一直角三角形的斜边长度。 （2）函数hypot(x,y)表示根据直角三角形的两直解边长度x和y计算其斜边的长度。或者是从标点(x,y)到原点的距离，该函数的算法等同于sqrt(x*x+y*y)。 #include<iostream> #include<string.h> #include<stdio.h> #inc
输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同。如abba和yyxyy。在判断时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过5000，且占据单独的一行。应该输出最长的回文串，如果有多个，输出起始位置最靠左的。 样例输入：Confuciu
Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He real
1、一个年轻人，如果三年的时间里，没有任何想法，他这一生，就基本这个样子，没有多大改变了。 2、成功者就是胆识加魄力，曾经在火车上听人谈起过温州人的成功，说了这么三个字，“胆子大”。这其实，就是胆识，而拿得起，放得下，就是魄力。 3、这个世界，有这么一小撮的人，打开报纸，是他们的消息，打开电视，是他们的消息，街头巷尾，议论的是他们的消息，仿佛世界是为他们准备的，他们能够呼风唤雨，无所不能。你的
输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。如图6-11所示的图形有3个八连块。 &nbs
如果你喜欢上了一个程序员小伙，就不用再害怕电脑中病毒QQ被盗，因为他至少尝试过10款以上杀毒软件，他知道用那款占资源最少防毒效果最好的保护你的电脑。 如果你喜欢上了一个程序员小伙，就不用担心他会外遇，因为他工作内容深奥无边，每天沉醉于业务研究之中的他，没有应酬，更没有酒吧KTV，在他眼里那唯一诱惑，便是你。 如果你喜欢上了一个程序员小伙，就不用担心他酗酒，因为程序员大部分
Ubuntu安装软件提示”需要安装不能信任的软件包”解决办法 用 Ubuntu 安装输入法软件包时提示“需要安装不能信任的软件包”，“这个动作需要从没有 授权的软件源来安装软件包”，赋予权限执行仍然无法安装，上网查了一下，只需要升级一 下软件源列表（在终端下执行 sudo apt-get update ，需要保持联网）再执行安装即OK
Problem Description A while ago I had trouble sleeping. I used to lie awake, staring at the ceiling, for hours and hours. Then one day my grandmother suggested I tried counting sheep after I'd gone t
题目描述 小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。 小明只能向上下左右四个方向移动。 输入格式 输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。 每组输入的第一行是两个整数N和M（1<=N,M<=100）。 接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小方格。 字符的含义如下： ‘S’：起点
一些小球从结点1处依次开始下落，最后一个小球将全落到哪里呢？输入叶子深度D和小球个数I，输出第I个小球最后所在的叶子编号。假设I不超过整棵树的叶子个数。D≤20。输入最多包含1000组数据。 样例输入： 4 2 3 4 10 1 2 2 8 128 16&
桌上有叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1～n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放一整叠牌的最后。输入n，输出每次扔掉的牌，以及最后剩下的牌。 样例输入：7 样例输出：1 3 5 74 2 6 【分析】 本题中牌像在排队。每次从排头拿到两个，其中第二个再次排到尾部。这种数据结构称为队列。在数据结构称为FIFO（First in Firs
题目描述 小红又给小明出难题了，这次的问题是给小明一些非负整数，让他按照一定的规则编程改写这些整数，规则如下： 如果某个正整数中有n个相同的数字x连续出现，那么将它们改写成“nx”的形式； 对于单独出现的数字x，将其改写成“1x”的形式。 例如，122344111应该改写为1122132431。 由于小明的编码能力太弱，所以请你帮他编程解决这个问题。 输入格式 输入
题目描述 小明在玩一款电脑游戏，里面有一关是这样的： 战场上有n个敌人，小明必须把他们全部打败才能通过这关，不过战斗顺序可以小明自己决定。小明如果打败一个比自己经验值高的敌人，那么小明会赚取2点经验值，否则赚取1点经验值。 现在给你小明初始时的经验值和n个敌人的经验值，你能计算出小明最后经验值最高可以到多少吗
Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid th
判断一个整数是不是2的幂,对于一个数 x >= 0，判断他是不是2的幂 boolean power2(int x) { return((x&(x-1))==0)&&(x!=0)； } For example： #include<stdio.h> int main() { pri
在多数情况下，线性表都用它的顺序存储结构——数组很轻松实现，但对有些问题有时用它的链式存储结构——链表更好。 移动小球。 你有一些小球，从左到右依次编号为1,2,3,…,n， 可以执行两种指令。其中，AX Y表法把小球X移动到小球Y左边，B X Y表示把小球X移动到小球Y右边。指令保证合法，即X不等于Y。 例如，在初始状态下执行A1 4后，小球被移动小球4的左边。 如果再执行B 3 5，
原题： For each list of words, output a line with each word reversed without changing the order of the words. This problem contains multiple test cases! The first line of a multiple inpu
题目描述 在大学里学习了一个学期了，大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》，那么今天给你们提前讲一下一个最简单的数据结构：栈。 栈的基本操作有3种：push，pop，top。 例如，给你一个数列：1 2 3 4 push：向栈中加入一个数，比如p
题目描述 暑假来了，很多人会选择最近很火的一款游戏作为娱乐，没错，那就是撸啊撸： 但是LOL里有一种生物非常影响人们的心情，他们是小学生。他们高喊着”人在塔在“，然后劈头对着对面砍，最后被对面塔打死。有人妄图劝服他们：“别打对方的肉了，打ADC！” 有些小学生会继续打对面肉盾，然后萌萌的说：“什么叫ADC？” 我们当然没时间向他解释ADC就是Attack Disable
斐波那契数列是一种非常有意思的数列，由 0 和 1 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式： F0=0 F1=1 Fn=Fn-1+Fn-2 我们约定Fn表示斐波那契数列的第n项，你能知道斐波那契数量中的任何一项吗？ 输入包括一行，包括一个数字N（0≤N≤50）。 输出包括一行，包括一个数字，为斐波那契数列的第N项的值
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
