传说中的网易测试题目
来源:互联网 发布:小球发射java源代码 编辑:程序博客网 时间:2024/05/21 17:03
/*
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;
}
- 传说中的网易测试题目
- 传说中的面试必杀题-->六种白盒测试方法
- 关于09网易软测题目个人测试思路总结
- 传说中的爱因斯坦测试题的程序实现(VB)
- pku2895线上测试B题,传说中的CE!
- 【题目22】传说中的微软面试题一道(简单题)
- 网易笔试题目
- 网易笔试题目
- 网易笔试题目
- 网易笔试题目
- 2016网易研发题目
- 网易相关题目
- 网易编程题目2
- 网易编程题目2
- 网易题目:集合+
- 网易题目:砖块
- 传说中的"盛唐"
- 传说中的DELPHI9--DiamondBack
- hibernate(applicationContext.xml)
- learn the ubuntu or configure the ubuntu
- 屏蔽右键
- Oracle Merge Into 的用法详解实例
- 第一次
- 传说中的网易测试题目
- 常用正则表达式密码验证实例
- php 三种跳转方法
- ibaties(applicationContext.xml)
- 在windows下安装collabnet subversion server 1.6.5
- 【非递归】判断一个整数是否能表示成2的指数形式(已附weapon0916兄的高效解法)
- Oracle数据导入导出imp/exp就相当于oracle数据还原与备份
- 热点
- c#快速导出到Excel