nyist 599 奋斗的小蜗牛
http://acm.nyist.net/JudgeOnline/problem.php?pid=599
奋斗的小蜗牛
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
- 传说中能站在金字塔顶的只有两种动物,一种是鹰,一种是蜗牛。一只小蜗牛听了这个传说后,大受鼓舞,立志要爬上金字塔。为了实现自己的梦想,蜗牛找到了老鹰,老鹰告诉它金字塔高H米,小蜗牛知道一个白天自己能向上爬10米,但由于晚上要休息,自己会下滑5米。它想知道自己在第几天能站在金字塔顶,它想让你帮他写个程序帮助它。
- 输入
- 第一行有一个整数t,表示t组测试数据。
第二行一个整数H(0<H<10^9)代表金字塔的高度。 - 输出
- 输出一个整数n表示小蜗牛第n天站在金字塔顶上
- 样例输入
-
2 1 5
- 样例输出
-
1 1
分析:
直接找规律,或者模拟。
AC代码:1 2 #include<stdio.h> 3 int main() 4 { 5 int n,h; 6 scanf("%d",&n); 7 while(n--) 8 { 9 scanf("%d",&h); 10 if(h<=10) 11 printf("1\n"); 12 else if(h%5==0) 13 printf("%d\n",h/5-1); 14 else 15 printf("%d\n",h/5); 16 } 17 return 0; 18 }
悠游天地间 all rights reserved. © 2013 -- 1 << 64