2015年秋季腾讯校园招聘开发岗笔试题二

时间:2022-08-01 18:54:12

一直对这道题映像比较深刻:
2015年秋季腾讯校园招聘开发岗笔试题二
解题思路如下:
先建立相同的矩阵
A B 9
C D E
F G H
最先看到两个式子:
A + B - 9 = 4
9 - E - H = 4
所以此处需要两个for,循环,就能得出4个变量;
剩下的4个未知数中,还需要一个for循环就能求出其余的三个数字;
但应该定哪个数为已知的呢?此处应该定D为已知,避免了很多时刻,某个数为0的情况,取值可以任意数的情况。
(1)假如定已知为C,则当C为0的时候,F可以取 0 ~100的任意值。
(2)假如定已知为G,则当G为0的时候,D可以取 0 ~100的任意值。
(3)假如定已知为F,则当C为0的时候,F可以取 0 ~100的任意值,则当G为0的时候,D可以取 0 ~100的任意值。
只有定已知值为D,C值可以通过C - D * E =4唯一求出,确定C为大于等于4的值,排除了C为0时,F可以取任意值得情况,所以F也唯一决定; G再通过 F + G - H = 4唯一确定
所以就能求出来。代码如下:

#include <iostream>
using namespace std;
int main()
{
float A,B,C,D,E,F,G,H;
for (A = 0; A <= 13; A++) {
B = 13 - A;
for (E = 0; E <= 5; E++) {
H = 5 -E;
for (D = 0; D <= 100; D++) {
C = 4 + (D * E);
if (C < 4 || C > 100)
break;
else {
F = C /(4 - A);
G = (4 + H) - F;
}
if (F < 0 || F > 100 || G < 0 || G > 100)
break;
if (B - D * G == 4 ) {
cout<< A << " "<< B << " "<< "9"<<endl;
cout<< C << " "<< D << " "<< E <<endl;
cout<< F << " "<< G << " "<< H <<endl;
}
}
}
}
}

2015年秋季腾讯校园招聘开发岗笔试题二