| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 793 人关注过本帖
标题:[原创]算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
快速回复:[原创]算24
数据加载中...
 
   



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

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