传说中的网易测试题目

/*
16进制下，满足等式：
    ABCD
*   EFGH
---------
IJKLMNOP
其中一个字母代表一个数字，不同字母代表不同数字，I可能代表0。
问有多少组解（C编程题）要求，程序运行时间不能超过10秒，必须为动态计算。
*/

 

 

 

 

 

 

/*1654个结果*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
char astr[10],bstr[10],cstr[10];
int a,b,c,sum=0,i,j,l,f,count[16];
int testA();
int testB();
int testC();
int testAB();
int testABC();
int tzero();
int main()
{
 clock_t start,finish;
 //start=clock();
    for(a=0x1023;a<=0xfedc;a++)
    {
        itoa(a,astr,16);//转换a为字符串
        if(testA()==1)
        {
            continue;
        }
        for(b=0xfedc;b>=0x1023;b--)
  {
            if(a>b)
            {
                break ;
            }
            c=a*b;
            itoa(b,bstr,16);//转换b为字符串
            if(testB()==1)
            {
                continue ;
            }
            if(testAB()==1)//验证astr和bstr之间无重复数字
            {
                continue ;
            }
            itoa(c,cstr,16);//转换c为字符串
            l=strlen(cstr);
            if(tzero()==1)
            {
                continue ;
            }
            if(testC()==1)
            {
                continue ;
            }
            if(testABC()==1)//验证a,b,c,之间无重复数字
            {
                continue ;
            }
            sum++;
            //printf("a=%x/tb=%x/tc=%x/tsum=%d/n",a,b,c,sum);
        }
 }
 //finish=clock();
 //printf("%f/n",((double)finish-start)/1000);
 //printf("%x/t%x/n",a,b);
 printf("/n%d/n",sum*2);
 return 0;
}
int testAB()
{
 //printf("testab/n");
 for(i=0;i<4;i++)
 {
  for(j=0;j<4;j++)
  {
   if(astr[i]==bstr[j])
   {
    return 1;
   }
  }
 }
 return 0;
}
int testABC()
{
 //printf("testabc/n");
 for(i=0;i<l;i++)
 {
  for(j=0;j<4;j++)
  {
   if(cstr[i]==astr[j]||cstr[i]==bstr[j])
   {
    return 1;
   }
  }
 }
 return 0;
}
int testA()
{
 //printf("testa/n");
 for(i=0;i<3;i++)
 {
  for(j=i+1;j<4;j++)
  {
   if(astr[i]==astr[j])
   {
    return 1;
   }
  }
 }
 return 0;
}
int testB()
{
 //printf("testb/n");
 for(i=0;i<3;i++)
 {
  for(j=i+1;j<4;j++)
  {
   if(bstr[i]==bstr[j])
   {
    return 1;
   }
  }
 }
 return 0;
}
int testC()
{
 //printf("testc/n");
 for(i=0;i<l-1;i++)
 {
  for(j=i+1;j<l;j++)
  {
   if(cstr[i]==cstr[j])
   {
    return 1;
   }
  }
 }
 return 0;
}
int tzero()
{
    if(l==7)
    {
        for(i=0;i<7;i++)
        {
            if(cstr[i]=='0')
            {
                return 1;
            }
        }
        for(i=0;i<4;i++)
        {
            if(astr[i]=='0'||bstr[i]=='0')
            {
                return 1;
            }
        }
    }
    return 0;
}