Codeforces Round #340 (Div. 2)(A) 模拟
2016-01-24 16:40
330 查看
A. Elephant
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
An elephant decided to visit his friend. It turned out that the elephant's house is located at point 0 and his friend's house is located at
point x(x > 0) of the coordinate line. In one step the elephant can move 1, 2, 3, 4 or 5 positions
forward. Determine, what is the minimum number of steps he need to make in order to get to his friend's house.
Input
The first line of the input contains an integer x (1 ≤ x ≤ 1 000 000) —
The coordinate of the friend's house.
Output
Print the minimum number of steps that elephant needs to make to get from point 0 to point x.
Sample test(s)
input
output
input
output
Note
In the first sample the elephant needs to make one step of length 5 to reach the point x.
In the second sample the elephant can get to point x if he moves by 3, 5 and 4.
There are other ways to get the optimal answer but the elephant cannot reach x in less than three moves.
题意:大象在0位置,他要到x点,每次可以选择走1,2,3,4,5步,问最少走几步
题解:直接模拟一下就可以了
#include <set>
#include <map>
#include <list>
#include <cmath>
#include <queue>
#include <vector>
#include <cstdio>
#include <string>
#include <cstring>
#include <iomanip>
#include <iostream>
#include <sstream>
#include <algorithm>
#define LL long long
#define N 100000
using namespace std;
int main()
{
#ifdef CDZSC
freopen("i.txt","r",stdin);
#endif
int n;
while(~scanf("%d",&n))
{
int sum=n/5;
int num=n%5;
for(int i=4;i>=1;i--)
{
if(num>=i)
{
num-=i;
sum++;
}
}
printf("%d\n",sum);
}
return 0;
}
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
An elephant decided to visit his friend. It turned out that the elephant's house is located at point 0 and his friend's house is located at
point x(x > 0) of the coordinate line. In one step the elephant can move 1, 2, 3, 4 or 5 positions
forward. Determine, what is the minimum number of steps he need to make in order to get to his friend's house.
Input
The first line of the input contains an integer x (1 ≤ x ≤ 1 000 000) —
The coordinate of the friend's house.
Output
Print the minimum number of steps that elephant needs to make to get from point 0 to point x.
Sample test(s)
input
5
output
1
input
12
output
3
Note
In the first sample the elephant needs to make one step of length 5 to reach the point x.
In the second sample the elephant can get to point x if he moves by 3, 5 and 4.
There are other ways to get the optimal answer but the elephant cannot reach x in less than three moves.
题意:大象在0位置,他要到x点,每次可以选择走1,2,3,4,5步,问最少走几步
题解:直接模拟一下就可以了
#include <set>
#include <map>
#include <list>
#include <cmath>
#include <queue>
#include <vector>
#include <cstdio>
#include <string>
#include <cstring>
#include <iomanip>
#include <iostream>
#include <sstream>
#include <algorithm>
#define LL long long
#define N 100000
using namespace std;
int main()
{
#ifdef CDZSC
freopen("i.txt","r",stdin);
#endif
int n;
while(~scanf("%d",&n))
{
int sum=n/5;
int num=n%5;
for(int i=4;i>=1;i--)
{
if(num>=i)
{
num-=i;
sum++;
}
}
printf("%d\n",sum);
}
return 0;
}
相关文章推荐
- js的作用域链(1)
- LA 4329
- HDU 4691 代码(线段树+后缀数组)
- PHP导出Excel实例讲解
- 【MySQL】InnoDB日志机制深入分析
- vsftpd的安装配置及lftp命令的使用
- hadoop - hadoop2.6 分布式 - 集群环境搭建 - JDK安装配置和SSH安装配置与免密码登陆(集群中)
- 解决小米平板 adb devices no permissions ,无法链接adb 问题
- 实现ASCII码字符集到Unicode字符集之间的转换
- NuGet 发布
- NuGet 发布
- hdu1847 Good Luck in CET-4 Everybody!
- 迅雷高速通道无限使用破解教程
- 动态分配二维数组指针
- 排排站
- LFS Test Server搭建
- iOS从通讯录中选择联系人
- set方法内存分析(2)
- swift 溢出处理
- UVA 511 Do You Know The Way to San Jose