P1988 火炬

吴语林

1. #include <algorithm>
   
2. #include <iostream>
   
3. #include <cmath>
   
4. #include <cstring>
   
5. #include <map>
   
6. #include <string>
   
7. #include <vector>
   
8. #include <queue>
   
9. #include <stack>
   
10. #include <cstdio>
    
11. #include <cstdlib>
    
12. using namespace std;
    
13. long long x,n,c[20],m;
    
14. void dfs(long long w,long long all)
    
15. {
    
16.         if(w==1)
    
17.         {
    
18.                 if(all%n==0)
    
19.                         m=all/n;
    
20.                 return;
    
21.         }
    
22.         if(!m) dfs(w-1,all);
    
23.         if(!m) dfs(w-1,all+c[w-1]);
    
24. }
    
25. int main()
    
26. {
    
27.         scanf("%lld",&n);
    
28.         for(long long i=1,j=1;i<=19;i++,j*=10)
    
29.                 c[i]=j;
    
30.         dfs(19,0);
    
31.         if(!m) dfs(19,1000000000000000000);
    
32.         if(m)
    
33.                 printf("%lld",m);
    
34.         else
    
35.                 printf("No Solution");
    
36.         return 0;
    
37. }

复制代码

黄煦喆

1. #include<iostream>
   
2. #include<queue>
   
3. using namespace std;
   
4. typedef unsigned long long ull;
   
5. ull a,s,b;
   
6. queue<ull>pq;
   
7. int main()
   
8. {
   
9.     cin>>a;
   
10.     pq.push(1);
    
11.     while(!pq.empty()&&!b)
    
12.     {
    
13.         s=pq.front();
    
14.         pq.pop();
    
15.         if(!(s%a))b=s/a;
    
16.         else
    
17.         {
    
18.             pq.push(s*10);
    
19.             pq.push(s*10+1);
    
20.         }
    
21.     }
    
22.     cout<<b;
    
23.     return 0;
    
24. }
    

复制代码