時間限制 1.00s 記憶體限制 125.00mb
遠古的pascal人也使用阿拉伯數字來進行計數，但是他們又不喜歡使用7，因為他們認為7是乙個不吉祥的數字，所以pascal數字8其實表示的是自然數中的7，18表示的是自然數中的16。下面計算一下，在正整數n範圍以內包含有多少個pascal數字。
第一行為正整數t，接下來t行，每行乙個正整數n(≤2^32-1)。
輸入的是pascal數字
t≤10000
對於每個正整數n，輸出n以內的pascal數的個數。
輸入輸出樣例
輸入 #1
2
1020
9
18
逆向思維（亦可正）：找出n內pascal數字，考慮不含7個數。
100 內pascal數，兩位0~9數字進行排列，題意n為正整數，00無意義，可用來代表100。所以100的貢獻值為1∗92。
例子：4321
個位1貢獻值，1∗90
十位2貢獻值，2∗91
百位3貢獻值，3∗92
千位4貢獻值，4∗93
數字大於7時按特殊情況考慮，即減去乙個數字的貢獻值。
此外：
n的取值範圍（1<=n<=232-1),int範圍是（-231,231-1)(四位元組），正整數範圍不夠，變數型別定義為longlong，（-263,263-1)(八字節)。
#include
using
namespace std;
typedef
long
long ll;
intmain()
return0;
}
洛谷P1590 失蹤的7
洛谷p1590 失蹤的7 題目描述 遠古的pascal人也使用阿拉伯數字來進行計數，但是他們又不喜歡使用7，因為他們認為7是乙個不吉祥的數字，所以pascal數字8其實表示的是自然數中的7，18表示的是自然數中的16。下面計算一下，在正整數n範圍以內包含有多少個pascal數字。輸入輸出格式 輸入格...
洛谷題解P1590 失蹤的7
題目描述 遠古的pascal人也使用阿拉伯數字來進行計數，但是他們又不喜歡使用7，因為他們認為7是乙個不吉祥的數字，所以pascal數字8其實表示的是自然數中的7，18表示的是自然數中的16。下面計算一下，在正整數n範圍以內包含有多少個pascal數字。輸入格式 第一行為正整數t，接下來t行，每行乙...
洛谷刷題7 抓牛（P1518）
兩隻牛逃跑到了森林裡。farmer john 開始用他的專家技術追捕這兩頭牛。你的任務是模擬他們的行為 牛和 john 追擊在 10 10 的平面網格內進行。乙個格仔可以是 乙個障礙物，兩頭牛 它們總在一起 或者 farmer john。兩頭牛和 farmer john 可以在同乙個格仔內 當他們相...