題目關鍵點分析——
比如輸入為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 顆糖。你可以用計算機測試一下,在這種包...