中软国际入职机试题(2)

2> 如果k==0，则n为最大公约数

3> 若k不等于0，m=n，n=k，再执行1> B 最大公倍数求法：

m和n，w=m*n/最大公约数 #include int func(int m,int n) { int t,g; if(m

int main() { int a1,a2,s1,s2; while(1) { scanf(\,&a1,&a2); s1=func(a1,a2); s2=a1*a2/s1; printf(\最大公约数：%d最小公倍数%d\\n\,s1,s2); } }

9 求字符种类计数。字符包括：”a~z”,”A~Z”,0~9。

输入的字符长度不超过20个，不同字符总数不超过10个。 输入：字符串长度，字符串。 输出：字符种类个数。 #include void main() { char a,c,*p,tt[21]; int b,i,j,rr[21],out=0; while(1) { for(i=0;i<20;i++)rr[i]=1;

6

scanf(\,&b); //先输入个数b //输入间隔符，限定“,”或者“” a=getchar(); if((a==',')||(a==' ')) { for(i=0;i='a')&&(a<='z')||(a>='A')&&(a<='Z')||(a>='0')&&(a<='9')) { tt[i]=a; } } tt[i]='\\0'; } //统计字符中每个字符出现的个数，存放到对应数组rr中 //重复字符在第一次出现的对应位置“++”，重复字节对应位置为“” for(i=0;i

//统计标记rr中不为“”的个数 for(i=0;i0)out++; } printf(\,out); } }

10 求1~100之间的素数，并输出。 #include int func(int n) { int c=sqrt(n),i; if(n==1)return 1; for(i=2;i<=c;i++) { if(n%i==0)return 0; else

7

{ return 1; } } }

void main() { int i,j=1; for(i=1;i<=100;i++) { if(func(i)==1) { printf(\,i); if(j==0) { printf(\); } j++; } } }

11 输入整形值转换成二进制，再由二进制转换成十进制。 #include

int func(int n,int m)//求n函数2^m次方 { int sum=0,i; if(m==0) { return 1; } else if(m==1) { return n; } else { for(i=1;i<=m-1;i++) { n=n*2; } return n; } }

void main() { int a1,b[32]={0},i=0,k,sum; while(1)

8

{ scanf(\,&a1); i=0; while(a1!=0) { b[i]=a1%2; a1=a1/2; i++; } k=i-1; printf(\二进制为\\n\); for(i=k;i>=0;i--) { printf(\,b[i]); } sum=0; if(b[0]==1)sum=1; for(i=1;i<=k;i++) {

if(b[i]==1) { sum=func(2,i)+sum; } } printf(\,sum); } }

12 比较一个数组的元素 是否为回文数组。

回文：正读反读意思都一样。比如 1234321,1234554321。小数没有回文。 #include

void huiwen(char str[]) { int i,len,k=1; len=strlen(str); for(i=0;i<=len-1;i++) { if(str[i]!=str[len-1-i]) { k=0; break; } } if(k==0) printf(\不是一个回文数\\n\,str); else printf(\是一个回文数\\n\,str); }

9

void main() { char str[100] = {0}; int i; while(1) { printf(\：\); /*提示输入Input a string：*/ scanf(\, str); /*scan()函数输入一个字符串：*/ huiwen(str); } }

10