失蹤的7題解

2021-10-04 04:37:10 字數 750 閱讀 6057

遠古的pascal人也使用阿拉伯數字來進行計數,但是他們又不喜歡使用7,因為他們認為7是乙個不吉祥的數字,所以pascal數字8其實表示的是自然數中的7,18表示的是自然數中的16。下面計算一下,在正整數n範圍以內包含有多少個pascal數字。

注意:n是以pascal數字形式輸入的,即n不能含有數字7!!!

根據題意,顯然此題就是讓我們計算在1到n的所有整數中有多少個不含7的數。

設a(i)代表n的第i位數(i=1、2、……、m),

因為pascal數字中沒有7,所以pascal數字的每一位只能用9個不同數字來表示。我們將pascal數字總數先設為0,對於給出的n進行逐位分析。

#include

#include

intmain()

;scanf

("%d"

,&t)

;for

(i=0

;i)//共有t組測試資料

for(i=

0;i)else

j/=10

; k=k*9;

}printf

("%lld\n"

,sum)

; k=1;

sum=0;

}return0;

}

洛谷題解P1590 失蹤的7

題目描述 遠古的pascal人也使用阿拉伯數字來進行計數,但是他們又不喜歡使用7,因為他們認為7是乙個不吉祥的數字,所以pascal數字8其實表示的是自然數中的7,18表示的是自然數中的16。下面計算一下,在正整數n範圍以內包含有多少個pascal數字。輸入格式 第一行為正整數t,接下來t行,每行乙...

洛谷P1590 失蹤的7

洛谷p1590 失蹤的7 題目描述 遠古的pascal人也使用阿拉伯數字來進行計數,但是他們又不喜歡使用7,因為他們認為7是乙個不吉祥的數字,所以pascal數字8其實表示的是自然數中的7,18表示的是自然數中的16。下面計算一下,在正整數n範圍以內包含有多少個pascal數字。輸入輸出格式 輸入格...

洛谷 P1590 失蹤的7

時間限制 1.00s 記憶體限制 125.00mb 遠古的pascal人也使用阿拉伯數字來進行計數,但是他們又不喜歡使用7,因為他們認為7是乙個不吉祥的數字,所以pascal數字8其實表示的是自然數中的7,18表示的是自然數中的16。下面計算一下,在正整數n範圍以內包含有多少個pascal數字。第一...