2017模擬題（猜算式）//執行不對已改正

問題

題目：猜算式

你一定還記得小學學習過的乘法計算過程，比如：

   273
x   15
------
  1365
  273
------
  4095
 
請你觀察如下的乘法算式

    ***
x   ***
--------
    ***
   ***
  ***
--------
  *****
 
星號代表某位數字，注意這些星號中，
0~9中的每個數字都恰好用了2次。
(如因字型而產生對齊問題，請參看圖p1.jpg)

請寫出這個式子最終計算的結果，就是那個5位數是多少？

注意：只需要填寫一個整數，不要填寫任何多餘的內容。比如說明文字。
*/

程式碼：

/*

#include<stdio.h>
bool testchong(int a[])
	{
		int p[20];
		for(int j=0;j<20;j++) {
			p[j]=0;//把每個值置0 
		}
		for(int i=0;i<6;i++)
		{
			int k=0;//測試次數 
			while(a[i]!=0)
			{
				p[(a[i]%10)]++;
				if(p[(a[i]%10)]>2)//出現了2次以上 
				return false;
				else
				{
				a[i]=a[i]/10;//再上一位 
				k++;	
				}	
			}
			if(k<3)//沒在裡面迴圈3次以上 
			return false;
		}
		return true; 
	}



int main()
{
	int a[6];
	for(int i=100;i<1000;i++)
	{
	    for(int j=100;j<1000;j++){
			if(i*j<100000&&(i*j/100<1000)&&(i*(j%100/10)<1000)&&(i*(j%10)<1000))
			{
				//顯示6個多位數 
				a[0]=i;
				a[1]=j;
				a[2]=i*(j/100);
				a[3]=i*(j%100/10);
				a[4]=i*(j%10);
				a[5]=i*j;
				if(testchong(a))//實參引用陣列是這樣	
				{
				printf("最後的5位數結果是%d\n",a[5]);	
				}
			}
		}	
	}
	
	return 0;
} 

改正

#include<stdio.h>
bool testchong(int a[])
	{
		int p[20];
		for(int j=0;j<20;j++) {
			p[j]=0;//把每個值置0 
		}
		for(int i=0;i<6;i++)
		{
			int k=0;//測試次數 
			while(a[i]!=0)
			{
				p[(a[i]%10)]++;
				if(p[(a[i]%10)]>2)//出現了2次以上 
				return false;
				else
				{
				a[i]=a[i]/10;//再上一位 
				k++;	
				}	
			}
			if(k<3)//沒在裡面迴圈3次以上 
			return false;
		}
		return true; 
	}



int main()
{
	int a[6];
	int result; 
	for(int i=100;i<1000;i++)
	{
	    for(int j=100;j<1000;j++){
			if(i*j<100000&&(i*j/100<1000)&&(i*(j%100/10)<1000)&&(i*(j%10)<1000))
			{
				//顯示6個多位數 
				a[0]=i;
				a[1]=j;
				a[2]=i*(j/100);
				a[3]=i*(j%100/10);
				a[4]=i*(j%10);
				a[5]=i*j;
				result=a[5];
				if(testchong(a))//實參引用陣列是這樣	
				{
				printf("最後的5位數結果是%d\n",result);	
				}
			}
		}	
	}
	
	return 0;
} 

心得：

在判斷的時候對a[5]的值進行了改造，所以會出現在結果輸出a[5]的時候總是會輸出0，其實是因為值在判斷的時候變了，這時候需要一個變數用來記錄a[5]在沒有進行判斷時候的原值，如果判斷正確，就輸出原值。