題目描述:
我們來看前10個幸運數字是：
3 5 7 9 15 21 25 27 35 45
因而第11個幸運數字是：49
小明領到了乙個幸運數字 59084709587505，他去領獎的時候，人家要求他準確地說出這是第幾個幸運數字，否則領不到獎品。
請你幫小明計算一下，59084709587505是第幾個幸運數字。
需要提交的是乙個整數，請不要填寫任何多餘內容。
分析:這道題對我來說有點難,看了好多其他博主的方法,思考了好久才弄明白
這道題一定要是從前往後排,乙個乙個列出來
只和3,5,7有關
源數字一定是1,即a[0]=1
然後讓種子sum_3,sum_5,sum_7均指向0,這樣a[num_3]*3,a[num_5]*5,a[num_7]*7便可判斷大小
選最小的作為下個數,即a[num_3+1]=a[num_3]*3,之後num_3++,然後再次判斷a[num_3]*3,a[num_5]*5,a[num_7]*7即可
主要在於num_3,num_5,num_7會依次經過1,2,3,4.....所有正整數,也就是說每個a[n]均有機會*3,*5,*7,只不過有的數小,先乘上去了,後面大的數跟著
**如下:
#include#include#includeusing namespace std;
unsigned long long int xm=59084709587505;
unsigned long long int luck[100005];
int main()
{ luck[0]=1;
int num_3=0;
int num_5=0;
int num_7=0;
unsigned long long int i;
for(i=1;luck[i-1]答案:
河南省藍橋杯第九屆省賽 6 航班時間
題目描述 問題背景 小h前往美國參加了藍橋杯國際賽。小h的女朋友發現小h上午十點出發，上午十二點到達美國，於是感嘆到 現在飛機飛得真快，兩小時就能到美國了 小h對超音速飛行感到十分恐懼。仔細觀察後發現飛機的起降時間都是當地時間。由於北京和美國東部有12小時時差，故飛機總共需要14小時的飛行時間。不久...
河南省第九屆省賽 通道安全
時間限制 1000 ms 記憶體限制 65535 kb 難度 2描述 alpha 機構有自己的一套網路系統進行資訊傳送。情報員 a 位於節點 1，他準備將乙份情報 傳送給位於節點 n 的情報部門。可是由於最近國際紛爭，戰事不斷，很多通道都有可能被遭到監 視或破壞。經過測試分析，alpha 情報系統獲...
河南省藍橋杯第九屆省賽 2 星期一
題目描述 整個20世紀 1901年1月1日至2000年12月31日之間 一共有多少個星期一？不要告訴我你不知道今天是星期幾 注意 需要提交的只是乙個整數，不要填寫任何多餘的內容或說明文字。分析 根據今天日子算出今年年初是週幾,然後根據閏年或平年來算前一年的第一天是週幾,然後算出2000.12.31是...