遠古的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數字。第一...