當前位置:編程學習大全網 - 編程軟體 - C語言求編程,1000以內自然數表示為五個3的正整數冪的四則混合運算式。允許括號嵌套。

C語言求編程,1000以內自然數表示為五個3的正整數冪的四則混合運算式。允許括號嵌套。

用BFS吧,

(1):應該最大冪為6,則五個數分別可能是3^1,3^2,...3^6,這6種情況,

即a[1] = {3^1,3^2,...3^6}={3,9,27,81,243,729}之壹;

a[2] = {3^1,3^2,...3^6}之壹,

...

這裏有6^5 ~= 8000可能

(2):枚舉4個運算符號,每個運算有4種可能,即+、-、*、/、

這樣,有4^4 = 256 ~= 250可能

(3):帶括號的情況,***有14種可能,為什麽,可以查看“卡特蘭數”..

綜上,則窮舉8000*250*14 ~= 3千萬次則可。。

至於括號的處理,舉例說明:( (a ? b ) ? (c ? d) ) ? e

《1》、每次運算,都是“相鄰兩數”運算,他們得到新的壹個值,註意:現在所有值少了1個

《2》、重復上述操作,直到剩下壹個數

  • 上一篇:C語言中return 0 表示什麽
  • 下一篇:如何編程用程序打開文件,比如用word打開doc文件?
  • copyright 2024編程學習大全網