“21天养成好习惯”第一期-5

逻辑问题：

像这种类似带有逻辑的编码题，解题关键是要将题中文字转换成函数，从而转换成数字关系，

像这题，输出要求是鸡和兔各自的数量，输入的是有关鸡兔总头脚的数字，便设头为a,脚为b，鸡数目为c，兔数目为d。

又由题可得，a=35,b=94。

c+d=35(即为a),2c+4d=94(即为b)

得到输出与输入的数字关系可解：

#include <stdio.h>
int main(){
    int a,b,c,d;
    scanf("%d%d",&a,&b);
    printf("%d %d",2*a-b/2,-a+b/2);
    return 0;
} 

 一般关于逻辑的问题中，输入与输出的数字关系不会像上面那么明显，此时需要确立明确思路，层层剥析，通过多个数值的关系冷静分析 ，方才可解题，如下题：

 

设此数为x，根据题目描述得：

 x+100=n^2(一个整数)，x+168+100=m^2（另一个整数）

此处数字关系不多，只能用两式的运算去确定x的值，可以怀疑x不值一种可能，可以想到求范围（x,n,m）。

此处求范围关键在于限制数字类形（如奇偶，正负），同时想到一些数学运算格式去化简。

便可得：

m^2-n^2=168——(1)

 (m + n)(m - n) = 168——(2)

168为偶数，所以m+n与m-n至少有一个是偶数，

此处数值关系不足，可以设值分开m与n继续寻找关系，

设m+n=i,m-n=j,i*j=168（i，j至少有一个偶数，且都为整数）,

思路一：

m=i-n,m=j+n

n=a-m,n=m-b

无法看出任何数值关系。

思路二：

m = (i+j) / 2， n = (i-j) / 2,i*j=168

m,n都为偶数，

i和j要么为奇数（不可能）要么为偶数，

/且i,j大于等于2，i，j小于168/2+1，即解题得代码为：

#include <stdio.h>

int main (void) {

int i, j, m, n, x;

for (i = 1; i < 168 / 2 + 1; i++)

{

if (168 % i == 0)

{ j = 168 / i;

if ( i > j && (i + j) % 2 == 0 && (i - j) % 2 == 0)

{

m = (i + j) / 2; n = (i - j) / 2;

x = n * n - 100;

printf ("%d + 100 = %d * %d\n", x, n, n);

printf ("%d + 268 = %d * %d\n", x, m, m);

}

}

}

return 0;

}