
枚举
AliceGreek
活出自己想要的模样。
展开
-
双基回文数
如果一个正整数n至少在两个不同的进位制b1和b2下都是回文数(2 样例输入:1600000 样例输出:1632995 #include bool isHuiwen(int s,int base) { int str[40],i = 0; bool flag = true; while(s) { str[i++] = s%base; s /= base; } fo原创 2016-03-13 11:38:50 · 1562 阅读 · 0 评论 -
简单枚举——除法
输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0~9的一个排列,2 样例输入: 62 样例输出: 79546/01283 = 62 94736/01528 = 62 暴力求解并不是完全暴力,就此题而言,只需枚举分子,再计算出分母,最终判断是否所有的数字都出现过就好。 #include #include using namespace原创 2016-03-13 10:34:47 · 900 阅读 · 0 评论 -
分数拆分(枚举)
题目描述:输入正整数k,找到所有正整数x>=y,使得 1/k = 1/x + 1/y。 样例输入: 2 12 样例输出: #include int main() { int k; int x,y; scanf("%d",&k); for(y = k+1;y <= 2*k;y++) { x = k*y/(y - k); if(x > 0 && k*y%(y-k) =原创 2016-03-12 16:46:55 · 871 阅读 · 0 评论