Logo CloudLunar

“CodeForces/508B”的版本间的差异

（以“分类:贪心 ==摘要== {{信息题|Anton and currency you all know|http://acm.hust.edu.cn/vjudge/contest/view.action?cid{{=}}70536#problem/B|1|100|time=2015-02...”为内容创建页面）
 
小 （补充）
 
第1行： 第1行：
 
[[分类:贪心]]
 
[[分类:贪心]]
 
==摘要==
 
==摘要==
−
{{信息题|Anton and currency you all know|http://acm.hust.edu.cn/vjudge/contest/view.action?cid{{=}}70536#problem/B|1|100|time=2015-02-23 15:22:53}}
+
{{信息题|Anton and currency you all know|http://acm.hust.edu.cn/vjudge/contest/view.action?cid{{=}}70536#problem/B|1|100|遗漏情况|1|time=2015-02-23 15:22:53}}
 
*来自寒假练习：[http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70536 2015 Winter Warm up div2] B题
 
*来自寒假练习：[http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70536 2015 Winter Warm up div2] B题
 
*原题链接：http://codeforces.com/problemset/problem/508/B
 
*原题链接：http://codeforces.com/problemset/problem/508/B

2015年2月24日 (二) 18:43的最后版本

摘要

题目链接 难度等级 完成状态 完成分数 最后编辑时间 失误原因（初次提交分数）
Anton and currency you all know ★☆☆☆☆ 答案正确 100 2015-02-23 15:22:53 遗漏情况（1）

题意

给一个很长的奇数，交换任意两位，使得其变成尽量大的偶数，问这个偶数是多少。

题解

欸这个……算是贪心吧

  1. 奇数变偶数肯定要换最后一位，然后判断前面的。
  2. 尽量比原数大，那就从高位往地位，找第一个比最后一位小的偶数位来交换。
  3. 如果无法比原数大，那就尽量变得不那么小，那就从低位往高位，找第一个比最后一位大的偶数位来交换。
  4. 如果没有偶数可以换，那就输出无解。

代码

508B.cpp代码已折叠
展开折叠内容
显示/移除行号
  1. #include <iostream>
  2. #include<cstdio>
  3. #include<algorithm>
  4. #include<cmath>
  5. #include<cstdlib>
  6. #include<climits>
  7. #include<queue>
  8. #include<vector>
  9. #define eps 1e+5
  10. #define f(i,n) for(int i=1;i<=n;++i)
  11. #define fi(i,t,n)for(int i=t;i<=n;++i)
  12. #define fd(i,n) for(int i=n;i>=1;--i)
  13. #define fdi(i,t,n) for(int i=n;i>=t;--i)
  14. #define foreach(i,s) for(typeof(s.begin()) i=s.begin();i!=s.end();++i)
  15. #define rforeach(i,s) for(typeof(s.rbegin()) i=s.rbegin();i!=s.rend();++i)
  16. #define si(n) scanf("%d",&n)
  17. #define dsi(n) int n;scanf("%d",&n)
  18. #define llu unsigned long long
  19. #define ci const int &
  20. using namespace std;
  21. int main()
  22. {
  23.     string s;
  24.     cin>>s;
  25.     foreach(i,s)
  26.         if(((*i-'0')&1)==0&&(*i<*(s.end()-1)))//fixed:是小于号//
  27.         {
  28.             swap(*i,*(s.end()-1));
  29.             cout<<s;
  30.             return 0;
  31.         }
  32.     rforeach(i,s)//fixed:遗漏变小情况//
  33.         if(((*i-'0')&1)==0)
  34.         {
  35.             swap(*i,*(s.end()-1));
  36.             cout<<s;
  37.             return 0;
  38.         }
  39.     cout<<-1;
  40. }
取自“https://blog.CloudLunar.com/index.php?title=CodeForces/508B&oldid=1202”
分享ShareQQ空间新浪微博人人网一键分享TwitterFacebook

著作权声明[编辑]

关于[编辑]