一.题目
如果x加上x的各个数字之和得到y,就说x是y的生成元。给出n(1≤n≤100000),求最小
生成元。无解输出0。例如,n=216,121,2005时的解分别为198,0,1979
二.分析
数学问题,需要求出各个位的数字并累加;根据书本的提示,为了省时间,应该去做一张大表来减少时间。
三.代码
#include <stdio.h>
#include<string.h>
int target[100000]; //合成的数
int temp[100000]; //当前的数
int main ()
{
int i=0;
int n;
int flag=0;