給定下列除式，其中包含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<stdio.h>
int main()
{
long int i;
int j,l;
for(i=10000;i<=99999;i++) /*1. i:被除數*/
if(i%1000-i%100==400) /*4. 被除數的第三位一定為4*/
for(j=10;j<=99;j++) /*1. j: 余數*/
if(i%j==0&&(l=i/j)%100>=70&&l%100<80&&l%10!=0&&l>100&&l<=999)
/*1. 可以整除&& 2.商l在100到999之間且十位數字為7&&6.商的個數不能為0*/
if((j*(l%10))<100&&j*(l%10)>10) /*6. 商的個數與除數的積為二位數*/
if(j*7%100>=70&&j*7%100<80) /*5. 7乘以除數的積的第二位為7*/
if(j*(l/100)%100==77&&j*(l/100)>100)
/*商的第一位與除數的積的后兩位為77*/
printf("%ld/%ld=%d\n",i,j,l);
}

*運行結果
51463/53=971。
可以看作為下列算式：

9 7 1
-------------
5 3| 5 1 4 6 3
4 7 7
-------------
3 7 6
3 7 1
-----------
5 3
5 3
-----------
○

*問題的進一步討論
在推出的已知條件中，幾所有的條件都是十分明顯的，換句話說，推出的已知條件就是對題目的平鋪直敘。這種推已知條件的方法十分簡單，并且行之有效。

*思考題
下列除式中僅給定了一個8，其它打×的位置上是任意數字，請還原。

× 8 × ----------------商
----------------
除數-------×××| ××××××---------------被除數
××××
---------------
×××
×××
---------------
××××
××××
---------------
○

轉載于:https://www.cnblogs.com/junzhongxu/archive/2008/07/23/1249644.html

總結

以上是生活随笔為你收集整理的除式还原(1)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。