动物猜想简化版
动物猜想简化版
尝试完成具有如下功能的程序。
举例说明：
程序提示你“你现在猜想的是一只狗吗？Y:N”。
如果你想到的是一只狗，程序会说“我赢了！”，结束。
如果你想的是一只鸽子，程序会说“我输了，请告诉我你想像的动物，并告诉我这个动物不同与以上猜测动物的特征！”，输入“鸽子,(为空代表从根插入),一种鸟类”，结束。
再次运行程序“你现在猜想的是一种鸟类吗？Y:N”。
否则提示“你现在猜想的是一只狗吗？”，是则提示“你现在猜想的是一只鸽子吗？Y:N”。
是则程序赢并结束。
如果不是程序则继续认输并提示你输入想像的动物。如输入“海鸥,一种鸟类,一种在海边生存的鸟类”，结束。
这样程序在最开始的时候只会猜狗这一种动物，然后会变的越来越聪明。
刚开始学习C++，这样的程序怎样做啊？求教。。。。。。。。
[解决办法]
还没仔细调试过，不知道有没有错：
//#include "stdafx.h"#include <iostream>#include <string>using namespace std;struct node{public: char type; // 节点类型，0表示条件，1表示具体动物 string name,condition; // 节点内容 node *yes,*no,*parent;};class thesaurus{private: node *root; node *current;public: thesaurus(); string readCurrentName() {return current->name;}; string readCurrentCondition() {return current->condition;}; char readCurrentType() {return current->type;}; void move(int answer); // 根据answer参数将current指针指向下一个位置。1表示用户选择了yes，0表示选择了no void increase(const string name, const string condition); // 增加新知识 void resetCurrent() {current=root->yes;}; // 复位当前位置指针};thesaurus::thesaurus(){ // 创建根节点 root=new node(); root->type=0; root->name=""; root->condition=""; root->yes=NULL; root->no=NULL; root->parent=NULL; // 初始化知识库 node *p=new node(); p->type=1; p->name="狗"; p->condition=""; p->parent=root; p->yes=NULL; p->no=NULL; root->yes=p; current=p;}void thesaurus::move(int answer){ // 根据answer参数将current指针指向下一个位置。1表示用户选择了yes，0表示选择了no if (current->type==0) { if (answer) current=current->yes; else current=current->no; } return;}void thesaurus::increase(const string cName, const string cCondition){ // 创建新节点，保存新知识 node *p,*q; p=new node(); q=new node(); p->type=0; p->name=""; p->condition=*(new string(cCondition)); p->yes=q; p->no=current; p->parent=current->parent; q->type=1; q->name=*(new string(cName)); q->condition=""; q->yes=NULL; q->no=NULL; q->parent=p; // 插入新节点 if (current->parent->yes==current) current->parent->yes=p; else current->parent->no=p; current->parent=p;}void main(){ thesaurus ts; char ch; string name,condition; while (1) { ts.resetCurrent(); while (1) { if (ts.readCurrentType()==0) { cout<<"你现在猜想的是"<<ts.readCurrentCondition()<<"吗？(Y/N)"; cin>>ch; ts.move(ch=='Y'||ch=='y'); } else { cout<<"你现在猜想的是一只"<<ts.readCurrentName()<<"吗？(Y/N)"; cin>>ch; if (ch=='Y'||ch=='y') { printf("我赢了！\n"); break; } else { printf("我输了，请告诉我你想像的动物？"); cin>>name; printf("请告诉我这个动物不同与以上猜测动物的特征！"); cin>>condition; ts.increase(name,condition); break; } } } } return;}