藍橋杯 關於暴力列舉

2021-07-10 08:00:46 字數 2272 閱讀 4712

1、a、b、c、d、e五名學生有可能參加計算機競賽,根據下列條件判斷哪些

人參加了競賽:

(1)a參加時,b也參加;

(2)b和c只有乙個人參加;

(3)c和d或者都參加,或者都不參加;

(4)d和e中至少有乙個人參加;

(5)如果e參加,那麼a和d也都參加。

00110   c、d

#includeint main()

return 0;

}

2、某偵察隊接到一項緊急任務,要求在a、b、c、d、e、f六個隊員中盡可能多地挑若干人,但有以下限制條件:

1)a和b兩人中至少去一人;

2)a和d不能一起去;          

3)a、e和f三人中要派兩人去;

4)b和c都去或都不去;

5)c和d兩人中去乙個;

6)若d不去,則e也不去。

試編寫乙個程式,輸出問應當讓哪幾個人去?

#includeint main()

return 0;

}

3、警察局抓住了a、b、c、d四名盜竊嫌疑犯,其中只有一人是小偷。在審問時,a說:「我不是小偷」;

b說:「c是小偷」;c說:「小偷肯定是d」;d說:「c在冤枉好人」。

現在已經知道這四人中有三人說的是真話,一人說的是假話。請問到底誰是小偷?

對每一種組合判斷其是否符合題目中給出的約束。最後結論:c是小偷。

#includeint main()

return 0;

}

4、有限五位數

個位數為6且能被3整除的五位數有多少個?

#includeint main()

} printf("%d",sum);

return 0;

}

小明是個急性子,上小學的時候經常把老師寫在黑板上的題目抄錯了。

有一次,老師出的題目是:36 x 495 =?

他卻給抄成了:396 x 45 = ?

但結果卻很戲劇性,他的答案竟然是對的!!

因為 36 * 495 = 396 * 45= 1782

類似這樣的巧合情況可能還有很多,比如:27* 594 = 297 * 54

假設 a b c d e 代表1~9不同的5個數字(注意是各不相同的數字,且不含0)

能滿足形如: ab * cde = adb* ce 這樣的算式一共有多少種呢?

請你利用計算機的優勢尋找所有的可能,並回答不同算式的種類數。

滿足乘法交換律的算式計為不同的種類,所以答案肯定是個偶數。

答案直接通過瀏覽器提交。

注意:只提交乙個表示最終統計種類數的數字,不要提交解答過程或其它多餘的內容。

#includeint main()}}

} }printf("%d",i);

return 0;

}

一根高筋拉麵,中間切一刀,可以得到2根麵條。

如果先對折1次,中間切一刀,可以得到3根麵條。

如果連續對折2次,中間切一刀,可以得到5根麵條。

那麼,連續對折10次,中間切一刀,會得到多少麵條呢?

答案是個整數,請通過瀏覽器提交答案。不要填寫任何多餘的內容。

/*切麵條*/ 

#includemain()

getch();

return 0;

}

上小學的時候,小明經常自己發明新演算法。一次,老師出的題目是:

1/4 乘以 8/5

小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (參見圖1.png)

老師剛想批評他,轉念一想,這個答案湊巧也對啊,真是見鬼!

對於分子、分母都是 1~9 中的一位數的情況,還有哪些算式可以這樣計算呢?

請寫出所有不同算式的個數(包括題中舉例的)。

顯然,交換分子分母後,例如:4/1 乘以 5/8 是滿足要求的,這算做不同的算式。

但對於分子分母相同的情況,2/2 乘以 3/3 這樣的型別太多了,不在計數之列!

注意:答案是個整數(考慮對稱性,肯定是偶數)。請通過瀏覽器提交。不要書寫多餘的內容。

#include int main()}}

} }printf("sum = %d", sum);

return 0;

}

藍橋杯 歷屆試題 回文數字 暴力列舉

題目描述 觀察數字 12321,123321 都有乙個共同的特徵,無論從左到右讀還是從右向左讀,都是相同的。這樣的數字叫做 回文數字。本題要求你找到一些5位或6位的十進位制數字。滿足如下要求 該數字的各個數字之和等於輸入的整數。輸入乙個正整數 n 10 n 100 表示要求滿足的數字和。輸出若干行,...

藍橋杯 乘法算式 暴力

觀察下面的算式 它表示 兩個兩位數字相乘,結果是3位數。其中的星號 代表任意的數字,可以相同,也可以不同,只要不是在首位的就可以是0。當然,滿足這個要求的算式很多,但我們還有如下的要求 所有星號所代表的數字全都是奇數。滿足這個要求的算式就不多了。比如 13 x 15 195 題目的任務是 編寫程式,...

藍橋杯 獎券數目 暴力

題目 獎券數目 有些人很迷信數字,比如帶 4 的數字,認為和 死 諧音,就覺得不吉利。雖然這些說法純屬無稽之談,但有時還要迎合大眾的需求。某 活動的獎券號碼是5位數 10000 99999 要求其中不要出現帶 4 的號碼,主辦單位請你計算一下,如果任何兩張獎券不重號,最多可發出獎券多少張。請提交該數...