/*Palindromes _easy version
Problem Description
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
Input
输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。
Output
如果一个字符串是...
分类:
其他好文 时间:
2014-08-05 14:14:29
阅读次数:
222
/*进制转换
Problem Description
输入一个十进制数N,将它转换成R进制数输出。
Input
输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。
Output
为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。
Sample Input
7 2
...
分类:
其他好文 时间:
2014-08-05 11:24:30
阅读次数:
176
题意:中文题,你懂得。。。
思路:建两个数组,一个标记,一个放答案(就是最快能处理的任务点), 在输入数据的时候标记改位置已经有任务了,并且找出来一个最大的数max。然后从max+1,出发从大到小,依次用temp定义没有任务的序号,如果是没有被标记那么就将该处的答案定义为temp。
题目链接 点击打开链接
代码:
#include
#include
#define MAXN 200005
...
分类:
其他好文 时间:
2014-08-04 14:32:57
阅读次数:
187
/*排序
Problem Description
输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
Input
输入包含多组测试用例,每组输入数据只有一行数...
分类:
其他好文 时间:
2014-08-04 14:25:17
阅读次数:
177
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老...
分类:
其他好文 时间:
2014-08-04 01:58:36
阅读次数:
263
MapReduce计算框架将计算过程分为两个阶段:Map和Reduce Map阶段并行处理输入数据; Reduce阶段对Map结果进行汇总Shuffle连接Map和Reduce两个阶段 Map Task将数据写到本地磁盘; Reduce Task从每个Map Task上读取一份数据;仅适合离...
分类:
其他好文 时间:
2014-08-03 15:12:25
阅读次数:
305
Hadoop学习笔记(7) ——高级编程 从前面的学习中,我们了解到了MapReduce整个过程需要经过以下几个步骤: 1.输入(input):将输入数据分成一个个split,并将split进一步拆成。 2.映射(map):根据输入的进生处理, 3.合并(combiner):合并中间相两同的key....
分类:
其他好文 时间:
2014-08-02 23:20:14
阅读次数:
415
平均数 Time Limit:1000MS Memory Limit:32768KDescription:求若干个整数的平均数。Input:输入数据含有不多于5组的数据,每组数据由一个整数n(n≤50)打头,表示后面跟着n个整数。Output:对于每组数据,输出其平均数,精确到小数点后3位,每个平均...
分类:
其他好文 时间:
2014-08-02 23:10:54
阅读次数:
239
/*杨辉三角
Problem Description
还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Input
输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1
Output
对应于每一个输入,请输出相应层数的杨辉三角,每一层的整...
分类:
其他好文 时间:
2014-08-02 15:33:13
阅读次数:
157
Problem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0int main(){ int n,s[100],...
分类:
其他好文 时间:
2014-08-01 19:16:32
阅读次数:
198