華為OD機試-數(shù)據(jù)分類
對一個數(shù)據(jù)a進行分類,分類方法為:
此數(shù)據(jù)a(四個字節(jié)大?。┑乃膫€字節(jié)相加對一個給定的值b取模,如果得到的結(jié)果小于一個給定的值c,則數(shù)據(jù)a為有效類型,其類型為取模的值;如果得到的結(jié)果大于或者等于c,則數(shù)據(jù)a為無效類型。
比如一個數(shù)據(jù)a=0x01010101,b=3,按照分類方法計算(0x01+0x01+0x01+0x01)%3=1,
所以如果c=2,則此a為有效類型,其類型為1,如果c=1,則此a為無效類型;
又比如一個數(shù)據(jù)a=0x01010103,b=3,按照分類方法計算(0x01+0x01+0x01+0x03)%3=0,
所以如果c=2,則此a為有效類型,其類型為0,如果c=0,則此a為無效類型。
輸入12個數(shù)據(jù),第一個數(shù)據(jù)為c,第二個數(shù)據(jù)為b,剩余10個數(shù)據(jù)為需要分類的數(shù)據(jù),
請找到有效類型中包含數(shù)據(jù)最多的類型,并輸出該類型含有多少個數(shù)據(jù)。
輸入描述
輸入12個數(shù)據(jù),用空格分隔,第一個數(shù)據(jù)為c,第二個數(shù)據(jù)為b,剩余10個數(shù)據(jù)為需要分類的數(shù)據(jù)。
輸出描述
輸出最多數(shù)據(jù)的有效類型有多少個數(shù)據(jù)。
示例1 輸入輸出示例僅供調(diào)試,后臺判題數(shù)據(jù)一般不包含示例
輸入
3 4 256 257 258 259 260 261 262 263 264 265
輸出
3
說明
10個數(shù)據(jù)4個字節(jié)相加后的結(jié)果分別為1 2 3 4 5 6 7 8 9 10,
故對4取模的結(jié)果為1 2 3 0 1 2 3 0 1 2,c為3,所以0 1 2都是有效類型,類型為1和2的有3個數(shù)據(jù),類型為0的只有2個數(shù)據(jù),故輸出3。
示例2 輸入輸出示例僅供調(diào)試,后臺判題數(shù)據(jù)一般不包含示例
輸入
1 4 256 257 258 259 260 261 262 263 264 265
輸出
2
說明
10個數(shù)據(jù)4個字節(jié)相加后的結(jié)果分別為1 2 3 4 5 6 7 8 9 10,
故對4取模的結(jié)果為1 2 3 0 1 2 3 0 1 2,c為1,
所以只有0是有效類型,類型為0的有2個數(shù)據(jù),故輸出2。
Java 實現(xiàn):https://renjie.blog.csdn.net/article/details/128499592
Python實現(xiàn):https://renjie.blog.csdn.net/article/details/130978115
C++ 實現(xiàn):https://renjie.blog.csdn.net/article/details/127702827
JavaScript實現(xiàn):https://renjie.blog.csdn.net/article/details/131248718
C實現(xiàn):https://renjie.blog.csdn.net/article/details/129190260