Codeforces 845 B Luba And The Ticket
2017-08-23 00:54
513 查看
题目地址
题意:给你一个6位的字符串,求改变数字的最小次数。
思路:就4种情况:(为了好写,我对于前三个和后三个按条件交换了顺序,和小的在前,和大的在后)
0、本来就相等
1、改变前三个中的最小的变为9的过程,或者改变后三个中最大的变为0的过程
2、改变前三个中的最小的和次小的变为9的过程,或者改变后三个中最大的和次大的变为0的过程,或者改变前三个中的最小的变为9的过程以及改变后三个中最大的变为0的过程
3、改变最小的三个
按这个要求写就好了。
题意:给你一个6位的字符串,求改变数字的最小次数。
思路:就4种情况:(为了好写,我对于前三个和后三个按条件交换了顺序,和小的在前,和大的在后)
0、本来就相等
1、改变前三个中的最小的变为9的过程,或者改变后三个中最大的变为0的过程
2、改变前三个中的最小的和次小的变为9的过程,或者改变后三个中最大的和次大的变为0的过程,或者改变前三个中的最小的变为9的过程以及改变后三个中最大的变为0的过程
3、改变最小的三个
按这个要求写就好了。
#include <iostream> #include <cstring> #include <string> #include <queue> #include <vector> #include <map> #include <set> #include <stack> #include <cmath> #include <cstdio> #include <algorithm> #define N 110 #define M 90010 #define LL __int64 #define inf 0x3f3f3f3f #define lson l,mid,ans<<1 #define rson mid+1,r,ans<<1|1 #define getMid (l+r)>>1 #define movel ans<<1 # 4000 define mover ans<<1|1 using namespace std; const LL mod = 1e9 + 7; int num ; int main() { cin.sync_with_stdio(false); string str; int numa[3], numb[3], a, b; while (cin >> str) { a = 0, b = 0; for (int i = 0; i < 3; i++) { numa[i] = str[i] - '0'; a += numa[i]; } for (int i = 3; i < 6; i++) { numb[i-3] = str[i] - '0'; b += numb[i - 3]; } sort(numa, numa + 3); sort(numb, numb + 3); if (a > b) { swap(numa, numb); swap(a, b); } int num = b - a; if (a != b) { if (num <= 9 - numa[0] || num <= numb[2]) cout << 1 << endl; else if (num <= 18 - numa[0] - numa[1] || num <= numb[1] + numb[2] || num <= 9 - numa[0] + numb[2]) cout << 2 << endl; else cout << 3 << endl; } else { cout << 0 << endl; } } return 0; }
相关文章推荐
- Educational Codeforces Round 27 B. Luba And The Ticket(模拟)
- cf-Luba And The Ticket
- Luba And The Ticket CodeForces - 845B
- Codeforces Educational Codeforces Round 27 - B - Luba And The Ticket
- Educational Codeforces Round 27 B Luba And The Ticket(贪心)
- cf Educational Codeforces Round 27 B. Luba And The Ticket
- C - Luba And The Ticket (第二场)
- CodeForces - 842C Ilya And The Tree(树上倍增)
- Understanding the Forms Authentication Ticket and Cookie
- 【codeforces】Grasshopper And the String(div2A)
- Codeforces 842C Ilya And The Tree【Dfs】
- 【非常高%】【codeforces 733A】Grasshopper And the String
- Codeforces --- Mahmoud and Ehab and the MEX
- codeforces 862A Mahmoud and Ehab and the MEX
- 【Codeforces 743 BChloe and the sequence 】
- 【codeforces 367C】Sereja and the Arrangement of Numbers
- Codeforces 862C - Mahmoud and Ehab and the xor(找规律)
- Codeforces 842 A Kirill And The Game
- Codeforces 862 B Mahmoud and Ehab and the bipartiteness(二分图染色)
- Codeforces 439A Devu, the Singer and Churu, the Joker