首页 > 代码库 > UVA1583 最小生成元
UVA1583 最小生成元
题很简单,主要是懂题意。
思想是枚举。
1 #include<cstdio> 2 #include<cstring> 3 4 #define Max 100001 5 6 int ans[Max]; 7 8 int main() 9 { 10 // freopen("in.txt","r",stdin); 11 memset(ans,0,sizeof(ans)); 12 for(int i = 1;i < 100001; i++){ 13 int x = i,y = i; 14 while(x > 0) { y += x%10; x /= 10; } 15 if(ans[y] == 0 || ans[y] > i) ans[y] = i; 16 } 17 int t; 18 scanf("%d",&t); 19 while(t--){ 20 int a; 21 scanf("%d",&a); 22 printf("%d\n",ans[a]); 23 } 24 return 0; 25 }
UVA1583 最小生成元
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。