标题:[原创]算24
只看楼主
StarWing83
Rank: 8Rank: 8
来 自:仙女座大星云
等 级:贵宾
威 望:19
帖 子:3951
专家分:748
注 册:2007-11-16
结帖率:90%
 问题点数:0 回复次数:0 
[原创]算24
今天看见飞燕的Flash版算24了,手痒了也想写一个,没想到这玩意儿就一纸老虎,看上去很麻烦,实际上搜索空间非常小,算起来很简单- -下面给出代码,深搜,没优化过,大家可以编译了试试看,GCC+VC9通过编译……
有Bug就回帖报告吧~~~

[quote][font=新宋体][size=2]/*****************************************************************
** HighlightCodeV3.0 software by yzfy(雨中飞燕) http:// **
*****************************************************************/
#include <algorithm>
#include <iostream>
using namespace std;

int num[4],opt[4],res=24,i;
char opts[]="+-*/";

bool IsOK()
{
   
double sum=num[0];
    for (i=0;i<3;i++)
        switch (opt[i])
        {
        
case 0:sum+=num[i+1];break;
        case 1:sum-=num[i+1];break;
        case 2:sum*=num[i+1];break;
        case 3:if (num[i+1]==0)return false;
            sum/=num[i+1];break;
        }
   
if (sum == res)return true;
    return false;
}

int main()
{
   
while (scanf("%d%d%d%d",num+0,num+1,num+2,num+3)!=EOF)
    {
        
sort(num,num+4);
        opt[0]=opt[1]=opt[2]=0;
        while (!IsOK())
        {
            
for (i=0;i<3 && opt[i]++>=3;i++) opt[i]=0;
            if (i == 3 && !next_permutation(num,num+4))
            {
               
puts("No Answer!");
                goto next;
            }
        }
        
printf("((%d %c %d) %c %d) %c %d = %d\n",
                num[0],opts[opt[color=#800000]
搜索更多相关主题的帖子: software include 玩意儿 
2008-06-21 13:53



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-220395-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.259585 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved