首页 > 其他 > 详细

腾讯2016编程笔试题

时间:2015-09-09 22:43:40      阅读:312      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!