UVA 1583 - Digit Generator
2016-05-18 22:28
597 查看
Digit Generator
关键词:模拟
Description
For a positive integer N , the digit-sum of N is defined as the sum of N itself and its digits. When M is the digitsum of N , we call N a generator of M . For example, the digit-sum of 245 is 256 (= 245 + 2 + 4 + 5). Therefore, 245 is a generator of 256. Notsurprisingly, some numbers do not have any generators and some numbers have more than one generator. For example, the generators of 216 are 198 and 207. You are to write a program to find the smallest generator of the given integer.
Input
Your program is to read from standard input. The input consists of T test cases. The number of test cases T is given in the first line of the input. Each test case takes one line containing an integer N , 1<=N<=100000.
Output
Your program is to write to standard output. Print exactly one line for each test case. The line is to contain a generator of N for each test case. If N has multiple generators, print the smallest. If N does not have any generators, print 0. The following showssample input and output for three test cases.
SampleInput
3 216 121 2005
SampleOutput
198 0 1979
Hint
Source
Analyze
大致题意:如果x加上x的各位数字之和得到y,那么就说x是y的生成元,现在给你一个N,让你求N的最小生成元。
Code
#include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using namespace std; int ans[100009]; int main() { int n; int num; scanf("%d", &n); memset(ans, 0, sizeof(ans)); while(n--) { cin>>num; int ans1 = 0,tmp, tmp1; if(ans[num]) printf("%d\n", ans[num]); else { for(int i=num-45; i<num; i++) { if(i < 0) { i = 0; continue; } tmp = i, tmp1=i; while(tmp) { tmp1 += tmp%10; tmp /= 10; } if(tmp1 == num) { ans1 = i; break; } } ans[num] = ans1; printf("%d\n", ans[num]); } } return 0; }
相关文章推荐
- 判断字节序问题
- you belong with me(你属于我)
- Exploring Python Code Objects
- vba应用
- CCP浅谈
- MASM32使用教程
- 目标跟踪理论方法小结
- C++之各种二叉树的遍历
- 堆的相关知识
- Swagger使用总结
- 即时通讯:第一阶段(登录和注册)
- Struts2间接访问Servlet API(ActionContex--一般推荐使用)
- GDOI2016 Day1 T1 中学生数学题
- POJ 1007(稳定排序)
- 电商系统的高并发设计和挑战
- 浅析ID与CLASS的区别
- 剑指Offer----面试题二:实现Singleton模式
- F8App-ReactNative项目源码分析1-初体验
- The internals of Python string interning
- 那些被漏掉的JQuery总结(三)——关于前台的数据计算问题