比赛 20110730 评测结果 C
题目名称 翻硬币 最终得分 0
用户昵称 kaaala 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-07-30 12:02:26
显示代码纯文本
  1. #include<iostream>
  2. #include<cmath>
  3. #include<cstdlib>
  4. #include<algorithm>
  5. #include<cstring>
  6. #include<string>
  7.  
  8. using namespace std;
  9.  
  10. 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};
  11.  
  12. long long n,ans;
  13.  
  14. int main()
  15.  
  16. {
  17. freopen("xcoins.in","r",stdin);
  18. freopen("xcoins.out","w",stdout);
  19. cin>>n;
  20. if(n<=20)
  21. {
  22. ans=aa[n];
  23. cout<<ans<<endl;
  24. return 0;
  25. }
  26. if(n%5==0)
  27. {
  28. ans=n/5;
  29. cout<<ans<<endl;
  30. return 0;
  31. }
  32. if((n%5)%2==1)
  33. {
  34. ans=n/5+3;
  35. cout<<ans<<endl;
  36. }
  37. else
  38. {
  39. ans=n/5+2;
  40. cout<<ans<<endl;
  41. }
  42. return 0;
  43. }