題目連接：http://poj.org/problem?id=1426

純屬水過，，看到別人說結果不會超long long。。。。沒有證明

1 #include<cstdio> 2 #include<cstring> 3 #define ll long long 4 int ok,n; 5 6 void dfs(ll x,int d) 7 { 8 if(ok||d>=19) return; 9 if(x%n==0) 10 { 11 printf("%lld\n",x); 12 ok=1; 13 return ; 14 } 15 dfs(x*10,d+1); 16 dfs(x*10+1,d+1); 17 } 18 int main() 19 { 20 while(scanf("%d",&n)&&n) 21 { 22 ok=0; 23 dfs(1,0); 24 } 25 return 0; 26 }

?

轉載于:https://www.cnblogs.com/yijiull/p/6704193.html

總結

以上是生活随笔為你收集整理的poj1426(dfs)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。