中软国际入职机试题

.1 邮箱地址合法性验证，合法输出字符“1”，不合法输出字符“0” 合法条件： A 仅包含一个“”。 B 最后三位必须是“.com” C 字符直接没有空格 B 有效数组是19、az、AZ、“.”、“”、“_” 程序#include<stdio.h> int main() char input100,out=1; int len,i,flag=0,flag1=0,flag2=0,flag3=0,ttt=0; scanf("%s",input); len=strlen(input); if(inputlen-1='m')&&(inputlen-2='o')&&(inputlen-3='c')&&(inputlen-4='.') for(i=0;i<len-4;i+) if(inputi='')ttt+; if(inputi=' ') flag1=1; if(inputi>='1')&&(inputi<='9')|(inputi>'a')&&(inputi<'z')|(inputi>'A') &&(inputi>'Z')|(inputi='.')|(inputi='')|(inputi='_')=0) flag2=1; if(ttt!=1) flag3=1; else flag=1; if(flag=1|flag3=1|flag1=1|flag2=1) out='0' else out='1' printf("%c",out);2 m个相同苹果分到n个相同的篮子里。允许有的篮子为空，一共有多少种分法？ 其中：0<=m<=10,0<=n<=10;#include<stdio.h> int func(int m,int n)int a=0,i;if(n<=1) /如果没有篮子，只有一种方法“都没有”，或者有一个篮子，也是一种方法return 1;for(i=m;i>=0;i-=n)a+=func(i,n-1);return a;int main() int M=3,N=3; scanf("%d%d",&M,&N); printf("%d",func(M,N);3 手机电池余量显示#include<stdio.h> int func(int n)int f1;if(n=0)return 0;else if(n<=10)&&(n>=1)f1=1;else if(n<=20)&&(n>10)f1=2;else if(n<=30)&&(n>20)f1=3;else if(n<=40)&&(n>30)f1=4;else if(n<=50)&&(n>40)f1=5;else if(n<=60)&&(n>50)f1=6;else if(n<=70)&&(n>60)f1=7;else if(n<=80)&&(n>70)f1=8;return f1;int main()char a113="|-|",a213="|+|"char d113="|+|",d213="|-|",d316="="int c,i,m;while(1) scanf("%d",&m); m=10-func(m); printf("%sn",d1); for(i=0;i<=m-1;i+) printf("%sn",a1); for(i=0;i<(10-m);i+) printf("%sn",a2); printf("%sn",d2); printf("%sn",d3);4 将无符号数的指定比特进行置1.输入数字n(31bit，无符号整形)，置位数m（0<=m<=31）。 输入：无符号数，指定bit位 输出：指定的bit位被置1的值 例如：输入 891 7 输出1019#include<stdio.h> int main()unsigned int c,tmp;unsigned char d;while(1) scanf("%d%d",&c,&d); if(d>=0)&&(d<=31) tmp=c;tmp&=(1<<d);tmp|=1<<d;c=tmp;printf("%d",c); else printf("%s","input error"); 5 输入一个字符串。交换前后顺序后再输出。#include<stdio.h> int main()char a100,b100;int len,i;while(1)scanf("%s",a);len=strlen(a);for(i=len;i>=0;i-)blen-i=ai-1;printf("%sn",b);6 输入一个同学各科的高考成绩，计算出他的总成绩和平均成绩，共4个科目。每个成绩范围0150，无效分数不计算在总分数内（但科目永远是4课）#include<stdio.h> int main()int a1,a2,a3,a4,sum,aver;while(1)scanf("%d%d%d%d",&a1,&a2,&a3,&a4);if(a1>=0)&&(a1<=150)&&(a2>=0)&&(a2<=150)&&(a3>=0)&&(a3<=150)&&(a4>=0)&&(a4<=150)sum=a1+a2+a3+a4;aver=sum/4; printf("%d %dn",sum,aver);7 找众数。输入10个整形，输出10个整形中的众数。#include<stdio.h> int main()int a10,b10=1,1,1,1,1,1,1,1,1,1,i=0,j,max=0;while(1)for(i=0;i<10;i+) /输入个数scanf("%d",&ai); /把个数每个数出现的次数存到bi中for(i=0;i<9;i+) for(j=i+1;j<10;j+)if(ai=aj)&&(bi!=0)bi+;bj=0; /求出bi中的最大值max=b0;for(i=1;i<10;i+)max=(max>bi)?max:bi; /把bi中最大值对应的ai中的数字输出for(i=0;i<10;i+)if(bi=max) printf("%d",ai);8 求两个数的最大公倍数，最大公约数。 A 最大公约数求法：1> m和n，如果m>n,k=m%n (若m<n 交换m，n)2> 如果k=0，则n为最大公约数3> 若k不等于0，m=n，n=k，再执行1> B 最大公倍数求法： m和n，w=m*n/最大公约数#include<stdio.h> int func(int m,int n)int t,g;if(m<n)t=m;m=n;n=t;g=m%n;if(g!=0)m=n;n=g;return func(m,n);return n;int main()int a1,a2,s1,s2;while(1)scanf("%d%d",&a1,&a2); s1=func(a1,a2);s2=a1*a2/s1;printf("最大公约数：%d最小公倍数%dn",s1,s2);9 求字符种类计数。字符包括：”az”,”AZ”,09。 输入的字符长度不超过20个，不同字符总数不超过10个。 输入：字符串长度，字符串。 输出：字符种类个数。#include<stdio.h>void main()char a,c,*p,tt21;int b,i,j,rr21,out=0;while(1)for(i=0;i<20;i+)rri=1;scanf("%d",&b); /先输入个数b/输入间隔符，限定“,”或者“”a=getchar(); if(a=',')|(a=' ')for(i=0;i<b;i+) /输入b个字符a=getchar();/判定字符是不是满足要求if(a>='a')&&(a<='z')|(a>='A')&&(a<='Z')|(a>='0')&&(a<='9')tti=a;tti='0'/统计字符中每个字符出现的个数，存放到对应数组rr中/重复字符在第一次出现的对应位置“+”，重复字节对应位置为“”for(i=0;i<b-1;i+)for(j=i+1;j<b;j+)if(tti=ttj)&&(rri!=0)rri+;rrj=0; /统计标记rr中不为“”的个数for(i=0;i<b;i+) if(rri>0)out+; printf("%d",out); 10 求1100之间的素数，并输出。#include<stdio.h>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 return 1;void main()int i,j=1;for(i=1;i<=100;i+)if(func(i)=1)printf("%d ",i);if(j%10=0)printf("n");j+;11 输入整形值转换成二进制，再由二进制转换成十进制。#include<stdio.h>int func(int n,int m)/求n函数2m次方int sum=0,i;if(m=0)return 1;else if(m=1)return n;elsefor(i=1;i<=m-1;i+)n=n*2;return n;void main()int a1,b32=0,i=0,k,sum;while(1)scanf("%d",&a1);i=0;while(a1!=0)bi=a1%2;a1=a1/2;i+;k=i-1;printf("二进制为n");for(i=k;i>=0;i-) printf("%d ",bi);sum=0;if(b0=1)sum=1;for(i=1;i<=k;i+) if(bi=1) sum=func(2,i)+sum; printf("%d",sum);12 比较一个数组的元素 是否为回文数组。 回文：正读反读意思都一样。比如 1234321,1234554321。小数没有回文。#include<stdio.h>void huiwen(char str)int i,len,k=1;len=strlen(str);for(i=0;i<=len-1;i+)if(stri!=strlen-1-i)k=0;break;if(k=0)printf("%s 不是一个回文数n",str);elseprintf("%s 是一个回文数n",str);void main()char str100 = 0;int i;while(1)printf("Input a string："); /*提示输入Input a string：*/scanf("%s", str); /*scan()函数输入一个字符串：*/huiwen(str);精选范本