UVA 1583 打表 数论
来源:互联网 发布:国产cad软件哪款好用 编辑:程序博客网 时间:2024/05/17 18:13
#include<stdio.h>#include<string.h> int hash[100001];int main(){memset(hash,0,sizeof(hash)); for(int m=1;m<=100000;m++){ int x=m,y=m; while(x){y+=x%10;x/=10;} if(hash[y]==0||m<hash[y])hash[y]=m;} int T; scanf("%d",&T); while(T--){ int num; scanf("%d",&num); printf("%d\n",hash[num]);} return 0;}
拍大腿的思路:对每个输入的数,遍历n-1到1查最小生成元,不过这样的代价就是每个输入都要重新从头到尾查一遍
过脑子的思路,所以可以事先将所有答案算出来,记录到哈希表中,输入后通过查找哈希表直接输出答案。
阅读全文
0 0
- UVA 1583 打表 数论
- UVa 568 Just the Facts (数论&打表&不打表)
- UVA 12716 GCD XOR(数论+枚举+打表)
- UVa 1583打表
- Friends number 数论 打表
- hdu 1215 数论 +打表
- UVA305 - Joseph(数论 + 打表)
- HDU 1215(数论,打表 - -|)
- HDU 2136(数论,筛选打表)
- NEU 1008 Friends number 数论 打表
- hdu 2136 数论+筛选质数+打表
- [hdu 4215]Number Theory? 数论+打表
- UVA138(数论问题二分打表)
- Friends number (数论,打表)
- lightoj-1289(数论+素数打表)
- Num(数论(或打表))
- UVa 1583 Digit Generator(枚举+打表)
- UVA 1583 Digit Generator(最小生成元+打表)
- 死锁原因排查
- 九大经典排序算法整理及其源代码分享(C/C++版)
- 正则表达式简介
- 腾讯云lnmp的安装
- 上传图片跟微信头像
- UVA 1583 打表 数论
- Android ViewDragHelper 使用详解
- Android系列之SQLite与Android Studio的数据交互
- Python 2
- 1130 数字反转
- QT入门语法——signal,slot
- JavaScript基本概念(一)
- Win32_Printer class 从WMI取到的打印机的属性信息,这一定是你想要找的 The Win32_Printer WMI class represents a device conne
- Python中import语句的使用教程