求一组6位四进制数,彼此之间至少有3位不同,问这组数最多包含多少个数,并列出这一组数.在全部的6位四进制数（例如：123012,333331等,共4096个）中,取一组数,要求这一组数中,任意两个数之间至

Question

求一组6位四进制数,彼此之间至少有3位不同,问这组数最多包含多少个数,并列出这一组数.
在全部的6位四进制数（例如：123012,333331等,共4096个）中,取一组数,要求这一组数中,任意两个数之间至少有3位不同（对应位置）,问这样的一组数最多可以由多少个6位四进制数组成,列出这一组数.希望可以列出大体的推导过程,可通过计算机编程实现,列出基本的编程思路即可!如系统允许,分数可追加至500分.

Answer 1

你想过冒泡排序否?冒泡排序中,每个数相互之间都比较过,你不反对吧?
那么类似冒泡排序,将4进制数一个个比较,如果符合要求,计数器加一.
这样,计数器最大的值,就是符合要求的最多的6位4进制数.
先从 000001 和后面的数比较,符合,计数器加一.直到与最后一个数比较.
然后从 000002 和后面的数比较,符合,计数器加一.直到与最后一个数比较.与上一个计数器累加的和比较,如果比上一个大,那么保存这个计数器.
.
一直循环下去.
直到冒泡结束.
给出不是否正确的代码.网吧,破系统,TC都不能用.
按照思路,写下以下代码.如若有错误,请指出.
#include
#include
int flag=0;
addnum(char *num)
{
*num+=1;
if(*num=='4') //进位
{
*num='0';
addnum(num++);
}
}
int func(char *numa,char *numb)
{
int i=0;
//循环判断对应位,如果对应位相等,标志加一,
//如果标志等于4以上,那相等的位就多了,这个数就不满足要求
//按理说 flag+=*(numa+i)==*(numb+i); 这样也是可以的.
while(i++