算法的优化

- 日理万妓 2022-07-14 04:43 131阅读 0赞

今天做了一道题，因为没想到简洁的方法，然后我写的程序很复杂，实现的功能却很简单，其实只需要一个简单的步骤就可以带过，实现相同的功能。

例题：

编写一个程序，求出满足下列条件的四位数：该数是个完全平方数，且第一、三位数字之和为10，第二、四位数字之积为12

思路：在解决完全平方数的时候，我想到的方法是对1000--10000进行遍历，让其除以30到100的数，若两个数相等，则求出完全平方数。  其实换一个思路会很简单，对1000--10000每个数进行开平方，再让结果乘方，这样便得到了一个完全平方数。

解决方法1：

/**********************************************************
    File Name:         
    Author:              xxx      Date：2016-11-27
    Description： 编写一个程序，求出满足下列条件的四位数：该数是
    			  个完全平方数，且第一、三位数字之和为10，第二、
    			  四位数字之积为12
    Fuction List:
    ************************************************************/
    #include<stdio.h>
    #define N 100
    int main()
    {
    	int i;
    	int a[N] = {0};
    	int j;
    	int k = 0;
    	
    	for (i = 1000; i < 10000; i++)
    	{
    		for (j = 30; j < 100; j++)
    		{
    			if (j * j == i)
    			{
    				a[k] = i;
    				k++;
    			}
    		}
    	} 
    	
    /*	for (i = 0; i <len; i++ )
    	{
    		printf("%d\n",a[i]);
    	}*/
    	int num_1;
    	int num_2;
    	int num_3;
    	int num_4;
    	int temp1;
    	int temp2;
    	for (i = 0; i < N; i++)
    	{
    		num_4 = a[i] % 10;
    	//	printf("%d\n",num_1);
    		num_3 = a[i] / 10 %10;
    		num_2 = a[i] / 100 % 10;
    		num_1 = a[i] /1000;
    
    	//	printf("%d\n",a[i]);
    
    		temp1 = num_1 + num_3;
    		temp2 = num_2 * num_4;
    	//	printf("num_1 + num_3=%d\n",temp1);
    	//	printf("num_2 * num_4=%d\n",temp2);
    
    		if ((temp1 == 10) && (temp2 ==12))
    		{
    			printf ("%d\n", a[i]);			
    		}
    	}
    	
    	return 0;
    }

解决方法2：

从程序长短来看，就能很快发现第一种思路太过于冗长，而第二种很简单。