比赛 |
20110730 |
评测结果 |
C |
题目名称 |
翻硬币 |
最终得分 |
0 |
用户昵称 |
kaaala |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2011-07-30 12:02:26 |
显示代码纯文本
- #include<iostream>
- #include<cmath>
- #include<cstdlib>
- #include<algorithm>
- #include<cstring>
- #include<string>
-
- using namespace std;
-
- const int aa[21]={0,0,0,0,0,1,6,3,4,3,2,3,4,3,4,3,4,5,4,5,4};
-
- long long n,ans;
-
- int main()
-
- {
- freopen("xcoins.in","r",stdin);
- freopen("xcoins.out","w",stdout);
- cin>>n;
- if(n<=20)
- {
- ans=aa[n];
- cout<<ans<<endl;
- return 0;
- }
- if(n%5==0)
- {
- ans=n/5;
- cout<<ans<<endl;
- return 0;
- }
- if((n%5)%2==1)
- {
- ans=n/5+3;
- cout<<ans<<endl;
- }
- else
- {
- ans=n/5+2;
- cout<<ans<<endl;
- }
- return 0;
- }