歡迎來到 職場詞典網(wǎng) ， 一個優(yōu)秀的職場知識學(xué)習(xí)網(wǎng)站！
1.輸入整型數(shù)組求數(shù)組的最小數(shù)和最大數(shù)之和，例如輸入1,2,3,4則輸出為5，當(dāng)輸入只有一個數(shù)的時候，則最小數(shù)和最大數(shù)都是該數(shù)，例如只輸入1，則輸出為2;另外數(shù)組的長度不超過50
參考代碼：
#include
main()
{
int num[50]={0};
int i,n;
printf(“請輸入整型數(shù)組的長度(1~50)：”);
scanf(“%d”,&n);
printf(“請輸入整型數(shù)組的元素：”);
for (i=0;i
{
scanf(“%d”,&num[i]);
}
int min_num=num[0];
int max_num=num[0];
for(int j=0;j
{
if(max_num
max_num=num[j];
else if(min_num>num[j])
min_num=num[j];
}
int sum=min_num+max_num;
printf(“數(shù)組中最大與最小值之和：%d/n”,sum);
return 0;
}
2.求兩個長長整型的數(shù)據(jù)的和并輸出，例如輸入1233333333333333 。。。 3111111111111111111111111.。。。，則輸出。。。。
#include
#include
#include
main()
{
char *num1,*num2; //兩個長長整型數(shù)據(jù)
char *sum;
// int temp;
int len_num1,len_num2; // 兩個長長整型數(shù)據(jù)的長度
int len_max,len_min;
num1=(char*)malloc(sizeof(char));
num2=(char*)malloc(sizeof(char));
printf(“輸入兩個長長整型數(shù)據(jù)：”);
scanf(“%s”,num1);
printf(“輸入兩個長長整型數(shù)據(jù)：”);
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,0×00,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(int j=len_max1;j>=0;j–) //實現(xiàn)進(jìn)位操作
{
// 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
outsum[m]=sum[j]+’0′;
outsum[m]=’/0′;
printf(“輸出兩長長整型數(shù)據(jù)之和:%s/n”,outsum);
return 0;
}
3.通過鍵盤輸入一串小寫字母(a~z)組成的字符串。請編寫一個字符串過濾程序，若字符串中出現(xiàn)多個相同的字符，將非首次出現(xiàn)的字符過濾掉。
比如字符串”abacacde”過濾結(jié)果為”abcde”。
要求實現(xiàn)函數(shù)：
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);
【輸入】 pInputStr：輸入字符串
lInputLen：輸入字符串長度
【輸出】 pOutputStr：輸出字符串，空間已經(jīng)開辟好，與輸入字符串等長;
參考代碼：
#include
#include
#include
void stringFilter(const char *p_str, long len, char *p_outstr)
{
int array[256]={0};
const char *tmp = p_str;
for(int j=0;j
{
if(array[tmp[j]]==0)
*p_outstr++= tmp[j];
array[tmp[j]]++;
}
*p_outstr = ‘/0′;
}
void main()
{
char *str = “cccddecc”;
int len = strlen(str);
char * outstr = (char *)malloc(len*sizeof(char));
stringFilter(str,len,outstr);
printf(“%s/n”,outstr);
free(outstr);
outstr = NULL;
}
5.通過鍵盤輸入100以內(nèi)正整數(shù)的加、減運算式，請編寫一個程序輸出運算結(jié)果字符串。
輸入字符串的格式為：”操作數(shù)1 運算符 操作數(shù)2″，”操作數(shù)”與”運算符”之間以一個空格隔開。
補充說明：
1. 操作數(shù)為正整數(shù)，不需要考慮計算結(jié)果溢出的情況。
2. 若輸入算式格式錯誤，輸出結(jié)果為”0″。
要求實現(xiàn)函數(shù)：
void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr);
【輸入】 pInputStr： 輸入字符串
lInputLen： 輸入字符串長度
【輸出】 pOutputStr： 輸出字符串，空間已經(jīng)開辟好，與輸入字符串等長;
#include
#include
#include
void arithmetic(const char *input, long len, char *output)
{
char s1[10];
char s2[10];
char s3[10];
int cnt = 0;
int len_input=strlen(input);
for(int i=0;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
{
if(s1[i]<’0′||s1[i]>’9′)
{
*output++ = ’0′;
*output = ‘/0′;
return;
}
}
int len_s3=strlen(s3);
for(i=0;i
{
if(s3[i]<’0′||s3[i]>’9′)
{
*output++ = ’0′;
*output = ‘/0′;
return;
}
}
int x = atoi(s1);
int y = atoi(s3);
if(s2[0]==’+')
{
int result = x+y;
itoa(result,output,10);
}
else if(s2[0]==’-')
{
int result = x-y;
itoa(result,output,10);
}
else
{
*output++ = ’0′;
*output = ‘/0′;
return;
}
}
void main()
{
char str[] = {“10 – 23″};
char outstr[10];
int len = strlen(str);
arithmetic(str,len,outstr);
printf(“%s/n”,str);
printf(“%s/n”,outstr);
}
6.一組人(n個)，圍成一圈，從某人開始數(shù)到第三個的人出列，再接著從下一個人開始數(shù)，最終輸出最終出列的人
(約瑟夫環(huán)是一個數(shù)學(xué)的應(yīng)用問題：已知n個人(以編號1，2，3…n分別表示)圍坐在一張圓桌周圍。從編號為k的人開始報數(shù)，數(shù)到m的那個人出列;他的下一個人又從1開始報數(shù)，數(shù)到m的那個人又出列;依此規(guī)律重復(fù)下去，直到圓桌周圍的人全部出列。)
#include
#include
#include
#include
typedef struct Node
{
int data;
struct Node *next;
}LinkList;
LinkList *create(int n)
{
LinkList *p,*q,*head;
int i=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; //使鏈表尾連接鏈表頭，形成循環(huán)鏈表
return head;
free(p);
p=NULL;
free(q);
q=NULL;
}
void deletefun(LinkList *L,int m)
{
LinkList *p,*q,*temp;
int i;
p=L;
while(p->next!=p)
{
for(i=1;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()
{
int n=7,m=3;
LinkList *head1;
head1=create(n);
deletefun(head1,m);
return 0;
}
7..輸入一串字符，只包含”0-10″和”，”找出其中最小的數(shù)字和最大的數(shù)字(可能不止一個)，輸出最后剩余數(shù)字個數(shù)。如輸入 “3,3,4,5,6,7,7″
#include
#include
#include
void main()
{
char str[100];
printf(“輸入一組字符串：/n”);
scanf(“%s”,&str);
int len=strlen(str);
int array[100];
int count=0;
for(int i=0;i
{
if(str[i]>=’0′&&str[i]<=’9′)
array[count++]=str[i]-’0′;
}
array[count]=’/0′;
int result=count;
int min=array[0];
int max=array[0];
for(int j=0;j
{
if(max
max=array[j];
else if(min>array[j])
min=array[j];
}
for(int k=0;k
{
if(array[k]==min)
result–;
if(array[k]==max)
result–;
}
printf(“%d/n”,result);
}
8.輸入一組身高在170到190之間(5個身高)，比較身高差，選出身高差最小的兩個身高;若身高差相同，選平均身高高的那兩個身高;從小到大輸出;
如輸入 170 181 173 186 190輸出 170 173
#include
#include
#define N 5
int main()
{
int Height[N];
int dmin;
int H1,H2;
int i,j,temp;
printf(“請輸入一組身高在170到190之間的數(shù)據(jù)(共5個):/n”);
for(int k=0;k
scanf(“%d”,&Height[k]);
printf(“/n”);
for(i=0;i
for(j=1;jHeight[j];j++)
{
temp=Height[j-1];
Height[j-1]=Height[j];
Height[j]=temp;
}
H1=Height[0];
H2=Height[1];
dmin=H2-H1;
for(int m=2;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);
return 0;
}
9.刪除子串，只要是原串中有相同的子串就刪掉，不管有多少個，返回子串個數(shù)。
#include
#include
#include
#include
int delete_sub_str(const char *str,const char *sub_str,char *result)
{
assert(str != NULL && sub_str != NULL);
const char *p,*q;
char *t,*temp;
p = str;
q = sub_str;
t = result;
int n,count = 0;
n = strlen(q);
temp = (char *)malloc(n+1);
memset(temp,0×00,n+1);
while(*p)
{
memcpy(temp,p,n);
if(strcmp(temp,q) == 0 )
{
count++;
memset(temp,0×00,n+1);
p = p + n;
}
else
{
*t = *p;
p++;
t++;
memset(temp,0×00,n+1);
}
}
free(temp);
return count;
}
void main()
{
char s[100] = {‘/0′};
int num = delete_sub_str(“123abc12de234fg1hi34j123k”,”123″,s);
printf(“The number of sub_str is %d/r/n”,num);
printf(“The result string is %s/r/n”,s);
}
10. 要求編程實現(xiàn)上述高精度的十進(jìn)制加法。要求實現(xiàn)函數(shù)：
void add (const char *num1, const char *num2, char *result)
【輸入】num1：字符串形式操作數(shù)1，如果操作數(shù)為負(fù)，則num1[0]為符號位’-’
num2：字符串形式操作數(shù)2，如果操作數(shù)為負(fù)，則num2[0]為符號位’-’
【輸出】result：保存加法計算結(jié)果字符串，如果結(jié)果為負(fù)，則result[0]為符號位。
#include
#include
#include
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′;
}
int remove_zero(char *result, int length)
{
int count = 0;
for(int i = length-1; i > 0; i–) //從最后開始移除0，直到遇到非0數(shù)字，只對最初位置上的0不予判斷
{
if(result[i] == ’0′)
{
result[i] = ‘/0′;
count++;
}else
return length-count;
}
return length – count;
}
void reverse(char *result, int length) //將字符串倒轉(zhuǎn)
{
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;
}
}
int real_add(char *str1, char *str2, char *result, const bool flag)
{
int len1 = strlen(str1);
int len2 = strlen(str2);
int n1, n2, another = 0; //another表示進(jìn)位
int cur_rs = 0; //表示result的當(dāng)前位數(shù)
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) //如果還有進(jìn)位未加上
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;
}
int real_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; //用于標(biāo)記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;
}
void addi(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[])
int main()
{
char num1[100],num2[100];
printf(“請輸入兩個整型數(shù)據(jù)：/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個學(xué)生考完期末考試評卷完成后，A老師需要劃出及格線，要求如下：
(1) 及格線是10的倍數(shù);
(2) 保證至少有60%的學(xué)生及格;
(3) 如果所有的學(xué)生都高于60分，則及格線為60分
輸入：輸入10個整數(shù)，取值0~100
輸出：輸出及格線，10的倍數(shù)
#include
void bubblesort(int arr[])
{
int i,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)
return 60;
else
return (((int)a[4]/10)*10);
}
main()
{
int a[10]={0};
int result;
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);
return 1;
}
12.描述：一條長廊里依次裝有n(1 ≤ n ≤ 65535)盞電燈，從頭到尾編號1、2、3、…n-1、n。每盞電燈由一個拉線開關(guān)控制。開始，電燈全部關(guān)著。
有n個學(xué)生從長廊穿過。第一個學(xué)生把號碼凡是1的倍數(shù)的電燈的開關(guān)拉一下;接著第二個學(xué)生把號碼凡是2的倍數(shù)的電燈的開關(guān)拉一下;接著第三個學(xué)生把號碼凡是3的倍數(shù)的電燈的開關(guān)拉一下;如此繼續(xù)下去，最后第n個學(xué)生把號碼凡是n的倍數(shù)的電燈的開關(guān)拉一下。n個學(xué)生按此規(guī)定走完后，長廊里電燈有幾盞亮著。注：電燈數(shù)和學(xué)生數(shù)一致。
輸入：電燈的數(shù)量
輸出：亮著的電燈數(shù)量
樣例輸入：3
樣例輸出：1
#include
#define Max_Bubl_Num 65535
int GetLightLampNum(int n)
{
int BublNum[Max_Bubl_Num]={0}; //0表示燈滅，1表示燈亮
unsigned int i,j;
unsigned int 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(int k=0;k
{
if(BublNum[k]==1)
count++;
}
return count;
}
int main()
{
int n,result;
printf(“請輸入燈的數(shù)量(1-65535):/n”);
scanf(“%d”,&n);
result=GetLightLampNum(n);
printf(“最后亮燈的數(shù)量為:%d/n”,result);
return 0;
}
13.描述：已知2條地鐵線路，其中A為環(huán)線，B為東西向線路，線路都是雙向的。經(jīng)過的站點名分別如下，兩條線交叉的換乘點用T1、T2表示。編寫程序，任意輸入兩個站點名稱，輸出乘坐地鐵最少需要經(jīng)過的車站數(shù)量(含輸入的起點和終點，換乘站點只計算一次)。
地鐵線A(環(huán)線)經(jīng)過車站：A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 A17 A18
地鐵線B(直線)經(jīng)過車站：B1 B2 B3 B4 B5 T1 B6 B7 B8 B9 B10 T2 B11 B12 B13 B14 B15
輸入：輸入兩個不同的站名
輸出：輸出最少經(jīng)過的站數(shù),含輸入的起點和終點，換乘站點只計算一次
輸入樣例：A1 A3
輸出樣例：3
#include
#include
#include
#include
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 char subway_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 char subway_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
ga[i].link=NULL;
ga[i].flag=true;
if(i
else strcpy(ga[i].name,subway_name2[i-20]);
}
//A地鐵建鄰接表
for(i=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
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;
// 打印各鄰接節(jié)點
for(i=0;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
ga[i].flag=true;
if(!strcmp(str[0],ga[i].name)) temp=i;
}
queue
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
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;
}
下一篇:2015華為網(wǎng)絡(luò)測評筆試經(jīng)驗 下一篇 【方向鍵 ( → )下一篇】
上一篇:2015中國工商銀行校園招聘筆試經(jīng)驗淺析 上一篇 【方向鍵 ( ← )上一篇】
快搜
