九度 题目1036:Old Bill
http://ac.jobdu.com/problem.php?id=1036 暴力
View Code
1 #include<iostream>
2 using namespace std;
3 int main()
4 {
5 int n,x,y,z;
6 while(cin>>n)
7 {
8 cin>>x>>y>>z;
9 int i,j,temp,val,a,b;
10 temp=x*1000+y*100+z*10;
11 bool flag=false;
12 for(i=9;i>0 && !flag;i--)
13 {
14 for(j=9;j>=0 && !flag;j--)
15 {
16 val=i*10000+temp+j;
17 if(val%n==0) flag=true,a=i,b=j;
18 }
19 }
20 if(!flag) cout<<"0"<<endl;
21 else cout<<a<<" "<<b<<" "<<val/n<<endl;
22 }
23 return 0;
24 }