情不知所起，一往情深

题目描述子网掩码计算方法  子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。最为简单的理解就是两台计算机各自的IP地址与子网掩码进行AND运算后，如果得出的结果是相同的，则说明这两台计算机是处于同一个子网络上的，可以进行直接的通讯。就这么简单。请看以下示例：运算演示之一：aa I P 地址　 192.168.0.1 子网掩码　 255.255

题目描述Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 ...

Perhaps you have heard of the legend of the Tower of Babylon. Nowadays many details of this tale have been forgotten. So now, in line with the educational nature of this contest, we will tell you the ...

题目描述To calculate the circumference of a circle seems to be an easy task - provided you know its diameter. But what if you don't? You are given the cartesian coordinates of three non-collinear point...

题目描述A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a ch...

题目描述Surely you have made the experience that when too many people use the Internet simultaneously, the net becomes very, very slow. To put an end to this problem, the University of Ulm has developed...

题目描述In the German Lotto you have to select 6 numbers from the set {1,2,...,49}. A popular strategy to play Lotto - although it doesn't increase your chance of winning - is to select a subset S conta...

题目描述Imagine you are attending your math lesson at school. Once again, you are bored because your teacher tells things that you already mastered years ago (this time he's explaining that (a+b)2=a2+2a...

题目描述还记得中学时候学过的杨辉三角形吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 1输入输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角形的层数。输出对应于每一个输入，请输出相应层数的杨辉三角形，每一层的整数之间用一个空格隔开，每一个杨辉三角后面...

题目描述在一个国家仅有1分，2分，3分硬币，将N分钱兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。输入每行只有一个正整数N，N小于32768。输出对应每个输入，输出兑换方法数。样例输入123610样例输出123714#include<stdio.h>void main(){ int n,sum=0,i,j,k...

题目描述给定一个自然数n 和 1到n的一个排列，比如 4 及 排列 1 4 3 2，我们说1放在第1个位置，第1个位置放了1，4放在第2个位置，第4个位置放2，3放在第3个位置，第3个位置放了3；我们可以输出yes;但是对5 以及 排列 2 3 4 5 1 却不成立，我们输出no。输入第一行t,表示测试数据的个数接下来的t行每行是n 和 1到n的一个排列共n+1个自然数,n<=1...

题目描述读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。输出对每个测试用例输出1行，即A+B的值或者是-1。样例输入 1 2 1108 8 236 ...

题目描述给出一个带n个顶点的凸多边形，我们保证它不存在3条对角线相交于同一个点。请统计每两条对角线的交点数的和。n=6时，图中的15个圆点即为所求交点输入输入只含一个整数n（3≤n≤100）。输出输出交点数。样例输入6样例输出15提示一个多边形是凸多边形当且仅当每个内角都小于180°。#include<iostream>#in...

题目描述有N个士兵站成一行，从右到左，从1到N依次编号，他们还得到一个整数M。然后这些士兵从右手边的士兵开始报数。报的数为M的倍数的士兵留在队列里，其他的士兵需要离开队列。他们重复进行这项操作直到队列中的人数小于M。举例来说，如果有10个士兵，并且M=3。第一次操作后，编号为3，6，9的士兵留在队列中。第二次操作后，编号为9的士兵留在队列中。由于队列中的士兵的数量小于M，那么编号为9的士兵就是...

题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传...

题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个...

题目描述  集训队的队员在暑集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题。在一天在讨论的时候,Eddy想出了一个极为古怪的想法,如果他们在每一分钟内,一对相邻的两个ACM队员交换一下位子,那么要多少时间才能得到与原始状态相反的座位顺序呢?(即对于每个队员，原先在他左面的队员后来在他右面，原先...

题目描述春节到了，春联是必不可少的东西^_^。众所周知，一幅对联的“上联”和“下联”是对偶（也叫对仗）的。例如：上联：九州雨顺千山绿下联：六合风调万户丰BluePoint不喜欢已有的春联组合，所以此人想从已知的佳句中找出两句对偶的，组合出一些新的春联^_*。图书馆有一个“名句文库”，BluePoint想知道其中的名句一共可以拼凑出多少组不同的春联，请您帮帮忙，好吗？为了简化问题，B...

题目描述#include <stdio.h>int main(){    int i, j;    int n = 40111;    int ans;    for (i = 1; i <= n; i++)    {       ans = 1;       for (j = 1; j <= i; j++)       {           ...

题目描述克林在打一行字母时总是会打多一个字符，比如想打”july”时会打成”juuly”,这样他需要删掉其中一个’u’。克林想知道他可以删掉哪个位置的字符就可以变成他真正想打的一行字母。输入第一行一个整数:T (测试个数) 每个测试输入两行，两个字符串（全是小写字母）串长为 1 到 1000000第一个串长度刚好比第二个的长度大一输出每个测试数据：第...

题目描述#include <stdio.h>int main(){    int i, j;    int n = 40111;    int ans;    for (i = 1; i <= n; i++)    {       ans = 1;       for (j = 1; j <= i; j++)       {           ...

题目描述克林在打一行字母时总是会打多一个字符，比如想打”july”时会打成”juuly”,这样他需要删掉其中一个’u’。克林想知道他可以删掉哪个位置的字符就可以变成他真正想打的一行字母。输入第一行一个整数:T (测试个数) 每个测试输入两行，两个字符串（全是小写字母）串长为 1 到 1000000第一个串长度刚好比第二个的长度大一输出每个测试数据：第...

题目描述有一个长度为N的整数序列，序列里面的数是两两不同的，现在要在里面找一个波动序列，这个序列越长越好。比如有波动序列{a0,a1,a2…an},则a0 > a1 < a2 > a3 < a4......// 根据已过代码，波动序列是不一定连续的！a0>a1<a2,a3>a4<a5,a6>a7输入第一行输入一个数T，代表有T个...

题目描述自从xiao_wu发明了只能向左转与向右转的机器人以后，热血沸腾的他又给机器人加了一个操作。假设机器人在二维坐标系的原点，一开始面向Y轴正方向(北N)，现在给你一个仅由’L’,’R’,’M’的串，其中L表示向左转，R表示向右转，M表示向所面对的方向走一个单位的距离，试问经过操作过后，机器人的坐标和所面对的方向。北(N),西(W),东(E),南(S)。输入第一行输入一个T(T...

题目描述因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数;输入第 1 行: 二个整数 a 和 b .输出输出一个回文质数的列表，一行一个样例输入5 500样例输出571110113...

题目描述牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要。请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶。快乐的牛奶制造公司从一些农民那购买牛奶，每个农民卖给牛奶制造公司的价格不一定相同。而且,如一只母牛一天只能生产一定量的牛奶,农民每一天只有一定量的牛奶可以卖。每天,快乐的牛奶制造者从每个农民那购...

题目描述回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2<=B<=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。输入共一行，一个单独的整数B(B用十进制表示)。输出每行两个B进制的符合要求的数字，第二个数是第一个数的...

题目描述You have a maze with obstacles and non-zero digits in it:You can start from any square, walk in the maze, and finally stop at some square. Each step, you may only walk into one of the four n...

题目描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入...

题目描述你的弟弟刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下。每道题目（包括弟弟的答案）的格式为a+b=c或者a-b=c，其中a和b是作业中给出的，均为不超过100的非负整数；c是弟弟算出的答案，可能是不超过200的非负整数，也可能是单个字符"?"，表示他不会算。输入输入文件包含不超过100行，以文件结束符结尾。每行包含一道题目，格式保证符合上述规定，且不包含任何空白...

题目描述定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。输入输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n...

 题目描述在金融中，我们有时会用内部收益率IRR来评价项目的投资财务效益，它等于使得投资净现值NPV等于0的贴现率。换句话说，给定项目的期数T、初始现金流CF0和项目各期的现金流CF1, CF2, ...，CFT，IRR是下面方程的解： 为了简单起见，本题假定：除了项目启动时有一笔投入（即初始现金流CF0 < 0）之外，其余各期均能赚钱（即对于所有i=1,2,...,T，CF...

题目描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a < 32768) 。输出输出包含n行，每行对应一个输入,包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空...

题目描述   在一个字符串中找出元音字母a,e,i,o,u出现的次数。（注意，只统计小写元音字母）输入   输入一行字符串（字符串中可能有空格，请用gets(s)方法把一行字符串输入到字符数组s中），字符串长度小于200个字符。 输出   输出一行，依次输出a,e,i,o,u在输入字符串中出现的次数，整数之间用空格分隔。样例输入If so, you already h...

题目描述我校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两...

题目描述有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,.... 求这个分数序列的前n项之和。输入输入有一行：正整数n。输出输出有一行：分数序列的和（浮点数，精确到小数点后4位）。样例输入99样例输出160.4849#include<stdio.h>int main(){ int n; double s=0,x=...

题目描述给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1 < a < 32...

题目描述有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是：0 0输出对于每行输入...

题目描述木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目是给定了。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是正整数。输入第一行是两个正整数N和K(1 ≤ N ≤ 10000, 1 ≤ K ≤ 10000)，N是原木的数目，K是需要得...

题目描述给出2个正整数集合A = {pi | 1 <= i <= a}，B = {qj | 1 <= j <= b}和一个正整数s。问题是：使得pi + qj = s的不同的(i, j)对有多少个。 输入    第1行是测试数据的组数n，后面跟着n组测试数据。   每组测试数据占5行，第1行是和s (1 <= s <= 10000)，第2行是一个正...