暴力求解法之简单枚举--除法
2014-08-18 14:18
246 查看
输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0
~9 的一个排列,2<=n<=79
样例输入:62
样例输出:
79546 / 01283 = 62
94736 / 05128 = 62
【分析】 不需要枚举所有的排列,只需要枚举被除数,除数自然可以计算出来
不过由于细节问题,也是搞了挺久,各种磕磕绊绊,还是题目做少了,经验不足,下面贴上两份代码,一份是别人写的正常思维的代码,一份是我写的弱死了的代码,不具备什么通用性,纯是为了解决题目
#include<stdio.h> #include<string.h> int main() { int i,j,n,s1,s2,flag[10]; while(~scanf("%d",&n)) { for(i=1234;i<5000;i++) { memset(flag,0,sizeof(flag)); /*flag保存每一位数字*/ s1=i; s2=i*n; while(s1||s2) { if(!flag[s1%10]) { flag[s1%10]=1; s1/=10; } else break; if(!flag[s2%10]) { flag[s2%10]=1; s2/=10; } else break; } for(j=0;j<10;j++) if(!flag[j]) break; /*判断是否是10个各不相同的数字*/ if(j==10&&i*n<=98765) /*如果数字各不相同*/ { if(i<10000) /*除数是一个四位数,有前导0*/ printf("%d / 0%d = %d\n",i*n,i,n); else printf("%d / %d = %d\n",i*n,i,n); } } } }
我写的
#include<stdio.h> #include<stdlib.h> #include<string.h> char num[15],s1[10],s2[10]; int deal(int n,int m) { memset(num,0,sizeof(num)); memset(s1,0,sizeof(s1)); memset(s2,0,sizeof(s2)); itoa(n,s1,10); itoa(m,s2,10); strrev(s1); strrev(s2); int len1=strlen(s1); int len2=strlen(s2); if(len1<5) s1[len1]='0'; if(len2<5) s2[len2]='0'; int j=0; for(int i=0;i<5;i++){ num[j++]=s1[i]; } int k=0; for(int i=j;i<10;i++){ num[i]=s2[k++]; } for(int i=0;i<10;i++) for(int j=i+1;j<10;j++){ if(num[i]==num[j]) return 0; } strrev(s1); strrev(s2); return 1; } int main() { int n; while(scanf("%d",&n)!=EOF){ for(int i=1234;i<=98765;i++){ if(i%n==0){ int j=i/n; if(j<1234) continue; if(deal(i,j)){ printf("%s / %s = %d\n",s1,s2,n); } } } } return 0; }
相关文章推荐
- 暴力求解法之简单枚举
- 7.1 简单枚举---7.1.1除法
- Birthday Cake (uva10167简单暴力枚举)
- hrbust 1241 Blocks【暴力枚举+简单优化】
- 简单枚举之除法
- UVA 725 Division(暴力枚举 简单)
- [专题]暴力之简单枚举
- 蓝桥杯 黑白无常 (简单暴力枚举)
- Safecracker--简单暴力枚举(Problem ID:1015)
- 简单枚举---除法
- 小白书暴力求解篇--简单枚举
- 【算法学习笔记】13.暴力求解法01 枚举排列
- 简单枚举-除法
- HDU 4681 string 求最长公共子序列的简单DP+暴力枚举
- 【算法学习笔记】13.暴力求解法01 枚举排列
- 暴力破解之简单枚举2
- 简单谈谈实现递归暴力枚举
- HDU 5365 Run (简单分析+暴力枚举)
- HDU 5560 jrMz and angles(简单暴力枚举)
- acm-简单枚举-除法(水题)