摘要: 【算法】模拟 【难度】★☆☆☆☆这是一道区间合并问题。我的算法如下;对于输入数据:3300 1000700 12001500 2100可得三个区间[300,1000][700,1200][1500,2100]读入时开一个二维数组tt,按顺序读入300,1000,700,1200,1500,2100;其中区间开头的数值做标记1,区间终点做标记-1;这样tt就变成了:[i][0]3001000700120015002100[i][1]1-11-11-1然后顺序遍历这个数组;开一个计数器变量ct=0;每当当前的数标记为1时ct++,标记为-1时ct--;每当ct恰好==0时就完成了一个大区间合并;. 阅读全文
posted @ 2012-01-10 21:59 wsc500 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 【算法】模拟 【难度】★☆☆☆☆仍然是模拟,但要注意这个项链是环状的。有一种比较先进的办法是把这个项链载入两次,这样就可以从头到尾遍历了。注意白色的珠子不能作为起点。我的程序没有用上面的方法,直接遍历到最后在返回开头。View Code 1 /* 2 ID: wsc5001 3 LANG: C 4 TASK: beads 5 */ 6 #include<stdio.h> 7 #include <stdlib.h> 8 char ch[351]; 9 int n;10 int zhaoqian(int st)11 {12 char goon;13 int i=0,time 阅读全文
posted @ 2012-01-10 21:47 wsc500 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 【算法】模拟 【难度】☆☆☆☆☆很简单的模拟题,关键是读清楚题,注意如何判断闰年。View Code 1 /* 2 ID: wsc5001 3 LANG: C 4 TASK: friday 5 */ 6 #include<stdio.h> 7 int runnian(int y) 8 { 9 if (y%100==0)10 {11 if (y%400==0)12 return 1;13 else14 return 0;15 }16 if (y%4==0)17 re... 阅读全文
posted @ 2012-01-10 21:39 wsc500 阅读(157) 评论(0) 推荐(0) 编辑