(枚举)算法竞赛入门经典(7.1.1)除法
2016-04-10 11:25
337 查看
#include<cstdio> #include<cstdlib> #include<iostream> using namespace std; int n{}, arr[10]{}; void cck(int p,bool *flag) { int sum=p*n, ans=p*n, hd=9; if(sum>98765||sum<1234) return; if(!(sum/10000))hd--; bool flag2[10]; for(int i=0;i<10;i++)flag2[i]=flag[i]; for(int i=hd;i>=5;i--){ arr[i]=sum%10; sum/=10; if(flag2[arr[i]])return; flag2[arr[i]]=1; } printf("%d/%d=%d\n",ans,p,n); } void recursion(int p,int row,bool *flag) { if(row==5){ cck(p,flag); return; } for(int i=0;i<10;i++){ if(!flag[i]){ arr[4-row]=i; flag[i]=1; recursion(p*10+i,row+1,flag); flag[i]=0; } } } int main() { bool flag[10]{}; scanf("%d",&n); recursion(0,0,flag); return 0; }
相关文章推荐
- C# 二进制字节流查找函数IndexOf
- 装饰器模式、代理模式、适配器模式和外观模式的联系与区别
- LeetCode 319 -Bulb Switcher ( JAVA )
- ACM算法
- ruby on rails 部署到生产环境的问题
- 复杂链表的复制
- java多线程--同步屏障CyclicBarrier的使用
- iOS应用崩溃日志
- leetcode之 Remove Duplicate from Sorted Array
- Asp.net动态添加GridView列
- Acrobat/Adobe Reader字符显示有毛刺的解决方法
- 链表的C++实现
- Offer题10 字母表示26进制&二进制中1的个数&位运算相关题目
- Java中如何在另一个类里面使用运行类中的对象,举例说明了一下。
- 对RecycleView的adapter的抽取
- 非HTTP协议定义的缓存机制
- 基数排序---JAVA实现
- [疯狂Java]SQL-连接查询:SQL92、SQL99
- android实现miui指示器的效果
- Hbase 基本操作总结