2014华为上机试题
1．第一题的题目大概是输入整型数组求数组的最小数和最大数之和，例如输入1,2,3,4则输出为5，当输入只有一个数的时候，则最小数和最大数都是该数，例如只输入1，则输出为2；另外数组的长度不超过50
#include<stdio.h>
main()
{
intnum[50]={0};
inti,n;
printf("请输入整型数组的长度(1~50)：");
scanf("%d",&n);
printf("请输入整型数组的元素：");
for(i=0;i<n;i++)
{
scanf("%d",&num[i]);
}
intmin_num=num[0];
intmax_num=num[0];
for(intj=0;j<n;j++)
{
if(max_num<num[j])
max_num=num[j];
elseif(min_num>num[j])
min_num=num[j];
}
intsum=min_num+max_num;
printf("数组中最大与最小值之和：%d\n",sum);
return0;
}
2．求两个长长整型的数据的和并输出，例如输入1233333333333333。。。 3111111111111111111111111.。。。，则输出。。。。
#include<stdio.h>
#include<string.h>
#include<malloc.h>
main()
{
char*num1,*num2; //两个长长整型数据
char*sum;
// inttemp;
int len_num1,len_num2; // 两个长长整型数据的长度
intlen_max,len_min;
num1=(char*)malloc(sizeof(char));
num2=(char*)malloc(sizeof(char));
printf("输入两个长长整型数据：");
scanf("%s",num1);
printf("输入两个长长整型数据：");
scanf("%s",num2);
len_num1=strlen(num1);
len_num2=strlen(num2);
len_max=(len_num1>=len_num2)?len_num1:len_num2;
len_min=(len_num1<=len_num2)?len_num1:len_num2;
int len_max1=len_max;
sum=(char*)malloc(sizeof(char)*len_max);
memset(sum,0x00,len_max+1);//切忌初始化
for(;len_num1>0&&len_num2>0;len_num1--,len_num2--)
{
sum[len_max--]=((num1[len_num1-1]-'0')+(num2[len_num2-1]-'0'));
}
if(len_num1>0)
{
sum[len_max--]=num1[len_num1- 1 ]-'0';
len_num1--;
}
if(len_num2>0)
{
sum[len_max--]=num1[len_num2- 1]-'0';
len_num2--;
}
for(intj=len_max1;j>=0;j--) //实现进位操作
{
// temp=sum[j]-'0';
if(sum[j]>=10)
{
sum[j-1]+=sum[j]/10;
sum[j]%=10;
}
}
char*outsum=(char*)malloc(sizeof(char)*len_max1);
j=0;
while(sum[j]==0) //跳出头部0元素
j++;
for(int m=0;m<len_max1;j++,m++)
outsum[m]=sum[j]+'0';
outsum[m]='\0';
printf("输出两长长整型数据之和:%s\n",outsum);
return0;
}
3.通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。
比如字符串“abacacde”过滤结果为“abcde”。
要求实现函数：
void stringFilter(const char *pInputStr,long lInputLen, char *pOutputStr);
【输入】 pInputStr：输入字符串
lInputLen： 输入字符串长度
【输出】 pOutputStr：输出字符串，空间已经开辟好，与输入字符串等长；
#include <stdio.h>
#include<string.h>
#include<malloc.h>
void stringFilter(const char *p_str, longlen, char *p_outstr)
{
intarray[256]={0};
const char *tmp = p_str;
for(int j=0;j<len;j++)
{
if(array[tmp[j]]==0)
*p_outstr++=tmp[j];
array[tmp[j]]++;
}
*p_outstr= '\0';
}
void main()
{
char *str = "cccddecc";
intlen = strlen(str);
char* outstr = (char *)malloc(len*sizeof(char));
stringFilter(str,len,outstr);
printf("%s\n",outstr);
free(outstr);
outstr= NULL;
}
4.通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
压缩规则：
1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".
2. 压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"
要求实现函数：
void stringZip(const char*pInputStr, long lInputLen, char *pOutputStr);
【输入】 pInputStr： 输入字符串
lInputLen： 输入字符串长度
【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；
#include <stdio.h>
#include<string.h>
#include<malloc.h>
void stringZip(const char *p_str, long len,char *p_outstr)
{
intcount=1;
for(inti=0;i<len;i++)
{
if(p_str[i]==p_str[i+1])
{
count++;
}
else
{
if(count>1)
{
*p_outstr++= count +'0';
*p_outstr++=p_str[i];
}
else
{
*p_outstr++=p_str[i];
}
count = 1;//注意其位置
}
}
*p_outstr= '\0';
}
void main()
{
char*str = "cccddecc";
printf("压缩之前的字符串为：%s\n",str);
intlen = strlen(str);
char* outstr = (char*)malloc(len*sizeof(char));
stringZip(str,len,outstr);
printf("压缩之后的字符串为：%s\n",outstr);
free(outstr);
outstr= NULL;
}
5.通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。
输入字符串的格式为：“操作数1 运算符 操作数2”，“操作数”与“运算符”之间以一个空格隔开。
补充说明：
1. 操作数为正整数，不需要考虑计算结果溢出的情况。
2. 若输入算式格式错误，输出结果为“0”。
要求实现函数：
void arithmetic(const char*pInputStr, long lInputLen, char *pOutputStr);
【输入】 pInputStr： 输入字符串
lInputLen： 输入字符串长度
【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；
#include <stdio.h>
#include<string.h>
#include<stdlib.h>
void arithmetic(const char *input, longlen, char *output)
{
chars1[10];
chars2[10];
chars3[10];
intcnt = 0;
intlen_input=strlen(input);
for(inti=0;i<len_input;++i)
{
if(input[i]=='')
cnt++;
}
if(cnt!=2)
{
*output++= '0';
*output= '\0';
return;
}
sscanf(input,"%s %s %s",s1,s2,s3);
if(strlen(s2)!=1||(s2[0]!='+'&&s2[0]!='-'))
{
*output++= '0';
*output= '\0';
return;
}
int len_s1=strlen(s1);
for(i=0;i<len_s1;i++)
{
if(s1[i]<'0'||s1[i]>'9')
{
*output++= '0';
*output= '\0';
return;
}
}
intlen_s3=strlen(s3);
for(i=0;i<len_s3;i++)
{
if(s3[i]<'0'||s3[i]>'9')
{
*output++= '0';
*output= '\0';
return;
}
}
int x = atoi(s1);
int y = atoi(s3);
if(s2[0]=='+')
{
intresult = x+y;
itoa(result,output,10);
}
elseif(s2[0]=='-')
{
intresult = x-y;
itoa(result,output,10);
}
else
{
*output++= '0';
*output= '\0';
return;
}
}
void main()
{
charstr[] = {"10 - 23"};
charoutstr[10];
intlen = strlen(str);
arithmetic(str,len,outstr);
printf("%s\n",str);
printf("%s\n",outstr);
}
6.一组人（n个），围成一圈，从某人开始数到第三个的人出列，再接着从下一个人开始数，最终输出最终出列的人
（约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。）
#include <stdio.h>
#include<string.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct Node
{
intdata;
structNode *next;
}LinkList;
LinkList *create(int n)
{
LinkList*p,*q,*head;
inti=1;
p=(LinkList*)malloc(sizeof(LinkList));
p->data=i;
head=p;
for(i=1;i<=n;i++)
{
q=(LinkList*)malloc(sizeof(LinkList));
q->data=i+1;
p->next=q;
p=q;
}
p->next=head; //使链表尾连接链表头，形成循环链表
returnhead;
free(p);
p=NULL;
free(q);
q=NULL;
}
void deletefun(LinkList *L,int m)
{
LinkList*p,*q,*temp;
inti;
p=L;
while(p->next!=p)
{
for(i=1;i<m;i++)
{
q=p;
p=p->next;
}
printf("%5d",p->data);
temp=p;
q->next=p->next;
p=p->next;
free(temp);
}
printf("%5d\n",p->data);
}
int main()
{
intn=7,m=3;
LinkList*head1;
head1=create(n);
deletefun(head1,m);
return0;
}
7..输入一串字符，只包含“0-10”和“，”找出其中最小的数字和最大的数字（可能不止一个），输出最后剩余数字个数。如输入 “3,3,4,5,6,7,7”
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void main()
{
charstr[100];
printf("输入一组字符串：\n");
scanf("%s",&str);
intlen=strlen(str);
intarray[100];
intcount=0;
for(inti=0;i<len;i++)
{
if(str[i]>='0'&&str[i]<='9')
array[count++]=str[i]-'0';
}
array[count]='\0';
intresult=count;
intmin=array[0];
intmax=array[0];
for(intj=0;j<count;j++)
{
if(max<array[j])
max=array[j];
elseif(min>array[j])
min=array[j];
}
for(intk=0;k<count;k++)
{
if(array[k]==min)
result--;
if(array[k]==max)
result--;
}
printf("%d\n",result);
}
8.输入一组身高在170到190之间（5个身高），比较身高差，选出身高差最小的两个身高；若身高差相同，选平均身高高的那两个身高；从小到大输出；
如 输入 170 181173 186 190 输出 170 173
#include<stdio.h>
#include<stdlib.h>
#define N 5
int main()
{
intHeight[N];
intdmin;
intH1,H2;
inti,j,temp;
printf("请输入一组身高在170到190之间的数据（共5个）:\n");
for(intk=0;k<N;k++)
scanf("%d",&Height[k]);
printf("\n");
for(i=0;i<N;i++)
for(j=1;j<N-i&&Height[j-1]>Height[j];j++)
{
temp=Height[j-1];
Height[j-1]=Height[j];
Height[j]=temp;
}
H1=Height[0];
H2=Height[1];
dmin=H2-H1;
for(intm=2;m<N;m++)
{
if(Height[m]-Height[m-1]<=dmin)
{
H1=Height[m-1];
H2=Height[m];
dmin=Height[m]-Height[m-1];
}
}
printf("身高差最小的两个身高为:\n");
printf("%d,%d\n",H1,H2);
return0;
}
9. 删除子串，只要是原串中有相同的子串就删掉，不管有多少个，返回子串个数。
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>
int delete_sub_str(const char *str,constchar *sub_str,char *result)
{
assert(str!= NULL && sub_str != NULL);
constchar *p,*q;
char*t,*temp;
p= str;
q= sub_str;
t= result;
intn,count = 0;
n= strlen(q);
temp= (char *)malloc(n+1);
memset(temp,0x00,n+1);
while(*p)
{
memcpy(temp,p,n);
if(strcmp(temp,q)== 0 )
{
count++;
memset(temp,0x00,n+1);
p= p + n;
}
else
{
*t= *p;
p++;
t++;
memset(temp,0x00,n+1);
}
}
free(temp);
returncount;
}
void main()
{
chars[100] = {‘\0’};
intnum = delete_sub_str(“123abc12de234fg1hi34j123k”,”123”,s);
printf(“Thenumber of sub_str is %d\r\n”,num);
printf(“Theresult string is %s\r\n”,s);
}
10. 要求编程实现上述高精度的十进制加法。要求实现函数：
void add (const char *num1,const char *num2, char *result)
【输入】num1：字符串形式操作数1，如果操作数为负，则num1[0]为符号位'-'
num2：字符串形式操作数2，如果操作数为负，则num2[0]为符号位'-'
【输出】result：保存加法计算结果字符串，如果结果为负，则result[0]为符号位。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void move(char *str, int length) //移除字母前的"-"符号
{
if(str[0] != '-')
return;
int i;
for(i = 0; i < length-1; i++)
str[i] = str[i+1];
str[i] = '\0';
}
intremove_zero(char *result, int length)
{
int count = 0;
for(int i = length-1; i > 0; i--) //从最后开始移除0，直到遇到非0数字，只对最初位置上的0不予判断
{
if(result[i] == '0')
{
result[i] = '\0';
count++;
}else
return length-count;
}
return length - count;
}
voidreverse(char *result, int length) //将字符串倒转
{
char temp;
for(int i = 0; i <= (length-1)/2; i++)
{
temp = result[i];
result[i] = result[length-1-i];
result[length-1-i] = temp;
}
}
intreal_add(char *str1, char *str2, char *result, const bool flag)
{
int len1 = strlen(str1);
int len2 = strlen(str2);
int n1, n2, another = 0; //another表示进位
int cur_rs = 0; //表示result的当前位数
int i, j;
int curSum;
for(i = len1-1, j = len2-1; i >= 0 && j >= 0; i--, j--)
{
n1 = str1[i] - '0';
n2 = str2[j] - '0';
curSum = n1 + n2 + another;
result[cur_rs++] = curSum % 10 + '0';
another = curSum / 10;
}
if(j < 0)
{
while(i >= 0) //遍历str1剩余各位
{
n1 = str1[i--] - '0';
curSum = n1 + another;
result[cur_rs++] = curSum % 10 + '0';
another = curSum / 10;
}
if(another != 0) //如果还有进位未加上
result[cur_rs++] = another + '0';
}
else
{
while(j >= 0)
{
n2 = str2[j--] - '0';
curSum = n2 + another;
result[cur_rs++] = curSum % 10 + '0';
another = curSum / 10;
}
if(another != 0)
result[cur_rs++] = another + '0';
}
result[cur_rs] = '\0';
cur_rs = remove_zero(result, cur_rs);
if(!flag)
{
result[cur_rs++] = '-';
result[cur_rs] = '\0';
}
reverse(result, strlen(result));
return cur_rs;
}
intreal_minus(char *str1, char *str2, char *result) //使用str1减去str2
{
char big[100], small[100];
int big_len, sml_len;
int len1 = strlen(str1);
int len2 = strlen(str2);
bool flag = false; //用于标记str2是否比str1大
if(len1 < len2)
flag = true;
else if(len1 == len2)
{
if(strcmp(str1, str2) == 0)
{
result[0] = '0';
result[1] = '\0';
return 1;
}else if(strcmp(str1,str2) < 0)
flag = true;
}
if(flag) //将str1和str2交换，确保str1指向的值是其中较大者，最后通过flag确定要不要给前面加-号
{
char *temp = str1;
str1 = str2;
str2 = temp;
len1 = strlen(str1);
len2 = strlen(str2);
}
int n1, n2, another = 0; //another表示是否有借位
int i, j;
int cur_rs = 0;
int curMinus;
for(i = len1-1, j =len2-1; i>=0 && j>=0; i--,j--)
{
n1 = str1[i] - '0';
n2 = str2[j] - '0';
if(n1 >= n2+another)
{
result[cur_rs++] = (n1-n2-another)+'0';
another = 0;
}
else
{
result[cur_rs++] = (n1+10-n2-another)+ '0';
another = 1;
}
}
while(i >= 0)
{
n1 = str1[i--] - '0';
if(another != 0)
{
n1 -= another;
another = 0;
}
result[cur_rs++] = n1 + '0';
}
result[cur_rs] = '\0';
cur_rs = remove_zero(result, cur_rs);
if(flag)
{
result[cur_rs++] = '-';
result[cur_rs] = '\0';
}
reverse(result, cur_rs);
return cur_rs;
}
voidaddi(const char *num1, const char *num2, char *result)
{
int len1 = strlen(num1);
int len2 = strlen(num2);
int rs_len;
if(!len1 || !len2)
return;
char str1[100], str2[100];
strncpy(str1, num1, len1);
str1[len1] = '\0';
strncpy(str2, num2, len2);
str2[len2] = '\0';
if(str1[0] == '-' && str2[0] == '-')
{
move(str1, len1);
move(str2, len2);
rs_len = real_add(str1, str2, result, false);
}else if(str1[0] == '-')
{
move(str1, len1);
rs_len = real_minus(str2, str1, result);
}
else if(str2[0] == '-')
{
move(str2, len2);
rs_len = real_minus(str1, str2, result);
}else
rs_len = real_add(str1, str2, result, true);
}
//int main(int argc, char *argv[])
intmain()
{
char num1[100],num2[100];
printf("请输入两个整型数据：\n");
scanf("%s%s",num1,num2);
char result[100];
memset(result, 0, 100);
addi(num1,num2, result);
printf("%s\n", result);
return 0;
}
11. 描述：10个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下：
(1) 及格线是10的倍数；
(2) 保证至少有60%的学生及格；
(3) 如果所有的学生都高于60分，则及格线为60分
输入：输入10个整数，取值0~100
输出：输出及格线，10的倍数
#include<stdio.h>
void bubblesort(int arr[])
{
inti,j,temp;
for(i=0;i<10;i++)
for(j=0;j<9-i&&arr[j]>arr[j+1];j++)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
int GetPassLine(int a[])
{
bubblesort(a);
if(a[0]>=60)
return60;
else
return(((int)a[4]/10)*10);
}
main()
{
inta[10]={0};
intresult;
printf("请随机输入10个成绩（0-100）：\n");
scanf("%d%d%d%d%d%d%d%d%d%d",&a[0],&a[1],&a[2],&a[3],&a[4],&a[5],&a[6],&a[7],&a[8],&a[9]);
printf("\n");
result=GetPassLine(a);
printf("及格线为:%d\n",result);
return1;
}
12. 描述：一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。
有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后，长廊里电灯有几盏亮着。注：电灯数和学生数一致。
输入：电灯的数量
输出：亮着的电灯数量
样例输入：3
样例输出：1
#include<stdio.h>
#define Max_Bubl_Num 65535
int GetLightLampNum(int n)
{
intBublNum[Max_Bubl_Num]={0}; //0表示灯灭，1表示灯亮
unsignedint i,j;
unsignedint count=0;
for(i=1;i<=n;i++)
for(j=i;j<=n&&j%i==0;j++)
{
BublNum[j-1]+=1;
BublNum[j-1]=BublNum[j-1]%2;
}
for(intk=0;k<n;k++)
{
if(BublNum[k]==1)
count++;
}
returncount;
}
int main()
{
intn,result;
printf("请输入灯的数量（1-65535）:\n");
scanf("%d",&n);
result=GetLightLampNum(n);
printf("最后亮灯的数量为:%d\n",result);
return0;
}
13. 描述：已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。
地铁线A（环线）经过车站：A1 A2 A3 A4 A5 A6A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 A17 A18
地铁线B（直线）经过车站：B1 B2 B3 B4 B5 T1B6 B7 B8 B9 B10 T2 B11 B12 B13 B14 B15
输入：输入两个不同的站名
输出：输出最少经过的站数,含输入的起点和终点，换乘站点只计算一次
输入样例：A1 A3
输出样例：3
#include<stdio.h>
#include<string>
#include<queue>
#include<vector>
using namespace std;
#define MAX 35
#define SUBWAY_A 20
#define SUBWAY_B 15
typedef struct node{
int adjvex;
struct node *next;
}edgenode;
typedef struct{
char name[10];
bool flag;
edgenode *link;
}vexnode;
const charsubway_name1[SUBWAY_A][10]={"A1","A2","A3","A4","A5","A6","A7","A8","A9","T1","A10","A11","A12","A13","T2","A14","A15","A16","A17","A18"};
const charsubway_name2[SUBWAY_B][10]={"B1","B2","B3","B4","B5","B6","B7","B8","B9","B10","B11","B12","B13","B14","B15"};
void creat(vexnode ga[]){
int i;
edgenode *p;
for(i=0;i<MAX;i++){
ga[i].link=NULL;
ga[i].flag=true;
if(i<SUBWAY_A)strcpy(ga[i].name,subway_name1[i]);
elsestrcpy(ga[i].name,subway_name2[i-20]);
}
//A地铁建邻接表
for(i=1;i<SUBWAY_A-1;i++){
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=i-1;
p->next=NULL;
ga[i].link=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=i+1;
p->next=NULL;
ga[i].link->next=p;
if(i==9){
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+4;
p->next=NULL;
ga[i].link->next->next=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+5;
p->next=NULL;
ga[i].link->next->next->next=p;
}
else if(i==14){
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+9;
p->next=NULL;
ga[i].link->next->next=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+10;
p->next=NULL;
ga[i].link->next->next->next=p;
}
}
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A-1;
p->next=NULL;
ga[0].link=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=1;
p->next=NULL;
ga[0].link->next=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A-2;
p->next=NULL;
ga[SUBWAY_A-1].link=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=0;
p->next=NULL;
ga[SUBWAY_A-1].link->next=p;
//B地铁建邻接表
for(i=1;i<SUBWAY_B-1;i++){
if(i==4||i==5||i==9||i==10)continue;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+i-1;
p->next=NULL;
ga[i+SUBWAY_A].link=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+i+1;
p->next=NULL;
ga[i+SUBWAY_A].link->next=p;
}
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+3;
p->next=NULL;
ga[SUBWAY_A+4].link=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=9;
p->next=NULL;
ga[SUBWAY_A+4].link->next=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=9;
p->next=NULL;
ga[SUBWAY_A+5].link=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+6;
p->next=NULL;
ga[SUBWAY_A+5].link->next=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+8;
p->next=NULL;
ga[SUBWAY_A+9].link=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=14;
p->next=NULL;
ga[SUBWAY_A+9].link->next=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=14;
p->next=NULL;
ga[SUBWAY_A+10].link=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+11;
p->next=NULL;
ga[SUBWAY_A+10].link->next=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+1;
p->next=NULL;
ga[SUBWAY_A].link=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+SUBWAY_B-2;
p->next=NULL;
ga[SUBWAY_A+SUBWAY_B-1].link=p;
// 打印各邻接节点
for(i=0;i<MAX;i++){
printf("%s:",ga[i].name);
edgenode *s;
s=ga[i].link;
while(s!=NULL){
printf("->%s",ga[s->adjvex].name);
s=s->next;
}
printf("\n");
}
}
int main(){
vexnode ga[MAX];
creat(ga);
int i;
char str[2][10];
while(scanf("%s%s",str[0],str[1])!=EOF){
int temp=0;
for(i=0;i<MAX;i++){
ga[i].flag=true;
if(!strcmp(str[0],ga[i].name))temp=i;
}
queue<vexnode>q;
q.push(ga[temp]);
ga[temp].flag=false;
int count=0;
int start=0;
int end=1;
bool find_flag=false;
while(!q.empty()){
if(find_flag) break;
count++;
printf("************************\n");
printf("第%d层搜索：",count);
int temp_end=end;
while(start<temp_end){
printf("%s",q.front().name);
if(!strcmp(q.front().name,str[1])){
find_flag=true;
break;
}
edgenode *s;
s=q.front().link;
while(s!=NULL){
if(ga[s->adjvex].flag){
q.push(ga[s->adjvex]);
ga[s->adjvex].flag=false;
end++;
//printf("%s ",ga[s->adjvex].name);
}
s=s->next;
}
q.pop();
start++;
}
printf("\n");
}
printf("%d\n",count);
}
return 0;
}
14. 字串转换
问题描述：
将输入的字符串（字符串仅包含小写字母‘a’到‘z’），按照如下规则，循环转换后输出：a->b,b->c,…,y->z,z->a；若输入的字符串连续出现两个字母相同时，后一个字母需要连续转换2次。例如：aa 转换为 bc，zz 转换为 ab；当连续相同字母超过两个时，第三个出现的字母按第一次出现算。
要求实现函数：
void convert(char *input,char* output)
【输入】 char *input , 输入的字符串
【输出】 char *output ，输出的字符串
【返回】 无
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
void convert(char *input,char* output)
{
if(input==NULL)
return;
chartemp='\0';
intlen_input=strlen(input);
inti;
intflag=0;
for(i=0;i<len_input;i++)
{
if(input[i]!=temp)
{
output[i]=(input[i]-'a'+1)%26+'a';
temp=input[i];
flag=1;
}
else
{
if(flag==1)
{
output[i]=(input[i]-'a'+2)%26+'a';
temp=input[i];
flag=0;
}
else
{
output[i]=(input[i]-'a'+1)%26+'a';
temp=input[i];
flag=1;
}
}
}
output[i]='\0';
}
void main()
{
char*input="xyz";
charoutput[256];
// scanf("%s",input);
convert(input,output);
printf("%s\n",output);
}
15. 在给定字符串中找出单词（ “单词”由大写字母和小写字母字符构成，其他非字母字符视为单词的间隔，如空格、问号、数字等等；另外单个字母不算单词）；找到单词后，按照长度进行降序排序，（排序时如果长度相同，则按出现的顺序进行排列），然后输出到一个新的字符串中；如果某个单词重复出现多次，则只输出一次；如果整个输入的字符串中没有找到单词，请输出空串。输出的单词之间使用一个“空格”隔开，最后一个单词后不加空格。
要求实现函数：
void my_word(charinput[], char output[])
【输入】 char input[], 输入的字符串
【输出】 char output[]，输出的字符串
【返回】 无
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
void my_word(char input[],charoutput[])
{
char *p;
char *temp;
char *word[10];
int len_input=strlen(input);
int i,j;
char except[] = ",";
char *blank = " ";
i=0;
for (i=0;i<len_input;i++)
{
if (input[i]<'A' || (input[i]>'Z'&&input[i]<'a') ||input[i]>'z')
{
input[i]=',';
}
}
j=0;
/*保存取出的单词*/
p= strtok(input,except);
while(NULL!=p)
{
word[j++]=p;
p= strtok(NULL,except);
}
for(i=0;i<5;i++)
printf("%s",word[i]);
/*对单词按照长度降序排序，冒泡法*/
for (i=0;i<5;i++)
{
for (j=1;j<5-i;j++)
{
if(strlen(word[j-1])<strlen(word[j]))
{
temp=word[j];
word[j]=word[j-1];
word[j-1]=temp;
}
}
}
/*删除相同单词*/
for (i=0;i<5;i++)
{
for(j=i+1;j<5;j++)
{
if(strcmp(word[i],word[j])==0)
word[j]="\0";
}
}
/*将单词连接起来输出*/
for (j=0;j<5;j++)
{
if (0==j)
{
strncpy(output,word[j],strlen(word[j])+1);
}
else
{
strcat(output,blank);
strcat(output,word[j]);
}
}
return ;
}
int main()
{
char input[] ="some local buses, some1234123drivers";
printf("筛选之前的字符串:%s\n",input);
char output[30];
my_word(input,output);
printf("筛选之后的字符串:%s",output);
printf("\n");
return 0;
}
１６. 数组中数字都两两相同，只有一个不同，找出该数字：
int findUnique(int* a, int len)
{
int i = 1;
int temp =a[0];
for(; i <len; i++)
{
temp= temp ^ a[i];
}
printf("%d", temp);
}
17.题目二：数组中数字两两相同，有两个不同，找出这两个：
#include <stdlib.h>
int a[] = {1,1,2,4,3,3,2,5};
int findXorSum(int* a, int len)
{
int i = 0;
int temp =0;
for(; i <len; i++)
{
temp= temp ^ a[i];
}
return temp;
}
int findFirstBit1(int n)
{
int count =1;
while(!( n &1))
{
n =n>>1;
count++;
}
returncount;
}
int isBit1(int a, int count)
{
a= a >> count-1;
return(a & 1);
}
void findTwoUnique(int* a, int len)
{
int i = 0;
int m = 0, n= 0;
int temp =findXorSum(a, len);
int count =findFirstBit1(temp);
for(; i <len; i++)
{
if(isBit1(a[i],count))
{
m= m ^ a[i];
}
else
{
n= n ^ a[i];
}
}
printf("%d,%d", m, n);
}
int main()
{
findTwoUnique(a,8);
}
18. 链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，则翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，用程序实现
思想：采用遍历链表，分成length/k组，对每组进行逆转，逆转的同时要将逆转后的尾和头连接起来
//#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"
#include<malloc.h>
typedef struct Node{
intvalue;
Node*next;
}LinkList;
void Converse(LinkList* pPre,LinkList*pCur)
{ //链表逆转
LinkList*p = NULL;
LinkList*pNext = NULL;
p= pPre->next;
LinkList*p1 = NULL;
if(pCur!=NULL)
pNext= pCur->next;
while(p!=pNext)
{
p1= p->next;
p->next= pPre;
pPre= p;
p= p1;
}
}
int main()
{
intcount = 0, k,i=0,j=0,flag = 1,length=0,groups = 0;
scanf("%d",&k);
LinkList*pPre = (LinkList*)malloc(sizeof(LinkList));
LinkList*pCur = (LinkList*)malloc(sizeof(LinkList));
LinkList*pNext = (LinkList*)malloc(sizeof(LinkList));
LinkList*head = NULL;
LinkList* pTempTail = NULL; //指向逆转之后的尾部
LinkList*pTempHead = NULL;
pCur->value= 1;
pPre= pCur; //创建初始链表
for(i=2;i<=6;i++){
LinkList*node = (LinkList*)malloc(sizeof(LinkList));
node->value= i;
pCur->next= node;
pCur= node;
}
pCur->next= NULL;//最后一定要置NULL，c++中用new则无须置NULL
pCur= pPre;
while(pCur!=NULL)
{
length++;
pCur= pCur->next;
}
i=0;
groups= length/k; //分成K段
pCur= pPre;
while(i<=groups)
{
count= 0;
while(count<k-1 && i<groups)
{
pCur= pCur->next;
count++;
}
if(i<groups)
{
pNext= pCur->next;
pTempHead= pCur; /*没做翻转之前的头部,变成了翻转之后的尾部*/
if(flag== 0)
{
pTempTail->next= pTempHead;
}
pTempTail= pPre;
Converse(pPre,pCur);
//pTempTail= pPre;
if(flag==1)
{
head= pCur;
flag= 0;
}
pCur= pNext;
}
else
{
pTempTail->next= pNext;
}
pPre= pCur;
i++;
}
pCur= head;
while(j<length){
j++;
printf("%d",pCur->value);
pCur= pCur->next;
}
printf("\n");
// system("pause");
return0;
}
19. 链表相邻元素翻转，如a->b->c->d->e->f-g，翻转后变为：b->a->d->c->f->e->g
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef struct node{
charval;
structnode* pNext;
}Node;
Node* CreateList(int n);
void Traverslist(Node* pHead);
Node* TransNeighbor(Node* pHead);
int main(){
Node*pHead = CreateList(7);
printf("beforetransform\n");
Traverslist(pHead);
TransNeighbor(pHead);
printf("\naftertransform\n");
Traverslist(pHead);
getchar();
return1;
}
//创建新链表
Node* CreateList(int n){
Node*pHead = (Node*)malloc(sizeof(Node));
Node*pTail = pHead;
pTail->pNext=NULL;
inti;
for(i=0;i < n; i++){
Node* pNew = (Node*)malloc(sizeof(Node));
pNew->val = 'a'+i;
pTail->pNext = pNew;
pNew->pNext = NULL;
pTail = pNew;
}
returnpHead;
}
void Traverslist(Node* pHead){
Node*p = pHead->pNext;
intisFirst = 0;
while(p!=NULL)
{
if(isFirst==0)
{
printf("%c",p->val);
isFirst=1;
}else{
printf("->%c",p->val);
}
p= p->pNext;
}
return;
}
Node* TransNeighbor(Node* pHead){
Node*p = pHead->pNext;
while(p->pNext!=NULL &&p->pNext->pNext!=NULL)
{
charvalue = p->val;
p->val=p->pNext->val;
p->pNext->val=value;
p=p->pNext->pNext;
}
returnpHead;
}
20. 输入一串字符串，其中有普通的字符与括号组成（包括‘（’、‘）’、‘[’,']'）,要求验证括号是否匹配，如果匹配则输出0、否则输出1.
#include<stdio.h>
#include<malloc.h>
//#define MAX 100
int main()
{
chara[100],c[]="(((1+2))";
int i=0,j=0;;
int flag=0;
while(c[i]!=NULL&&flag==0)
{
switch(c[i])
{
case('('):
case('['):
a[j++]=c[i];break;
case(')'):
if(a[j-1]=='(')
{
a[j-1]='\0';
j--;
}
else
flag=1;
break;
case(']'):
if(a[j-1]=='[')
{
a[j-1]='\0';
j--;
}
else
flag=1;
break;
}
i++;
}
if(j!=0) flag=1;
printf("%d\n",flag);
return 0;
}
方法2：#include<stdio.h>
#include<string.h>
#include <stdlib.h> // ！！！分配内存头文件
#define m 20
typedef char ElemType;
typedef struct
{
ElemType stack[m];
int top;
}stacknode;
stacknode *sp;
Init(stacknode *st)
{
st->top=0;
return 0;
}
void Push(stacknode *st,ElemType x)
{
if(st->top==m)
printf("The stack isoverflow!\n");
else
{
st->top=st->top+1;
st->stack[st->top]=x;
}
}
void Pop(stacknode *st)
{
st->top=st->top-1;
}
main()
{
char s[m]="(()";
int i;
printf("Creat astack!\n");
sp = (stacknode*)malloc(sizeof(stacknode)); // ！！！添加的语句
Init(sp);
printf("Input aexpression:\n");
// gets(s);
for(i=0;i<strlen(s);i++)
{
if(s[i]=='(')
Push(sp,s[i]);
if(s[i]==')')
Pop(sp);
}
if(sp->top==0)
printf("左右括号是匹配的！\n");
else
printf("左右括号是不匹配的！\n");
return 0;
}
２１．将第一行中含有第二行中“23”的数输出并排序
2.输入一行数字：123 423 5645 875 186523
在输入第二行：23
将第一行中含有第二行中“23”的数输出并排序
结果即：123 423 186523
#include<stdio.h>
#define M 20
int main()
{
int a[M];
int i,j,s,temp;
int sort[M],t=0;
char c=' ';
i=0;
while(c!='\n')
{
scanf("%d%c",&temp,&c);
a[i++]=temp;
}
scanf("%d",&s);
for(j=0;j<i;j++)
{
temp=a[j];
if(temp%100==s)
{
sort[t++]=a[j];
}
else
temp/=10;
}
for(i=0;i<t-1;i++)
for(j=0;j<t-i-1;j++)
{
if(sort[j]>sort[j+1])
{
temp=sort[j+1];
sort[j+1]=sort[j];
sort[j]=temp;
}
}
for(i=0;i<t;i++)
printf("%d",sort[i]);
printf("\n");
return 0;
}
２２输入m个字符串 和一个整数n, 把字符串M化成以N为单位的段，不足的位数用0补齐。
如 n=8 m=9 ，
123456789划分为：12345678
90000000
123化为 ：12300000
#include<stdio.h>
#include<string.h>
int main()
{
char c[200]={'\0'};
scanf("%s",&c);
int n,i,j;
int len=strlen(c);
scanf("%d",&n);
for(i=1;i<=len;i++)
{
j=i%n;
printf("%c",c[i-1]);
if(j==0)
printf("\n");
}
if(j!=0)
for(i=j+1;i<=n;i++)
printf("0");
return 0;
}
２３将 电话号码 one two 。。。nine zero
翻译成1 2 。。9 0
中间会有double
例如输入：OneTwoThree
输出：123
输入：OneTwoDoubleTwo
输出：1222
输入：1Two2 输出：ERROR
输入：DoubleDoubleTwo 输出：ERROR
有空格，非法字符，两个Double相连，Double位于最后一个单词都错误
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
chara[11][11]={"zero","one","two","three","four","five","six","seven","eight","nine","double"};
char temp[11], c=' ';
int i,j,f,d=0;
while(c!='\n')
{
scanf("%s%c",&temp,&c);
f=0;
for(j=0;j<11;j++)
{
if(!strcmp(temp,a[j])&&j<10)
{
printf("%d",j);
f=1;
if(d==1)
{
printf("%d",j);
d=0;
}
}
elseif(!strcmp(temp,a[j])&&j==10)
{
d=1;
f=1;
}
}
if(f==0)
break;
}
if(d==1||f==0)
printf("error\n");
printf("\n");
return 0;
}
２４．将整数倒序输出，剔除重复数据
输入一个整数，如12336544，或1750，然后从最后一位开始倒过来输出，最后如果是0，则不输出，输出的数字是不带重复数字的，所以上面的输出是456321和571。如果是负数，比如输入-175，输出-571。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<malloc.h>
int main()
{
char*input=(char*)malloc(sizeof(char));
scanf("%s",input);
inta[10]={0},i,flag=0,flag1=0;
int len=strlen(input);
if(input[0]=='-')
{
flag=1;
for(i=0;i<len;i++)
input[i]=input[i+1];
}
intlen1=strlen(input);
int n[50],temp;
int count=0;
for(i=0;i<len1;i++)
{
temp=input[i]-'0';
if(a[temp]==0)
{
n[count++]=temp;
a[temp]=1;
}
}
n[count]='\0';
if(flag==1)
printf("-");
for(intii=count-1;ii>=0;ii--)
{
if(n[ii]!=0||flag1!=0)
{
printf("%d",n[ii]);
flag1=1;
}
}
printf("\n");
return 0;
}
２５．编程的时候，if条件里面的“(”、“)”括号经常出现不匹配的情况导致编译不过，请编写程序检测输入一行if语句中的圆括号是否匹配正确。同时输出语句中出现的左括号和右括号数量，如if((a==1)&&(b==1))是正确的，而if((a==1))&&(b==1))是错误的。注意if语句的最外面至少有一对括号。提示：用堆栈来做。
输入：if((a==1)&&(b==1))
输出：RIGTH 3 3
输入：if((a==1))&&(b==1))
输出：WRONG 3 4
#include<stdio.h>
#include<string.h>
int main()
{
char s[800]={'\0'};
scanf("%s",&s);
// char s[]="if(())";
int len=strlen(s);
int i,left=0,right=0;
int a[50],k=0,flag=1;
for(i=0;i<len;i++)
{
if(s[i]=='(')
{
left++;
a[k]=1;
k++;
}
elseif(s[i]==')')
{
right++;
if(a[k-1]==1&&k>0)
{
a[k-1]=0;
k--;
}
else
flag=0;
}
if((i==2&&s[i]!='(')||(i==len-1&&s[i]!=')'))
flag=0;
}
if(a[0]==0&&flag!=0)
printf("RIGHT");
else
printf("WRONG");
printf("%d%d\n",left,right);
return 0;
}
约瑟夫问题
输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序
比如：输入的随机数列为：3,1,2,4，初始计数值m=7，从数列首位置开始计数（数值3所在位置）
第一轮计数出列数字为2，计数值更新m=2，出列后数列为3,1,4，从数值4所在位置从新开始计数
第二轮计数出列数字为3，计数值更新m=3，出列后数列为1,4，从数值1所在位置开始计数
第三轮计数出列数字为1，计数值更新m=1，出列后数列为4，从数值4所在位置开始计数
最后一轮计数出列数字为4，计数过程完成。
输出数值出列顺序为：2,3,1,4。
要求实现函数：
void array_iterate(int len, int input_array[], int m, int output_array[])
【输入】 int len：输入数列的长度；
int intput_array[]：输入的初始数列
int m：初始计数值
【输出】 int output_array[]：输出的数值出列顺序
【返回】 无
示例:
输入：int input_array[] = {3,1,2,4}，int len = 4， m=7
输出：output_array[] = {2,3,1,4}
解题思路：
每次出列一个数值，需要对m、input_array、output_array、输出位置outPos、起始位置startPos进行更新；
对于输出位置outPos的计算是关键！通过分析可知，outPos=(startPos+m-1)%num
代码实现：
view plaincopy to clipboardprint?
#include<stdio.h>
voidprint_array(int len, int array[])
{
for(int i=0; i<len; i++)
printf("%d ", array[i]);
printf("\n");
}
//input_array:a[0]...a[len-1]
voidarray_iterate(int len, int input_array[], int m, int output_array[])
{
int startPos=0;
int outPos;
int nIter=len-1;
int num=len;
for(; nIter>=0; nIter--)
{
outPos=(m+startPos-1)%num;
m=input_array[outPos];
startPos=outPos;
printf("outPos is %d, new m is%d\n", outPos, m);
output_array[len-nIter-1]=input_array[outPos];
for(int i=outPos; i<num-1; i++)
input_array[i]=input_array[i+1];
num--;
print_array(num, input_array);
}
}
voidmain()
{
int input_array[]={3,1,2,4};
int output_array[4]={0};
array_iterate(4, input_array, 7,output_array);
print_array(4, output_array);
}
27.统计数字出现的次数，最大次数的统计出来
举例：
输入：323324423343
输出：3,6
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
char*num="323324423343";
inta[10]={0};
intlen=strlen(num);
inti,j,temp,count=0,maxnum=0;
printf("%d\n",len);
for(i=0;i<len;i++)
{
temp=num[i]-'0';
a[temp]++;
}
inttemp1=a[0];
for(j=0;j<10;j++)
{
if(a[j]!=0)
{
count++;
temp1=(temp1>a[j])?temp1:a[j];
printf("%d%d\n",a[j],j);
}
}
printf("数字出现次数为:%d\n",count);
printf("最大次数为:%d\n",temp1);
return0;
}
28. .字符串首字母转换成大写
举例：
输入：this is a book
返回：This Is A Book
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
charinput[]="this is a book";
charoutput[256]={'\0'};
int i,len;
len=strlen(input);
printf("变换前的字符串为:%s\n",input);
for(i=0;i<len;i++)
{
if(input[0]!='')
input[0]-=32;
if(input[i]=='')
input[i+1]-=32;
output[i]=input[i];
}
printf("变换后的字符串为:%s\n",output);
}
29. 子串分离
题目描述：
通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格分隔。请编写一
个程序，自动分离出各个子串，并使用’,’将其分隔，并且在最后也补充一个’,’并将子
串存储。
如果输入“abc def gh i d”，结果将是abc,def,gh,i,d,
要求实现函数：
voidDivideString(const char *pInputStr, long lInputLen, char *pOutputStr);
【输入】 pInputStr： 输入字符串
lInputLen： 输入字符串长度
【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；
#include <stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<string.h>
void DivideString(const char *pInputStr, long lInputLen, char*pOutputStr)
{
int cnt;
const char*p=pInputStr;
while(*p!=NULL)
{
if(*p!=' ')
{ cnt = 0;
*pOutputStr++ = *p++;
}
else
{ cnt++;
p++;
if(cnt==1)
*pOutputStr++ = ',';
}
}
*pOutputStr++ = ',';
*pOutputStr = '\0';
}
void main()
{
char *str = "abcdef gh i d";
long len =strlen(str);
char *outstr =(char*)malloc(sizeof(str));
//char outstr[100];
DivideString(str,len,outstr);
printf("%s",outstr);
printf("\n");
}