- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 FOJ 1518 Checkers
题目大意:就是给你两种颜色的跳珠,置于一个直线上,中间隔着一个空。求出交换两种颜色珠子需要多少步。自己动手试试的话可以发现n为3时需要3步,n为5时是8步,n为7时是15步(我模拟的时候是16步,ORZ)。可以得出规律,步数为n~3的奇数之和。#include void main() { int n,cnt; while(~scanf("%d",&n)) { for(cnt=0;n>=3;n-=2) cnt+=n; printf("%d/n",cnt); } }
2010-12-30 15:36:00 377
原创 FOJ 1573 大学自习室
http://acm.fzu.edu.cn/problem.php?pid=1573题意题目说的很清楚了。注意的地方是,没找到座位的话输出是“-1”,弄个flag标记一下就行了。各种写法都能过。。。#include #include #define min(a,b) ((a)
2010-12-19 23:39:00 538
原创 1080 奇怪的数列
http://acm.fzu.edu.cn/problem.php?pid=1080题目给你一个数列,要你求出是最初哪个数列变成这种数列。注意,题目说这个最原始的数列中的每个数都是大于等于0的。突破口就是,给你数列的最右边那个数,前一种状态的倒数第二个数就是它。以此,可以推出前一个数列的状态。#include using namespace std; int str[110]; int cal[110]; int n,num; int main() { int t,i,cnt,flag;
2010-12-19 20:15:00 759
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人