用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - c代码库

穷举搜索法

2012-11-01 作者: 程序猿style举报

[c]代码库

/*【问题】 将A、B、C、D、E、F这六个变量排成如图所示的三角形,这六个变量分别取[1,6]上的整数,且均不相同。求使三角形三条边上的变量之和相等的全部解。如图就是一个解。
  程序引入变量a、b、c、d、e、f,并让它们分别顺序取1至6的证书,在它们互不相同的条件下,测试由它们排成的如图所示的三角形三条边上的变量之和是否相等,如相等即为一种满足要求的排列,把它们输出。当这些变量取尽所有的组合后,程序就可得到全部可能的解。
*/
  void main()
   { int a,b,c,d,e,f;
         for ( a=1; a<=6; a++ )
         for ( b=1; b<=6; b++ )
{
      if ( b==a ) continue;
          for ( c=1; c<=6; c++ )
        {
              if ( c==a ) || ( c==b ) continue;
              for ( d=1; d<=6; d++ )
            {
                  if ( d==a ) || ( d==b ) || ( d==c ) continue;
                  for ( e=1; e<=6; e++ )
                {
                      if ( e==a ) || ( e==b ) || ( e==c ) || ( e==d ) continue;
                      f=21- ( a+b+c+d+e );
                      if ( ( a+b+c==c+d+e ) ) && ( a+b+c==e+f+a ) )
                    {
                          printf ( “%6d,a );
                          printf ( “%4d%4d”,b,f );
                          printf ( “%2d%4d%4d”,c,d,e );
                          scanf ( “%*c” );
                          
                    }
                      
                }
                  
            }
              
        }
          
    }
  
}


网友评论    (发表评论)


发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。


扫码下载

加载中,请稍后...

输入口令后可复制整站源码

加载中,请稍后...