【王道机试】习题2.3 Old Bill（上海交通大学）

题目描述
N只火鸡的价格为$ _ XYZ _，火鸡的总数N在1到99之间。价格由五位数组成，两边的数字由于褪色而看不清，所以只能看到中间的三位数。假设第一位数字非零，每只火鸡的价格是整数，并且所有火鸡的价格相同。给定N， X， Y， Z，编写一个程序来猜测两边褪色的数字和单只火鸡的原始价格。如果有多个价格符合题意，那么输出最昂贵的那个。
输入
火鸡总数N (1~99) 
三个整数X、Y、Z （0~9）
输出
单只火鸡的价格
两边褪色的数字
 

int main(){
	int n,x,y,z;
	int left,right,price,sum,result;
	bool flag=false;
	printf("请输入火鸡总数N：");
	scanf("%d",&n);	
	printf("请分别输入X,Y,Z（用逗号隔开）：");
	scanf("%d,%d,%d",&x,&y,&z);		
	for(left=9;left>=1;--left){
		for(right=9;right>=0;--right){
			sum=left*10000+x*1000+y*100+z*10+right;
	  	    if(sum%n==0){
	  	    	flag=true;
	  		    printf("left=%d right=%d price=%d",left,right,sum/n);
				break;	  				  		
	  	    }
	    }
	    if(flag)break;
	}
	return 0;
}