首页 > 其他 > 详细

UVA1583(最小生成元)

时间:2016-01-30 22:40:52      阅读:205      评论:0      收藏:0      [点我收藏+]

对于这种需要一遍遍枚举求解的,打表可以提高很多效率

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <stack>
#include <cctype>
using namespace std;

#define mem(a,b) memset(a,b,sizeof(a))
#define pf printf
#define sf scanf
#define spf sprintf
#define debug printf("!\n")
#define INF 10000
#define MAXN 5010
#define MAX(a,b) a>b?a:b
#define blank pf("\n")
#define LL long long

int ans[100010];


int main()
{
     int i;
     mem(ans,0);
     for(i=1;i<100000;i++)
     {
          int m = i,n=i;
          while(n)
          {
               m+=n%10;
               n/=10;
          }
          if(ans[m]==0 || i<ans[m])
               ans[m] = i;
     }
     int t;
     sf("%d",&t);
     pf("%d\n",ans[t]);
}

 

UVA1583(最小生成元)

原文:http://www.cnblogs.com/qlky/p/5172145.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!