藍橋杯 獎券數目(數字dp)

2021-07-10 02:43:42 字數 811 閱讀 2926

題目:

獎券數目

有些人很迷信數字,比如帶「4」的數字,認為和「死」諧音,就覺得不吉利。

雖然這些說法純屬無稽之談,但有時還要迎合大眾的需求。某**活動的獎券號碼是5位數(10000-99999),要求其中不要出現帶「4」的號碼,主辦單位請你計算一下,如果任何兩張獎券不重號,最多可發出獎券多少張。

請提交該數字(乙個整數),不要寫任何多餘的內容或說明性文字。

**:

#include#includeusing namespace std;

const int n = 10;

int n, m;

int bits[n];

int dp[n][3];

void init()

}int solve(int num)

bits[len + 1] = 0;

ans = 0; // the unluck num

//printf("%d\n",len);

//printf("%d %d %d\n",bits[3],bits[2],bits[1]);

for(int i=len; i>=1; i--)

//repd (i, len, 1)

else

}if (bits[i] == 4 )

//printf("%d ",ans);

}// printf("%d\n",rec-ans);

return rec - ans;

}int main()

**是 不要62 改的數字dp的原理還是不太懂,再看看。

藍橋杯 獎券數目 暴力

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

藍橋杯比賽2015《獎券數目》

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

藍橋杯填空題 獎券數目

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