SevenMIT的专栏

发短信时间限制：1000 ms  |  内存限制：65535 KB难度：3描述下图是手机常用的九键英文输入法界面，如果要输入字母'A'，我们只需要按一次数字键2，按键顺序记为2；如果要输入字母'B'的话，我们需要连续按两次数字键2，按键顺序记为22；同理：字母'C’需要连续按3次数字键2，按键顺序记为222。通过这种方法，我们用手机10多个键就能输入26个英

奇数阶魔方时间限制：1000 ms  |  内存限制：65535 KB难度：3描述一个 n 阶方阵的元素是1,2,...,n^2,它的每行，每列和2条对角线上元素的和相等，这样的方阵叫魔方。n为奇数时我们有1种构造方法，叫做“右上方” ，例如下面给出n=3，5，7时的魔方.38 1 63 5 74 9 2517 24 1 8 1523 5

1的个数时间限制：1000 ms  |  内存限制：65535 KB难度：3描述给你两个数a和b,你的任务是计算出1在a和b之间出现的次数,比如说，如果a=1024,b=1032，那么a和b之间的数就是：1024 1025 1026 1027 1028 1029 1030 1031 1032则有10个1出现在这些数中。输入输入不会超过500行

小Q系列故事——屌丝的逆袭Problem Description　　毕业于普通本科的小Q一直自称是资深屌丝，不仅学校不知名，甚至他自己在这个普通学校也是默默无闻——直到临近毕业的时候，班里5朵金花中的2位甚至从没和他说过话！　　谁又能想到，如此不起眼的小Q在历经重重面试环节后，竟然如愿以偿加入了心仪已久的腾讯公司！消息刚刚传开的那几天，这在他们班甚至整个学院都是讨论的热门话题，如果这时

阶乘因式分解（二）时间限制：3000 ms  |           内存限制：65535 KB难度：3描述 给定两个数n，m,其中m是一个素数。将n（0注：^为求幂符号。输入第一行是一个整数s（0随后的s行, 每行有两个整数n，m。 输出输出m的个数样例输入3100 516 21000000000 13样例输出

擅长排列的小明 II时间限制：1000 ms  |           内存限制：65535 KB难度：3描述 小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数。输入多组数据。每组数据中输

An  problem about date时间限制：2000 ms  |           内存限制：65535 KB难度：2描述 acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。输入每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;输出输出对应的星期，用一个整数表示;

Number SequenceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 75278    Accepted Submission(s): 17496Problem DescriptionA number s

点击打开链接#include int gcd(int n,int r) //欧几里德递归求出最大公约数{ return r?gcd(r,n%r):n; }int lcm(int n,int m) //求出两个数之间的最小公倍数{ return n/gcd(n,m)*m; // 如果n*m的数字太大，那么可能溢出，这里采用先除再乘}i

士兵杀敌（一）时间限制：1000 ms  |           内存限制：65535 KB难度：3描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵

一种排序时间限制：3000 ms  |           内存限制：65535 KB难度：3描述 现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同

垂直直方图 描述输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。输入输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。输出输出包括若干行。其中最后一行给出26个大写英文字母，这些字母之间用空格隔开。前面的几行包括空格和星号，每个字母出现几次，就在这个字母的上方输出一个星号

星际之门（一）时间限制：3000 ms  |           内存限制：65535 KB难度：3描述 公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。

汉诺塔（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，

小媛在努力时间限制：1000 ms | 内存限制：65535 KB难度：2描述 在多媒体数据处理中，数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想，终于想到一个方法。在多媒体数据中有很多数据都是重复的，所以她想把连续相同的数据用数据出现的次数和数据本身表示。例如：1 1 1 2 3 3 3 3 3 压缩后及为3 1 1 2 5 3（表示3个1，1个2和5个

找规律时间限制：1000 ms  |  内存限制：65535 KB难度：2描述 xiaod 在小学时最喜欢上数学课了，有一次上课，数学老师布置了一道题目：给你一组有规律的整数，而且只给出前5项，让你求出后面5项。比如：1,2,3,4,5,__,__,__,__,__。显然这是等差数列，所以答案应该是6,7,8,9,10。为了简化题目，老师规定规律只有三种：等差数列、等比数列、斐

我排第几个时间限制：1000 ms  |           内存限制：65535 KB难度：3描述 现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入3abcdef

超级台阶时间限制：1000 ms  |           内存限制：65535 KB难度：3描述 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例，请输出不同走法的数量。样例输入223样例输出12#include

Speed LimitTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14506 Accepted: 10108DescriptionBill and Ted are taking a road trip. But the odometer in thei

求余数时间限制：1000 ms  |           内存限制：65535 KB难度：3描述 现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除10003之后的余数，每次输出占一行。样例输入345465456541样例输出4569

A Famous ICPC Team时间限制：1000 ms  |           内存限制：65535 KB难度：2描述 Mr. B, Mr. G, Mr. M and their coach Professor S are planning their way to Warsaw for the ACM-ICPC World Finals. Each of the fo

比大小时间限制：3000 ms  |           内存限制：65535 KB难度：2描述 给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数不超

Binary String Matching时间限制：3000 ms  |           内存限制：65535 KB难度：3描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear

乱七八糟时间限制：1000 ms  |           内存限制：65535 KB难度：1描述 一天，PIAOYI查看班级成绩时发现各种乱七八糟的数据，有点晕……但是他现在非常想知道排名情况，你能帮帮他吗？为了让问题简化，只给出n个同学的总成绩，然后需要你对所有同学的总成绩进行排名（从高到低）然后询问m次，每次询问的是总成绩排名是第xi名的同学有多少个？注意：1）总

完数？时间限制：1000 ms  |           内存限制：65535 KB难度：1描述 一个数如果恰好等于不等于它本身的所有因子之和，那么这个数就被称为"完数"。例如,6的因子为1,2,3，而6=1+2+3，因此，6是完数。要求给定一个整数n,请编写程序，确定n是否是完数。输入每组数据输入一个n（1当n为-1时，输入结束。输出每组数据输出一行，如果 n 不

月老的烦恼（1）时间限制：1000 ms  |           内存限制：65535 KB难度：3描述 月老最近遇到了一个很棘手的问题，就是“剩男”“剩女”急速增长，而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题，牵红绳的规则很简单：每个男生都一个编号n（1如20的因子是：1,2,4,5,10；输入输入数据的第一行是一个数字T(1

小明求素数积时间限制：1000 ms  |           内存限制：65535 KB难度：1描述 小明最近遇到了一个素数题，是给你一个正整数N（2=输入第一行输入一个正整数T(T每组数据占一行，输入一个正整数N（2=输出每组数据输出占一行，输出2~N素数乘积的后六位样例输入33643样例输出630670030#include

I Think I Need a HouseboatDescriptionFred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned that the state of Loui

Financial ManagementDescriptionLarry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of

A Famous Music Composer时间限制：1000 ms  |           内存限制：65535 KB难度：1描述 Mr. B is a famous music composer. One of his most famous work was his set of preludes. These 24 pieces span the 24 musica

字符串替换时间限制：3000 ms  |           内存限制：65535 KB难度：2描述 编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串，长度不超过1000 数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出we are wha

快速查找素数时间限制：1000 ms  |           内存限制：65535 KB难度：3描述 现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3 52 3

盗梦空间时间限制：3000 ms  |           内存限制：65535 KB难度：2描述 《盗梦空间》是一部精彩的影片，在这部电影里，Cobb等人可以进入梦境之中，梦境里的时间会比现实中的时间过得快得多，这里假设现实中的3分钟，在梦里就是1小时。然而，Cobb他们利用强效镇静剂，可以从第一层梦境进入第二层梦境，甚至进入三层，四层梦境，每层梦境都会产生同样的时间加速

Triangular Sums时间限制：3000 ms  |           内存限制：65535 KB难度：2描述 The nth Triangular number, T(n) = 1 + … + n, is the sum of the first n integers. It is the number of points in a triangular a

车牌号时间限制：3000 ms  |           内存限制：65535 KB难度：1描述 茵茵很喜欢研究车牌号码，从车牌号码上可以看出号码注册的早晚，据研究发现，车牌号码是按字典序发放的，现在她收集了很多车牌号码，请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成输入第一行是n，代表有n组数据，第二行是m，以下m行是m个车牌号码其中n输出输出注册较

小明的难题时间限制：1000 ms  |           内存限制：65535 KB难度：1描述 小明正在学习字符串，他在书上见到了一个问题：给你一个字符串 S，对于 S 中下标为偶数的字符 ci ，如果 ci 是小写字母，就将它变成大写，否则，不改变。最后输出操作后的字符串 S。输入第一行输入一个整数 N，代表有 N 组测试数据。之后有 N 行，每行输入一个字

次方求模时间限制：1000 ms  |           内存限制：65535 KB难度：3描述 求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数（n每组测试只有一行，其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例输出31104

小明的调查作业时间限制：1000 ms  |           内存限制：65535 KB难度：1描述 小明的老师布置了一份调查作业，小明想在学校中请一些同学一起做一项问卷调查，聪明的小明为了实验的客观性，想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数（0输入输入有2行，第1行为1个正整数，表示所生成的随机数的个数：N第2行有N个

小明的烦恼时间限制：3000 ms  |           内存限制：65535 KB难度：1描述 小明最近接到了一个棘手的任务，他们公司有一个电话簿.但是这是一个奇怪的电话簿,因为它不是用数字记录电话号码，而是用数字键上所对应的字母来记录电话号码（2-abc,3-def,4-ghi,5-jkl,6-mno,7-pqrs,8-tuv,9-wxyz）,电话号码只有11位。现在你的任

另类乘法时间限制：3000 ms  |           内存限制：65535 KB难度：1描述 Bessie is tired of multiplying pairs of numbers the usual way, so she invented her own style of multiplication. In her style,A*B is equal to