C趣味程序百例(20)乘式還原

64.乘式還原
     A代表數(shù)字0到9中的前五個(gè)數(shù)字，Z代表后五個(gè)數(shù)字，請(qǐng)還原下列乘式。
     A Z A
     × A A Z
     ------------
     A A A A
     A A Z Z
     Z A A
     ------------
     Z A Z A A
    *問題分析與算法設(shè)計(jì)
     問題本身并不復(fù)雜，可以對(duì)乘式中的每一位使用窮舉法，最終可以得到結(jié)果。本題的關(guān)鍵在于怎樣有效的判斷每個(gè)部分積的每一位是否滿足題意，這一問題處理不好，編寫的程序會(huì)很長(zhǎng)。程序?qū)崿F(xiàn)中采用了一個(gè)判斷函數(shù)，通過傳入函數(shù)的標(biāo)志字符串對(duì)所有的數(shù)進(jìn)行統(tǒng)一的判斷處理。
    *程序與程序注釋
    #include
    void print(long a,long b,long s1,long s2,long s3);
    int jud(long q,char *pflag);
    void main()
    {
     long i,j,k,l,m,n,term,t1,t2,t3;
     int flag;
     for(i=0;i<=4;++i) /*被乘數(shù)的第一位*/
     for(j=5;j<=9;++j) /*被乘數(shù)的第二位*/
     for(k=0;k<=4;++k) /*被乘數(shù)的第三位*/
     {
     term=100*i+10*j+k; /*被乘數(shù)*/
     for(flag=0,n=0;n<4&&!flag;) /*乘數(shù)的第一位*/
     flag=jud((t3=++n*100*term)/100,"001"); /*判斷第三個(gè)部分積*/
     if(flag)
     {
     for(flag=0,m=0;m<4&&!flag;) /*乘數(shù)的第二位*/
     flag=jud((t2=++m*10*term)/10,"1100"); /*判斷第二個(gè)部分積*/
     if(flag)
     {
     for(flag=0,l=5;l<9&&!flag;) /*乘數(shù)的第三位*/
     flag=jud(t1=++l*term,"0000"); /*判斷第一個(gè)部分積*/
     if(flag&&jud(t1+t2+t3,"00101")) /*判斷乘式的積*/
     print(term,n*100+m*10+l,t1,t2,t3);
     }
     }