久久人人爽人人爽人人爽,国产免费福利体检区久久,国产精品女同久久久久电影院

快樂(lè)的生活......

[ACM 1040] 湊表達(dá)式

湊表達(dá)式
Time Limit:1000MS Memory Limit:32768K

Description:

有一些整數(shù)組，每三個(gè)數(shù)成一組。如果三個(gè)數(shù)經(jīng)過(guò)四則運(yùn)算(+、-、×、÷)得出結(jié)果0，則輸出“yes”，否則輸出“no”。當(dāng)三個(gè)數(shù)為全0時(shí)表示輸入結(jié)束。

Sample Input:

Sample Output:

yes
no
no
yes

================================================================================

提交沒(méi)有成功

#include <cstdlib>

#include <iostream>

using namespace std;

#define MAX_ROW 50

string out[MAX_ROW];

int num[MAX_ROW][3];

int index=0;

void output()

{

for(int i=0;i<index;++i)

{

cout<<out[i].c_str();

cout<<endl;

}

}
//深搜直到第三層，判斷值是否為0

bool dfs(float number,int n)

{

if(n>=3)

return number==0;

if(dfs(number+num[index][n],n+1)) return true;

if(dfs(number-num[index][n],n+1)) return true;

if(dfs(number*num[index][n],n+1)) return true;

if(dfs(number/num[index][n],n+1)) return true;

return false;

}

int main(int argc, char *argv[])

{

while(1)

{

for(int i=0;i<3;++i)

cin>>num[index][i];

if(num[index][0]==0&&

num[index][1]==0&&

num[index][2]==0)

{

break;

}

if(dfs(num[index][0],1)) out[index]="yes";

else out[index]="no";

index++;

}

output();

system("PAUSE");

return 0;

}

posted on 2008-05-12 18:02 飛天閱讀(544) 評(píng)論(0) 編輯收藏引用所屬分類: C/C++ 、算法描述、ACM

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: [ACM 1040] 湊表達(dá)式 STL學(xué)習(xí)筆記之string [轉(zhuǎn)]遠(yuǎn)程注入DLL 詳細(xì)介紹標(biāo)準(zhǔn)模板庫(kù)(STL)學(xué)習(xí)指南之List容器

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

飛天

[ACM 1040] 湊表達(dá)式

Description:

Sample Input:

Sample Output:

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(2)

隨筆分類

隨筆檔案

文章分類

文章檔案

Blogs

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜