|
|
|
|
摘要：
点击打开链接众数问题时间限制：3000ms | 内存限制：65535KB难度：3描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。输入第一行为n，表示测试数据组数。(n#includeint hash[100010];int main(){ int n; scanf("%d", &n); while(n--) { memset(has 阅读全文
posted @ 2013-08-13 12:36 勇敢的炮灰 阅读(721) 评论(0) 推荐(0)
摘要：
点击打开链接汉诺塔（三）时间限制：3000ms | 内存限制：65535KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。现在我们把三根针编号为1，2，3。所有的金片在初始时都在1号针上，现在给 阅读全文
posted @ 2013-08-13 12:09 勇敢的炮灰 阅读(199) 评论(0) 推荐(0)
摘要：
点击打开链接图像有用区域时间限制：3000ms | 内存限制：65535KB难度：4描述“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。 图1 图2已知黑线各处不会出现交叉（如图2）,并且，除了黑线上的点外，图像中没有纯黑色（即像素为0的点）。输入第一行输入测试数据的组数N(0#includeint map[970][1450];int queue[1384801][2];int head , tail;int x , y;int start_x , start_y;. 阅读全文
posted @ 2013-08-12 15:41 勇敢的炮灰 阅读(131) 评论(0) 推荐(0)
摘要：
点击打开链接阶乘之和时间限制：3000ms | 内存限制：65535KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0int num[10] = {1 , 2 , 6 , 24 , 120 , 720 , 5040 , 40320 , 362880 , 3628800};int f(int n , int m){ int i ; if(n == 0) { printf("Yes\n"); return 1; } if(m = 0 ; i--) 阅读全文
posted @ 2013-08-12 15:22 勇敢的炮灰 阅读(287) 评论(0) 推荐(0)
摘要：
点击打开链接整数划分时间限制：3000ms | 内存限制：65535KB难度：3描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如正整数6有如下11种不同的划分：6；5+1；4+2，4+1+1；3+3，3+2+1，3+1+1+1；2+2+2，2+2+1+1，2+1+1+1+1；1+1+1+1+1+1。输入第一行是测试数据的数目M（1int main(){ int map[11][11] = {0}; int i , j , k ; map[0][0] = 1; for(i = 阅读全文
posted @ 2013-08-12 00:22 勇敢的炮灰 阅读(125) 评论(0) 推荐(0)
摘要：
点击打开链接汉诺塔（一）时间限制：1000ms | 内存限制：65535KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。现在请你计算出起始有m个金片的汉诺塔金片全部移动到另外一个针上时需要移动 阅读全文
posted @ 2013-08-11 23:35 勇敢的炮灰 阅读(299) 评论(0) 推荐(0)
摘要：
点击打开链接找球号(一）时间限制：3000ms | 内存限制：65535KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0#include#includeusing namespace std;int main(){ set set_num; int n , m; int num; cin >> n; cin >> m; while(n--) { cin >> num; set_num.insert (num); } while(m--) { cin>>num; if(set_num.count ( 阅读全文
posted @ 2013-08-10 11:40 勇敢的炮灰 阅读(174) 评论(0) 推荐(0)
摘要：
点击打开链接有趣的数时间限制：3000ms | 内存限制：65535KB难度：2描述把分数按下面的办法排成一个数表。1/1 1/2 1/3 1/4.....2/1 2/2 2/3....3/1 3/2 ....4/1..............我们以z字型方法给上表的每项编号。特定方法：第一项是1/1，然后是1/2、2/1、3/1、2/2、1/3、1/4、2/3……。编程输入项号N（1#includeint main(){ int line , n , num , m; scanf("%d" , &num); while(num--) { scanf("% 阅读全文
posted @ 2013-08-10 11:25 勇敢的炮灰 阅读(198) 评论(0) 推荐(0)
摘要：
点击打开链接阶乘的0时间限制：3000ms | 内存限制：65535KB难度：3描述计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1int main(){ int i , j , k , l; int count; scanf("%d" , & i); while(i--) { count = 0; scanf("%d" , &j); for(k = 5 ; k int main(){ int i , j; int num = 5 , sum , n; scanf("%d" , & 阅读全文
posted @ 2013-08-09 08:52 勇敢的炮灰 阅读(93) 评论(0) 推荐(0)
摘要：
点击打开链接迷宫寻宝（一）时间限制：1000ms | 内存限制：65535KB难度：4描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N#include#includeusing namespace std;char map[23][23];bool step[23][23];int key[5];typedef struct NODE{ int x, y;}Node;queue q;Node door[5];bool hash[5];bool flag[5];int t;bool bfs(){ Node node; Node 阅读全文
posted @ 2013-08-09 08:40 勇敢的炮灰 阅读(116) 评论(0) 推荐(0) |
|
浙公网安备 33010602011771号