jjzjj

进位制数的灵活运用

    在编写程序解决某些问题时,可以灵活地使用进位制数,例如像二进制枚举就是灵活使用二进制数。下面再讲述一些例题。1、二进制的应用【例1】至少一位数字相同问题描述给定N个正整数A1,A2,...,AN,求有多少整数对(i,j),满足以下条件:1≤i输入输入的第一行包含一个正整数N。接下来N行,每行包含一个正整数Ai。输出输出一行一个整数,表示满足条件的整数对的数目。输入样例43251123282输出样例4    (1)编程思路。    以样例为例说明。共有4组整数对满足条件。(32,123)、(32,282)、(51,123)和(123,282)。    显然,若采用二重循环两两组合来判断每