码迷,mamicode.com
首页 > 其他好文 > 详细

腾讯2016编程笔试题

时间:2015-09-09 22:44:11      阅读:246      评论:0      收藏:0      [点我收藏+]

标签:

1、题目如图所示,求出所有满足条件的情况:

技术分享

这道题的第一思路就是找出隐含关系,然后暴力求解。假设所填空格从上往下,从左往右依次为a,b,c,d,e,f,g,h即:

a b 9
c d e
f g h

 

通过找隐含关系可以找到如下关系:

a+b=13;

0<=a<=4;

1<=f<=25;

e+h=5;

0<=e<=5;

接下来就是暴力求解,代码如下:

 

void main()
{
    int a,b,c,d,e,f,g,h;
    for (a=0;a<=4;a++)
    {
        b=13-a;
        for (e=1;e<=5;e++)//e不能为0 
        {
            h=5-e;
            
            for (f=1;f<=25;f++)
            {
                c=(4-a)*f;
                g=4+h-f;
                if ((c-4)%e==0)//必须是整除关系
                {
                    d=(c-4)/e;
                    if ((b-d*g) == 4)
                    {
                        cout << a << " "<< b <<" "<<9<<endl;
                        cout << c << " "<< d <<" "<<e<<endl;
                        cout << f << " "<< g <<" "<<h<<endl;
                        
                    }
                }
                
            }
        }
    }

}

 

腾讯2016编程笔试题

标签:

原文地址:http://www.cnblogs.com/LCCRNblog/p/4796095.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!