鳴放禮炮問題

2021-09-27 12:42:50 字數 626 閱讀 3155

在海軍節開幕式上,有a、b、c加粗樣式三艘**要同時開始鳴放禮炮各21響。已知a艦每隔5秒放一次,b艦每隔6秒放一次,c艦每隔7秒放一次。假設各炮手對時間的掌握非常準確,請程式設計計算觀眾總共可以聽到幾次禮炮聲。

**

#include

"stdio.h"

main()

if((b*i)%5

!=0&&(b*i)%7

!=0)if

((c*i)%5

!=0&&(c*i)%6

!=0)}

//printf("a,b,c共獨響了%d次,合響了%d次!\n",count,(all-count)/2);

//該句printf可用於驗證(獨響,合響時能聽到的禮炮聲)

//合響禮炮聲中兩兩(3個禮炮不可能同時響)禮炮聲淹沒為1聲,所以除2

printf

("觀眾可以聽到%d次禮炮聲!\n"

,count+

(all-count)/2);}

執行結果

這正是柳鳴放出了自己的龐大精神力了

第三天一早,他不在房中停留,走出了閣樓。他在鐵火谷街道上看似隨意的走著,精神力卻早已暗暗散發出去,以一種極為高明的手法分布在其身子周圍,探查著四周動向。忽然,柳鳴的眉頭微皺了一下,不過很快就恢復了正常。就在剛剛的一瞬間,他發現了自己不遠處又多了乙個尾巴,一股陌生的精神波動跟在了其後。柳鳴心中有些訝然...

P問題,NP問題,NPC問題,NP hard問題

1.p問題 乙個問題能找到乙個在多項式時間裡解決他的演算法 2.np問題 在多項式時間找不到問題的解,但可在多項式時間驗證問題的解 所有p問題都是np問題 3.npc問題 存在乙個np問題,所有其他np問題都可以約化為它 是乙個np問題 所有np問題都可約化為它 一元二次方程可以約化一元一次方程 一...

問題 I n皇后問題

在n n 格的棋盤上放置彼此不受攻擊的n 個皇后。按照西洋棋的規則,皇后可以攻擊與之處在同一行或同一列或同一斜線上的棋子。n後問題等價於在n n格的棋盤上放置n個皇后,任何2 個皇后不放在同一行或同一列或同一斜線上。設計乙個解n 後問題的佇列式分支限界法,計算在n n個方格上放置彼此不受攻擊的n個皇...