C趣味程序百例(21)除式还原(1)

文章作者 100test 发表时间 2007:03:10 17:30:16
来源 100Test.Com百考试题网

66.除式还原(1)
给定下列除式，其中包含5个7，其它打×的是任意数字，请加以还原。

× 7 × --------------商
--------------
除数------××| ×××××-------------被除数
×7 7
--------------
× 7 ×
× 7 ×
----------
× ×
× ×
----------
○
*题目分析与算法设计
首先分析题目，由除式本身尽可能多地推出已知条件。由除式本身书已知：
1、被除数的范围是10000到99999，除数的范围是10到99，且可以整除；
2、商为100到999之间，且十位数字为7；
3、商的第一位与除数的积为三位数，且后两位为77；
4、被除数的第三位一定为4；
5、 7乘以除数的积为一个三位数，且第二位为7；
6、商的最后一位不能为0，且与除数的积为一个二位数。
由已知条件就可以采用穷举的方法找出结果。
*程序与程序注释
#include
void main()
{
long int i.
int j,l.
for(i=10000.i<=99999.i ) /*1. i:被除数*/
if(i00-i0==400) /*4. 被除数的第三位一定为4*/
for(j=10.j<=99.j ) /*1. j: 余数*/
if(i%j==0&.&.(l=i/j)0>=70&.&.l0<80&.&.l!=0&.&.l>100&.&.l<=999)