# re: 列出所有9位數(shù)，它的前n位能被n整除 2007-04-17 00:16 踏雪赤兔

#include<ctime>
#include<iostream>
using namespace std;
int cnt=0;
void dfs(int s,int i){
if(i>9){
cout<<s<<endl;
cnt++;
return;
}
s*=10;
int m=s%i;
if(m!=0) m=i-m;
for(; m<10; m+=i) dfs(s+m,i+1);
}
int main(){
for(int j=0; j<10000;++j){
cnt=0;
for(int i=1; i<10; ++i) dfs(i,2);
// cout<<cnt<<endl;
}
cout<<clock();
return 0;
}
答案有2492個(gè)，不計(jì)輸出用時(shí)約0.00058秒  回復(fù)  更多評(píng)論   

# re: 列出所有9位數(shù)，它的前n位能被n整除 2007-04-17 09:04 萬連文

組合數(shù)學(xué)內(nèi)容，早知道它很有用，可是還是忘記的差不多了，唉...  回復(fù)  更多評(píng)論   

# re: 列出所有9位數(shù)，它的前n位能被n整除 2007-04-19 17:17 wzqxp2002

我做出來是２２２７個(gè)  回復(fù)  更多評(píng)論   

# re: 列出所有9位數(shù)，它的前n位能被n整除 2007-04-19 19:52 wzqxp2002

是我看錯(cuò)了，是2492個(gè)  回復(fù)  更多評(píng)論   

# re: 列出所有9位數(shù)，它的前n位能被n整除[未登錄] 2007-04-21 21:12 Dain

看下你的算法
@wzqxp2002
  回復(fù)  更多評(píng)論