sicily 1325. Digit Generator

来源:互联网 发布:while it is always 编辑:程序博客网 时间:2024/05/18 05:19
#include <iostream>using namespace std;int main(){int caseNum;cin >> caseNum;while(caseNum--){int number;cin >> number;int count = 0, temp = number;while (temp > 0)//计算出输入的数字的位数{temp /= 10;count++;}int n = number - count * 10;//一个generator数与原数相差最大不过它的位数乘以10while (n < number)//逐渐枚举出符合条件的数{int m = n;int sum = 0;while (n > 0){sum += n % 10;n = n / 10;}sum += m;if (sum == number){cout << m << endl;break;}n = m + 1;if (n == number)cout << 0 << endl;}}return 0;}

0 0
原创粉丝点击