題目描述
這一天，TT因為疫情在家憋得難受，在云吸貓一小時后，TT決定去附近自家的山頭游玩。
TT來到一個小湖邊，看到了許多在湖邊嬉戲的鴨子，TT頓生羨慕。此時他發(fā)現(xiàn)每一只鴨子都不
一樣，或羽毛不同，或性格不同。TT在腦子里開了一個map<鴨子，整數(shù)> tong，把鴨子變成了
一些數(shù)字。現(xiàn)在他好奇，有多少只鴨子映射成的數(shù)的數(shù)位中不同的數(shù)字個數(shù)小于k。
輸入描述
輸入第一行包含兩個數(shù)n,k，表示鴨子的個數(shù)和題目要求的k。
接下來一行有n個數(shù),$a_i$，每個數(shù)表示鴨子被TT映射之后的值。
輸出描述
輸出一行，一個數(shù)，表示滿足題目描述的鴨子的個數(shù)。
無行末空格
樣例輸入

6 5 123456789 9876543210 233 666 1 114514

樣例輸出

4

數(shù)據(jù)組成

數(shù)據(jù)點nk$a_i$

1	n<=1000	k=10	$10^6$
2	n<=1000	k=1	$10^6$
3,4,5	n<=$10^5$	k<=100	$10^9$
6,7,8,9,10	n<=$10^6$	k<=$10^6$	$10^{15}$

思路:

數(shù)字中最大可能出現(xiàn)的個數(shù)是10；
暴力統(tǒng)計即可。

代碼:

#include <algorithm> #include <cstdio> #include <cstring> using namespace std; int n,k,cnt=0,ans=0,a[10]; char s[20]; //讀數(shù)int main() {scanf("%d %d",&n,&k);for(int i=1;i<=n;i++){memset(a,0,sizeof(a)); //每次清零cnt=0; scanf("%s",s);int len =strlen(s);for(int j=0;j<len;j++) {a[s[j]-'0']++; //標(biāo)記 出現(xiàn)的數(shù)}for(int j=0;j<10;j++){if(a[j]) cnt++; //統(tǒng)計出現(xiàn)了幾個不同的數(shù)}if(cnt<k) ans++; //統(tǒng)計答案}printf("%d\n",ans);return 0; }

總結(jié)

以上是生活随笔為你收集整理的TT数鸭子的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。