題目描述
求n!中某個數碼出現的次數。
輸入格式
第一行為t(≤10)，表示資料組數。接下來t行，每行乙個正整數n(≤1000)和數碼a。
輸出格式
對於每組資料，輸出乙個整數，表示n!中a出現的次數。
輸入輸出樣例
輸入 #1
25 2
7 0輸出 #112
求出數的階乘並且算出結果中乙個數的個數，這道題用陣列存階乘結果，值得注意的是，進製運算，然後再從陣列第一位元素依次查詢所求數的個數
#include
#include
#include
intmain()
;int num=0;
//也可以定義為long long 型別的，那樣更為嚴謹
str[1]
=1;int c=
1,d=0;
//位數和進製
scanf
("%d%d"
,&a,
&b);
for(i=
2;i<=a;i++
)while
(d>0)
c=j-1;
}for
(i=c;i>
0;i--
)printf
("%d\n"
,num);}
return0;
}
洛谷 P1591 階乘數碼
求n 中某個數碼出現的次數。輸入格式 第一行為t 10 表示資料組數。接下來t行，每行乙個正整數n 1000 和數碼a。輸出格式 對於每組資料，輸出乙個整數，表示n 中a出現的次數。輸入樣例 1 複製 2 5 27 0 輸出樣例 1 複製 1 2思路 高精度板子 include include in...
洛谷P1591 階乘數碼 題解
p1591 題解 多次高精度乘低精度 迴圈列舉 include 標頭檔案 include 標頭檔案 int s 10001 t 0,n 0 定義變數，s陣列是用來儲存答案的，因為答案可能會很大，所以要用高精，t表示這個數 即答案 有t位，n表示接下來要進行一次n的階乘，即 n intcheng in...
P1591階乘數碼 （全WA！！為啥？？）
題目 求 n n 中某個數碼出現的次數。輸入格式 第一行為 t t 10 表示資料組數。接下來 tt 行，每行乙個正整數 n n 1000 和數碼 a。輸出格式 對於每組資料，輸出乙個整數，表示 n 中 a 出現的次數。有幾次在居然還顯示編譯錯誤？dev上是過了的，最後還是全部wa了，想哭 incl...