03 2013 档案
摘要：不看不知道算几个数出来原来是斐波那契数列但是他是大数所以不要大意#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int N=210;int a[N][N];void judge(){ int i = 0; int j = 0; a[1][0] = 1; a[2][0] = 2; for(i = 3; i < N-3; i++) { int k = 0; int t = 0; ...
阅读全文
摘要：遥 控 器题目http://acm.nyist.net/JudgeOnline/problem.php?pid=543这题需要考虑的很多种情况称这个（—）键为转换键一、试图直接实现转换1 当这个数大于10 -- 然后判断这个转换键是否可用 不能，--》这里我们要计算这个y在9 ---0 这个频道中能不能转换，转换的次数是多少 能：1----》两个数字键都好 2----》一好一坏 找一个能实现这个转换的最接近这个数的数（使用上下功能找） 3 ----》都坏 找一个能实现这个转换的最接近...
阅读全文
摘要：为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数m.输入多组测试数据（少于500组）。每行只有一个数n(1<=n<=100).输出输出相应的m。样例输入234样例输出2612这题一看简单 其实不简单 是个大数问题我们首先需要把我们要用的素数进行打表然后将我们的最小公倍数进行打表处理，由于我们的n最大只有100 而数据大于100 这样我们就要把我们1 -- 100 的数全部进行打表 后面
阅读全文
摘要：A+B Problem IV时间限制：1000 ms | 内存限制：65535 KB难度：3描述acmj最近发现在使用计算器计算高精度的大数加法时很不方便，于是他想着能不能写个程序把这个问题给解决了。输入包含多组测试数据每组数据包含两个正数A,B（可能为小数且位数不大于400）输出每组输出数据占一行，输出A+B的结果，结果需要是最简的形式。样例输入1.9 0.10.1 0.91.23 2.13 4.0样例输出213.337字符串处理考虑0这个特殊的数 #include <stdio.h>#include <string.h>#define N 905char ch_1[
阅读全文
摘要：描述春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，这个部队的战斗力就会大大的增强。一支部队的战斗力是可以通过以下两个规则计算出来的：1.若一支作战队伍的兵力为N，则这支作战队伍的战斗力为N；2.若将一支部队分为若干个作战队伍，则这支部队的总战斗力为这些作战队伍战斗力的乘积。比如：一支部队的兵力为5时的战斗力分析如下：情况作战安排总的战斗力11，1，1，1，1（共
阅读全文
摘要：描述There are n(1 <= n <= 100000) intervals [ai, bi] and m(1 <= m <= 100000) queries, -100000 <= ai <= bi <= 100000 are integers.Each query contains an integer xi(-100000 <= x <= 100000). For each query, you should answer how many intervals convers xi.输入The first line of inp
阅读全文
摘要：There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple tree.The tree hasNforks which are connected by branches. Kaka numbers the forks by 1 toNand the root is always numbere
阅读全文
摘要：描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个整数T表示测试数据的组数（1<=T<=5)每组测试数据的每一行是一个整数N表示数列中共有N个元素（2〈=N〈=1000000）随后的一行共有N个整数Ai(0<=Ai<1000000000)，表示数列中的所有元素。数据保证在多组测试数据中，多于10万个数的测试数据最多只有一组。输出输出该数列的逆序数样例输入221 131
阅读全文
摘要：You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need.For example, 1 2 3 5 4, we only need one operation : swap 5 and 4.输入The input consists of a number of test cases. Each case c
阅读全文
摘要：描述春天到了，花儿朵朵盛开，hrdv是一座大花园的主人，在他的花园里种着许多种鲜花，每当这个时候，就会有一大群游客来他的花园 欣赏漂亮的花朵，游客们总是会询问，某个时间有多少种花儿同时在盛开着？hrdv虽然知道每种花儿的开花时间段，但是他不能很快的答出游客的问题，你能编 写一个程序帮助他吗？输入第一行有个整数t,表示有t组测试数据，每组测试数据第一行为两个整数 n,m(0<n<100000，0<m<100000);随后有n行，每一行有两个整数 x,y(0<x<y<1000000000)，表示这一种花的盛开时间是从x到y；随后有m行，每行有一个整数，代表
阅读全文
摘要：我和你时间限制：1000 ms | 内存限制：65535 KB难度：2描述将一句话中的所有的“我”换成“你”，“你”换成“我”。输入多组测试数据每组给出一句中文，每段少于100个汉字（注意：每个中文在windows下占两个字节，ubuntu默认使用UTF－8编码,每个中文占三个字节。本OJ判题环境为ubuntu）以单独一个0结束输出对于每组测试数据，输出替换后的句子。样例输入我爱你我是中国人1234我0样例输出你爱我你是中国人1234你汉子的每一个编码都是一个负数将汉子的每一个编码都有保存在一个中间变量中当他是我或是你时变换后保存在我的保存变量中其他的将原型保存#include <cst
阅读全文
摘要：汉诺塔（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵 天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金 片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消 灭，而梵塔、庙宇和众生也都将同归于尽。现在请你计算出起始有m个金片的汉诺塔金片全部移动到另外一个针上时需要移动的
阅读全文
摘要：前缀式计算时间限制：1000 ms | 内存限制：65535 KB难度：3描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是：+ 2 * + 3 4 5最后这个式子就是该表达式的前缀表示。给你一个前缀表达式，请你计算出该前缀式的值。比如：+ 2 * + 3 4 5的值就是 37输入有多组测试数据，每组测试数据占一行，任意两个操作符之间，任意两个操作数之间，操作数与操作符之间都有一个空格。输入的两个操作数可能是小数，数据保证输入的
阅读全文
摘要：子串和时间限制：5000 ms | 内存限制：65535 KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。输入第一行是一个整数N(N<=10)表示测试数据的组数）每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的一行里有n个整数I(-100=<I<=100)，表示数列中的所有元素。(0<n<=1000000)输出对于每组测试数据输出和最大的连续子串的和。样例输入151 2 -1 3 -2样例输出5代码：#include <
阅读全文
摘要：聪明的kk时间限制：1000 ms | 内存限制：65535 KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻沙丘。宏伟的结构、可循环的建材，与大自然相得益彰。环绕一周，发现它正是从沙丘那不断变换的形态中汲取灵感的。外形逼真到无论从哪个角度去观察，都能清楚地辨识出沙丘的特征。它“坡面”高达20米，微风吹来，你是否
阅读全文
摘要：网络的可靠性时间限制：3000 ms | 内存限制：65535 KB难度：3描述A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智 能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技 术的应用前景，通过生动形象的故事，向观众展示沟通无限制的未来社会前景。为此，A公司为世博园的N个区域建立了视频通信系统，其中每个区域建立一个基站，编号依次为1，2，3...,N。通过基站之间的通信线路为各区域的参观者提供视频服务。已知在各基站之间已铺设了一些光
阅读全文
摘要：序号互换时间限制：1000 ms | 内存限制：65535 KB难度：2描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr.Kong的机器人卡多一个数字序号（比如32），它能很快算出等价的字母序号（即AF），若给机器人一个字母序号（比如AA）），它也能很快算出等价的数字序号（27），你能不能与卡多比试比试，看谁能算得更快更准确。输入第一行： N 表示有多少组测试数据。 接
阅读全文
摘要：Phone List时间限制：1000 ms | 内存限制：65535 KB难度：4描述Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone catalogue listed these numbers:Emergency 911Alice 97 625 999Bob 91 12 54 26In this case, it's not possible to cal
阅读全文
摘要：报数游戏时间限制：1000 ms | 内存限制：65535 KB难度：2描述n 个人站成一行玩一个报数游戏。所有人从左到右编号为 1 到 n。游戏开始时，最左边的人报 1，他右边的人报 2，编号为 3 的人报 3，等等。当编号为 n 的人（即最右边的人）报完 n 之后，轮到他左边的人（即编号为n-1 的人）报 n+1，然后编号为 n-2 的人报 n+2，以此类推。当最左边的人再次报数之后，报数方向又变成从左到右，依次类推。为了防止游戏太无聊，报数时有一个特例：如果应该报的数包含数字 7 或者是 7 的倍数，他应当用拍手代替报数。下表是 n=4 的报数情况（X 表示拍手）。当编号为 3 的人第
阅读全文
浙公网安备 33010602011771号