2011年9月5日

poj1102 7段数码管

摘要: 就是一个模拟题,显示出0-9这些数字的形状。我写的代码比较繁琐,牛人们忽略吧。#include <iostream>#include <stdio.h>using namespace std;char digit[9][11];int s,n,d[10];void init(){ memset(digit,'\0',sizeof(digit)); strcpy(digit[0],"1011011111"); strcpy(digit[1],"1000111011"); strcpy(digit[2],"0 阅读全文

posted @ 2011-09-05 22:20 buptLizer 阅读(370) 评论(0) 推荐(0)

poj1852 Ants

摘要: 说一个长度为m的杆,上面有n个蚂蚁,告诉每个蚂蚁的初始位置,每个蚂蚁速度都是一样的,问所有的蚂蚁离开杆的最短和最长时间是多少。模拟题,所有的蚂蚁看成一样的,可以这样理解,即使相撞按反方向走,但是两只蚂蚁从开始爬到相撞到继续相背爬,这个时间都是一样的。所以直接对每只蚂蚁分别处理,得出他的最短离开时间和最长离开时间,我们分别从最短离开时间和最长离开时间里面求出最大的。源码:#include <iostream>#include <stdio.h>using namespace std;int main(){ int m,n,l,pos,left,right,curMin,c 阅读全文

posted @ 2011-09-05 22:17 buptLizer 阅读(870) 评论(0) 推荐(0)

poj2244 约瑟夫环

摘要: 这个题目说给出n个数,第一个数必须出列,然后计算编号从2-n开始,使得2最后一个出列的最小的m值,其实也就是n-1约瑟夫环,从1-n-1s=1;for(i=2;i<=n-1;i++) s=(s+m)%i;if(s==1) m为所求,我们让m从1开始。。源码如下:#include <iostream>#include <stdio.h>using namespace std;const int MAX=150;int main(){int i,s,n,m,rs[MAX];for(n=3;n<MAX;n++){m=1;while(1){s=1;for(i=2;i 阅读全文

posted @ 2011-09-05 15:05 buptLizer 阅读(505) 评论(0) 推荐(0)

导航