暴力法求解——简单枚举(除法)
2014-03-14 21:23
267 查看
题:
输入正整数n,按从小到大的顺序输出所有形如abcde/fghij = n的表达式,其中a~j恰好为数字0~9的一个排列,2<=n<=79。
样例输入:
62
样例输出:
79546/01283 = 62
94736/01528 = 62
#include<stdio.h>
#include<string.h>
int main()
{
int i, p, n, k, j, h, key = 1;
char str1[5], str2[5];
scanf("%d", &n);
for(h = 12345; h < 98766; h++) if(h%n == 0)//从小到大枚举abcde,并特判一下能否整除n
{
sprintf(str2, "%05d", h);//将int型转换成字符串
k = 0;
for(i = 0; i < 4; i++)//判断是否符合abcde类型
for(j = i + 1; j < 5; j++)
if(str2[j] == str2[i])
k = 1;
if(k) continue;//不符合继续枚举下一组
p = h/n;
sprintf(str1, "%05d", p);//同理判断fghij
k = 0;
for(i = 0; i < 4; i++)
for(j = i + 1; j < 5; j++)
if(str1[j] == str1[i])
k = 1;
if(k) continue;
for(i = 0; i < 5; i++)//判断abcde与fghij是否符合条件(互不相同)
for(j = 0; j < 5; j++)
if(str1[j] == str2[i])
k = 1;
if(k) continue;
printf("%05d/%05d = %d\n", h, p, n);
key = 0;
}
if(key) printf("ERROR!\n");//输入数据有误,无解
return 0;
}
输入正整数n,按从小到大的顺序输出所有形如abcde/fghij = n的表达式,其中a~j恰好为数字0~9的一个排列,2<=n<=79。
样例输入:
62
样例输出:
79546/01283 = 62
94736/01528 = 62
#include<stdio.h>
#include<string.h>
int main()
{
int i, p, n, k, j, h, key = 1;
char str1[5], str2[5];
scanf("%d", &n);
for(h = 12345; h < 98766; h++) if(h%n == 0)//从小到大枚举abcde,并特判一下能否整除n
{
sprintf(str2, "%05d", h);//将int型转换成字符串
k = 0;
for(i = 0; i < 4; i++)//判断是否符合abcde类型
for(j = i + 1; j < 5; j++)
if(str2[j] == str2[i])
k = 1;
if(k) continue;//不符合继续枚举下一组
p = h/n;
sprintf(str1, "%05d", p);//同理判断fghij
k = 0;
for(i = 0; i < 4; i++)
for(j = i + 1; j < 5; j++)
if(str1[j] == str1[i])
k = 1;
if(k) continue;
for(i = 0; i < 5; i++)//判断abcde与fghij是否符合条件(互不相同)
for(j = 0; j < 5; j++)
if(str1[j] == str2[i])
k = 1;
if(k) continue;
printf("%05d/%05d = %d\n", h, p, n);
key = 0;
}
if(key) printf("ERROR!\n");//输入数据有误,无解
return 0;
}
相关文章推荐
- 暴力求解——除法 Division,UVa 725
- leetcode 728. Self Dividing Numbers 自我除法的数 + 暴力求解
- HDU 5918 Sequence I CCPC 长春 暴力求解
- ACMjava求解最大连续和的三种方法 暴力枚举,S前缀,回溯法
- 暴力枚举 --- 多方法求解
- HDU 2544 暴力求解最短路
- FZU 2064(暴力求解)
- 鸡兔同笼问题java暴力求解算法
- ai1835-宇航员 C语言 暴力求解
- 求最大子数组的和,算法导论之分治递归求解,暴力求解,记忆扫描方法。
- Poj1320佩尔方程见数论书115或者110页(暴力求解)
- Math Problem HDU - 5105 暴力求解/公式
- 字符串 暴力求解
- 求解最小数字:暴力破解 外加 对字符串的使用
- UVa 725暴力求解
- 暴力求解——最大乘积 Maximum Product,UVa 11059
- 暴力求解、打表
- poj 3080 kmp求解多个字符串的最长公共字串,(数据小,有点小暴力 16ms)
- 算法初步--求最大子数组和【暴力|优化枚举|贪心 】求解
- 最大子数组问题-暴力求解-c++代码实现及运行实例结果