題目:
獎券數目
有些人很迷信數字,比如帶「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 的號碼,主辦單位請你計算一下,如果任何兩張獎券不重號,最多可發出獎券多少張。思路 迴圈遍歷每一位數字的...