精品久久亚洲中文无码,久久综合久久综合亚洲,亚洲人成网站999久久久综合

快樂的生活......

[ACM 1040] 湊表達式

湊表達式
Time Limit:1000MS Memory Limit:32768K

Description:

有一些整數組，每三個數成一組。如果三個數經過四則運算(+、-、×、÷)得出結果0，則輸出“yes”，否則輸出“no”。當三個數為全0時表示輸入結束。

Sample Input:

Sample Output:

yes
no
no
yes

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

提交沒有成功

#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) 評論(0) 編輯收藏引用所屬分類: C/C++ 、算法描述、ACM

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: [ACM 1040] 湊表達式 STL學習筆記之string [轉]遠程注入DLL 詳細介紹標準模板庫(STL)學習指南之List容器

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

飛天

[ACM 1040] 湊表達式

Description:

Sample Input:

Sample Output:

導航

統計

常用鏈接

留言簿(2)

隨筆分類

隨筆檔案

文章分類

文章檔案

Blogs

搜索

最新評論

閱讀排行榜

評論排行榜