1770 數數字
基準時間限制:1 秒 空間限制:262144 kb 分值: 20
難度:3級演算法題
統計一下 aa
a⋯aa
a
n個
a×b
的結果裡面有多少個數字d,a,b,d均為一位數。
樣例解釋:
3333333333*3=9999999999,裡面有10個9。
input
多組測試資料。output第一行有乙個整數t,表示測試資料的數目。(1≤t≤5000)
接下來有t行,每一行表示一組測試資料,有4個整數a,b,d,n。 (1≤a,b≤9,0≤d≤9,1≤n≤10^9)
對於每一組資料,輸出乙個整數佔一行,表示答案。input示例
2output示例3 3 9 10
3 3 0 10
100
code:
#include #define ll long long
using namespace std;
mapmp;
int main()
ans = ans * b;
while(ans)
cout << mp[d] << endl;
continue;
} for( int i = 1 ; i <= 3 ; i ++ )
ans %= 1000;
int t = ans * b;
int tt = t;
int one = t / 1000;
int up = 0;
if( (t / 1000) != 0 ) up = 1;
int sing = tt % 10;
tt /= 10;
int ten = tt % 10;
tt /= 10;
int hun = tt % 10;
if( hun != ten )else
cout << mp[d] << endl;
} return 0;
}
51nod 1770數數字(找規律)
統計一下 aaa aaa n個a b 的結果裡面有多少個數字d,a,b,d均為一位數。樣例解釋 3333333333 3 9999999999,裡面有10個9。input 多組測試資料。第一行有乙個整數t,表示測試資料的數目。1 t 5000 接下來有t行,每一行表示一組測試資料,有4個整數a,b,...
51nod 1770 數數字 模擬 思維
統計一下 aa a aa a n個 a b 的結果裡面有多少個數字d,a,b,d均為一位數。樣例解釋 3333333333 3 9999999999,裡面有10個9。input 多組測試資料。第一行有乙個整數t,表示測試資料的數目。1 t 5000 接下來有t行,每一行表示一組測試資料,有4個整數a...
(規律 思維)1770 數數字
1 秒262,144 kb 20 分 3 級題 統計一下 aaa aaa n個a baaa aaa n個a b 的結果裡面有多少個數字d,a,b,d均為一位數。樣例解釋 3333333333 3 9999999999,裡面有10個9。收起多組測試資料。第一行有乙個整數t,表示測試資料的數目。1 t ...