藍橋杯 買不到的數目

2021-07-02 02:35:02 字數 650 閱讀 8606

題目關鍵點分析——

比如輸入為4和7,那麼只要出現至少連續的4個數可以被4和7組合出來,那麼後面的數字一定都可以被4和7組合出來。

證明:比如18、19、20、21都是可以被4和7組合出來的,那麼後面的數都可以被4和7組合出來,比如22,就相當於18+4,既然18可以被4和7組合出來,那麼18+4即22也是可以被組合出來的,後面的數同理。

#include#define n 50000

int a[n]; //開乙個長為n的陣列,用於記錄

void scaning(int m, int n) //掃瞄,看某個數字是否是m和n的某個組合的結果,是的話記為1

}}//統計,如果出現連續至少minimum個1,就說明後面的數字都是可以被m、n組合出來的

int counting(int minimum)

{ int i;

int times = 0;

for(i=0; i以上是正常的寫法,當然還有不正常的——

using namespace std;

int main()

{

int a,b;

cin>>a>>b;

cout<

買不到的數目 藍橋杯

買不到的數目 藍橋杯 這是2013 年第四屆藍橋杯全國軟體大賽預賽a組 c c 組 第8 題,為程式設計題,本文提供了兩種解法。小明開了一家糖果店。他別出心裁 把水果糖包成 4顆一包和 7顆一包的兩種。糖果不能拆包賣。小朋友來買糖的時候,他就用這兩種包裝來組合。當然有些糖果數目是無法組合出來的,比如...

藍橋杯 買不到的數目

小明開了一家糖果店。他別出心裁 把水果糖包成4顆一包和7顆一包的兩種。糖果不能拆包賣。小朋友來買糖的時候,他就用這兩種包裝來組合。當然有些糖果數目是無法組合出來的,比如要買 10 顆糖。你可以用計算機測試一下,在這種包裝情況下,最大不能買到的數量是17。大於17的任何數字都可以用4和7組合出來。本題...

藍橋杯 買不到的數目

歷屆試題 買不到的數目 時間限制 1.0s 記憶體限制 256.0mb 問題描述 小明開了一家糖果店。他別出心裁 把水果糖包成4顆一包和7顆一包的兩種。糖果不能拆包賣。小朋友來買糖的時候,他就用這兩種包裝來組合。當然有些糖果數目是無法組合出來的,比如要買 10 顆糖。你可以用計算機測試一下,在這種包...