| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 550 人关注过本帖
标题:一道有意思的C++题目,请教高人,谢谢
只看楼主 加入收藏
slqvstian
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2008-1-4
收藏
 问题点数:0 回复次数:3 
一道有意思的C++题目,请教高人,谢谢
一个二进制数,其中二进制数的位数以及相应位数上的正负由我们来输入,
其中,‘p’代表正,‘n’代表负,例如110,正负为pnp,则其值为1*4-1*2+0=2.
最后输入我们想要得到的二进制数的值(转化为十进制)例如:
输入格式:
2  (表示要输入两个二进制数)
3   (输入的第一个数的位数为3)
PNP   (相应位数的正负为“+-+”)
6     (想要得到的值为6)
4    (输入的第二个数的位数为4)
PPNN  (相应位数的正负为“++--”)
10     (想要得到的值为10)
输出结果为:
IMPOSSIBLE (不可能)
1110         (1*8+1*4-1*2-0=10)

这是正确的程序:
#include <fstream>
#include <iostream>
using namespace std;


bool check(const int result,const char* ZF,int* buffer,int length,int index)
{
    if(index==length)
    {
        int sum = 0;
        int i = 0;
        int j;
        for(j = length-1;j>=0;j--,i++)
        {
            sum+=( (buffer[j]<<i) * ((ZF[j]=='p')?1:(-1)) );
        }
        if(sum==result)
            return true;
        else
            return false;
    }
    buffer[index] = 0;
    if(check(result,ZF,buffer,length,index+1))
        return true;
    else
    {
        buffer[index] = 1;
        return check(result,ZF,buffer,length,index+1);
    }
}

void main()
{
    ifstream in("E:\\input.txt");
    ofstream out("E:\\output.txt");
    int Number;
    int length;
    char ZF[11];
    int result;
    in>>Number;
    for(int i=0;i<Number;i++)
    {
        in>>length;
        in>>ZF;
        in>>result;
        int* buffer = new int[length];
        for(int j=0;j<length;j++)
            buffer[j] = 0;
        if(check(result,ZF,buffer,length,0))
        {
            for(j=0;j<length;j++)
                out<<buffer[j];
            out<<endl;
        }
        else
            out<<"Impossible"<<endl;
        delete[] buffer;
    }
}
其中能否有高人将check函数运行过程详细的描述出来呢?
谢谢
搜索更多相关主题的帖子: 高人 
2008-04-22 23:58
lyd253261362
Rank: 1
等 级:新手上路
帖 子:91
专家分:2
注 册:2007-4-26
收藏
得分:0 
check函数的调用过程。
由于本人计算机没有E: 所以,ifstream in("F:\\input.txt");
                            ofstream out("F:\\output.txt");
头文件修改如下:(因为在我计算机老提示有问题。)
#include "stdafx.h"
#include <fstream.h>
#include <iostream.h>
大致说一下调用过程。
首先从,“F:\\input.txt”读取对应变量的值。
if(check(result,ZF,buffer,length,0))
此语句等待check()的bool型返回值。
进入函数体内部。
if(index==length)
因为index==0的。length!=0
buffer[index] = 0;
if(check(result,ZF,buffer,length,index+1))
不断的判断if(index==length),直到满足条件。
执行:
if(index==length)
    {
        int sum = 0;
        int i = 0;
        int j;
        for(j = length-1;j>=0;j--,i++)
        {
            sum+=( (buffer[j]<<i) * ((ZF[j]=='p')?1:(-1)) );
        }
        if(sum==result)
            return true;
        else
            return false;
    }

下面,根据 if(sum==result)
这个条件,返回true/false
这时候、
buffer[index] = 0;
if(check(result,ZF,buffer,length,index+1))
得到check(result,ZF,buffer,length,index+1)的返回值==也就是 if(sum==result)
这个条件,返回true/false
check(result,ZF,buffer,length,index+1)==true
也就是if(check(result,ZF,buffer,length,0))
        {
            for(j=0;j<length;j++)
                out<<buffer[j];
            out<<endl;
        }
得到为真的条件,进行for循环。
假如if(sum==result)
这个条件,返回false
那么就执行:
else
    {
        buffer[index] = 1;
        return check(result,ZF,buffer,length,index+1);
    }

接着去检测:

if(index==length)
    {
        int sum = 0;
        int i = 0;
        int j;
        for(j = length-1;j>=0;j--,i++)
        {
            sum+=( (buffer[j]<<i) * ((ZF[j]=='p')?1:(-1)) );
        }
        if(sum==result)
            return true;
        else
            return false;
    }

等待返回值。
不同点就是,这次buffer[j]=1;

假如
if(sum==result)
这个条件,返回false
那么:if(check(result,ZF,buffer,length,0))
判断条件就为假。
执行如下代码:
else
    out<<"Impossible"<<endl;

可以单步调试,就可以看出check函数的运行情况。
2008-04-24 11:02
kuyu0518
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2008-4-8
收藏
得分:0 
想请教下这句
sum+=( (buffer[j]<<i) * ((ZF[j]=='p')?1:(-1)) );
buffer[j]<<i输出的什么?
2008-04-24 13:19
lyd253261362
Rank: 1
等 级:新手上路
帖 子:91
专家分:2
注 册:2007-4-26
收藏
得分:0 
回复 3# 的帖子
ZF[j]=='p'是的话就为“1”,否则“-1”
buffer[j]数组内的数值做位移运算。
运算后的结果,在和后面的值做乘法运算。
然后,在累加赋值给“sum”
2008-04-24 14:06
快速回复:一道有意思的C++题目,请教高人,谢谢
数据加载中...
 
   



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

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