codeforces 808A Lucky Year

来源:互联网 发布:艾宾浩斯记忆软件 编辑:程序博客网 时间:2024/05/21 21:45
#include<iostream>#include<vector>#include<string>#include<set>#include<map>#include<algorithm>#include<queue>#include<list>#include<stack>#include<cstdio>#include<fstream>#include<numeric>#include<functional>#include<utility>#include<memory>using namespace std;string year;//900000000//1000000000long int sub(string first, string second){if (second.size() == 1) return 1;long int t = 1;long int res = 0;if (first.size() > second.size()){bool flag = true;string temp(second.size(), '9');for (int i = second.size() - 1; i >= 0; i--){res += (9 - (second[i] - '0'))*t;t *= 10;}res += 1;return res;}for (int i = first.size() - 1; i > 0; i--){if (t == 1){res += (10 - (second[i] - '0'))*t;}else{res += (9 - (second[i] - '0'))*t;}t = t * 10;}return res;}int main(){while (cin >> year){int length = year.length();string temp(length, '0');if (year[0] == '9'){temp.insert(temp.begin(), '1');}else{temp[0] = (year[0] - '0') + 1 + '0';}long int res = sub(temp, year);cout << res << endl;}return 0;}

原创粉丝点击