简单枚举(算法竞赛入门经典)
生活随笔
收集整理的這篇文章主要介紹了
简单枚举(算法竞赛入门经典)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
原題:
輸入正整數n,按從小到大的順序輸出所有形如abcde/fghij=n的表達式,其中a~j恰為數字0~9的一個排列,2<=n<=79.
AC代碼:
1 #include<iostream> 2 using namespace std; 3 bool test(int i,int j); 4 int main() 5 { 6 int n; 7 cin>>n; 8 int k=1234; 9 while(k<=98765)//首先數字要小于98675 10 { 11 int m=k*n; 12 if(m<=98675) 13 { 14 if(test(m,k)) 15 { 16 if(k<10000) 17 cout<<m<<'/'<<'0'<<k<<'='<<n<<endl; 18 else 19 cout<<m<<'/'<<k<<'='<<n<<endl; 20 21 } 22 } 23 24 k++; 25 } 26 } 27 bool test(int i,int j) 28 { 29 int c[10]={0}; 30 int t,s=0; 31 while(i) 32 { 33 t=i%10; 34 i/=10; 35 c[s++]=t; 36 } 37 while(j) 38 { 39 t=j%10; 40 j/=10; 41 c[s++]=t; 42 } 43 for(int d=0;d<10;d++) 44 for(int l=d+1;l<10;l++) 45 if(c[d]==c[l]) return false ; 46 return true; 47 }轉載于:https://www.cnblogs.com/khbcsu/p/3865384.html
總結
以上是生活随笔為你收集整理的简单枚举(算法竞赛入门经典)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: HDU 4864 Task(2014多校
- 下一篇: ASP.NET 设计模式中依赖倒置原则