上交复试机试题Old BIll

上交复试机试题Old BIll

问题描述： Among grandfather’s papers a bill was found.

72 turkeys $_679_
The first and the last digits of the number that obviously represented the total price of those turkeys are replaced here by blanks (denoted _), for they are faded and are illegible. What are the two faded digits and what was the price of one turkey?
We want to write a program that solves a general version of the above problem.
N turkeys $_XYZ_
The total number of turkeys, N, is between 1 and 99, including both. The total price originally consisted of five digits, but we can see only the three digits in the middle. We assume that the first digit is nonzero, that the price of one turkeys is an integer number of dollars, and that all theturkeys cost the same price.
Given N, X, Y, and Z, write a program that guesses the two faded digits and the original price. In case that there is more than one candidate for the original price, the output should be the most expensive one. That is, the program is to report the two faded digits and the maximum price per turkey for the turkeys.
大概意思：N只火鸡总价格_XYZ_，第一位和最后一位没有，给定你n,x,y,z求满足条件的第一位和最后一位的数字以及总价，其中，每只火鸡价格一样，若有多组输出，选最高的输出。
注意：按照循环，最高的价格就是循环的最后一个，将最后一个输出即可。

# include <iostream>
using namespace std;
int main(){
 int n, x, y, z;
 int flag = 0;
 int i,j,a,b;
 while(cin >> n >> x >> y >> z){
  for(i = 1; i <= 9; i ++){
   for(j = 0; j <= 9; j ++){
    if((10000*i + x*1000 + y*100 + z*10 + j)%n == 0){
     //cout << i <<' '<< j <<' '<<(10000*i + x*1000 + y*100 + z*10 + j)/n <<endl; 
     a = i;
     b = j;
     flag = 1;
    }
   }
  }
    if(flag == 1){
   cout << a <<' '<< b <<' '<<(10000*a + x*1000 + y*100 + z*10 + b)/n <<endl; 
  }else{
   cout << 0 <<endl;
  }
 }
 
 return 0;
}