UVA - 471 Magic Numbers set + vector
2015-04-21 00:18
295 查看
题目大意:给出一个整数,要求你找出所有 s1 / s2 = n的所有s1和s2,其中要求s1和s2的数字不重复
解题思路:用一个动态数组纪录下所有不重复的s1,然后暴力判断一下就可以
解题思路:用一个动态数组纪录下所有不重复的s1,然后暴力判断一下就可以
[code]#include<cstdio> #include<cstring> #include<vector> #include<set> using namespace std; vector<long long> sum; int vis[11]; void dfs(long long s) { sum.push_back(s); for(int i = 0; i < 10; i++) if(!vis[i]) { vis[i] = 1; dfs(s * 10 + i); vis[i] = 0; } } void init() { for(int i = 0; i < 11; i++) vis[i] = 0; for(int i = 0; i < 10; i++) { vis[i] = 1; dfs(i); vis[i] = 0; } } bool check(long long s) { int cnt[11], t; memset(cnt,0,sizeof(cnt)); while(s) { t = s % 10; if(cnt[t]) return false; cnt[t] = 1; s /= 10; } return true; } int main() { init(); long long num; int test; scanf("%d", &test); for(int j = 0; j < test; j++){ if(j) printf("\n"); scanf("%lld", &num); set<long long> s; for(int i = 0; i < sum.size(); i++) if(sum[i] % num == 0 && sum[i] / num != 0 && check(sum[i] / num)) s.insert(sum[i]); for(set<long long>::iterator i = s.begin(); i != s.end(); i++) printf("%lld / %lld = %lld\n", *i, (*i) / num, num); } return 0; }
相关文章推荐
- UVA ~ 12096 ~ The SetStack Computer (模拟,statck + map + set + vector)
- UVA - 350 Pseudo-Random Numbers set的使用
- UVa156 map set vector/STL
- Uva 10815(string,set,vector,unique)安迪的第一个字典
- UVA ~ 814 ~ The Letter Carrier's Rounds (模拟 + map + set + vector)
- uva 12096 例题5-5 map vector set stack 混用
- Ugly Numbers(set,queue,vector) -uva 136
- UVa 12096 map ,vector,set,string ,stack的混用
- Codeforces 34C-Page Numbers(set+vector+暴力乱搞)
- Uva1594 Ducci Sequence 【set,vector应用】【习题5-2】
- UVa12096 set map vector stack的综合运用
- Codeforces 34C-Page Numbers(set+vector+暴力乱搞)
- UVA ~ 1594 ~ Ducci Sequence (模拟,set + vector)
- UVA12096 the SetStack Computer(STL中,map,set,vector,stack联合应用)
- UVA 11246 - K-Multiple Free set(数论推理)
- C++中防止STL中迭代器失效——map/set等关联容器——vector/list/deque等序列容器—如何防止迭代器失效—即erase()的使用
- uva 11246 - K-Multiple Free set(数论)
- java中set/map/list/vector 的总结
- UVa 10539 - Almost Prime Numbers
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)(转)