一些筆試題筆記1

總結一些常見的筆試題:

最小公約數和最大公倍數:

這個其實很簡單,記住概念就可以了,我們利用輾轉相除法計算:

最大公約數:(摘自百度百科)

一般地,如果求a和b的最大公約數(a>b),那麼

b|a時,得\left(a,b\right)=b,這裏b|a表示b整除a,而b\nmid a表示b不能整除,b\nmid a時,設餘數爲r_1,根據整除的性質,有\left(a,b\right)=\left(b,r_1\right)r_1|b時,得

\left(b,r_1\right)=r_1r_1\nmid b時,設餘數爲r_2,於是\left(b,r_1\right)=\left(r_1,r_2\right)

最小公倍數=兩數的乘積/最大公約(因)數

#include <stdio.h>
void func1(int a, int b)//非遞歸實現
{
	int max, min, temp;
	if(a > b) {max = a; min = b;}
	else 	  {max = b; min = a;}

	while( min != 0)
	{
		temp = min;
		min = max%min;
		max = temp;
	}
	printf("最大公約數 %d\n",max);
	printf("最小公倍數 %d\n",(a*b)/max);
}

int func2(int a, int b)//遞歸實現
{
	if(a == 0)
		return b;
	else if(b == 0)
		return a;
	int max, min;
	if(a > b) {max = a; min = b;}
	else 	  {max = b; min = a;}

	max = func2(min, max%min);
	return max;
}
void main()
{
	int x , y, ret;
	printf("please input two num:\n");
	scanf("%d %d",&x, &y);
	func1(x,y);
	ret = func2(x,y);
	printf("最大公約數 %d\n",ret);
	printf("最小公倍數 %d\n",(x*y)/ret);

}

2.字符串翻轉問題

這個太簡單了,就不多說了

#include <stdio.h>
#include <string.h>
void turn(char *s)
{
	int len = strlen(s), mid = len/2, i = 0;
	while(i < mid)//此處不能相等
	{
		char temp = s[len-1-i];
		s[len-1-i] = s[i];
		s[i] = temp;
		i++;
	}
}
int main()
{
	printf("please input a string\n");
	char s[20];
	gets(s);
	turn(s);
	printf("after turn, the string is:%s\n", s);
	return 0;
}

3.判斷小端還是大端

使用聯合體,取低字節

int main()
{
	union{
		int x;
		char c;
	}u;
	u.x = 1;
	if(u.c == 1)
		printf("little endian\n");
	else
		printf("big endian\n");
	return 0;
}


4.給定一個字符串,翻轉一些位數

例如:給定abcdefg,翻轉後變爲:efgabcd,這個也不難,先全部翻轉過來,再翻轉一定的位數,再把這些位數後面的翻轉

#include <stdio.h>
#include <string.h>

void turn(char *s, int n)
{
	int len = n, mid = len/2, i = 0;
	while(i < mid)
	{
		char temp = s[len-1-i];
		s[len-1-i] = s[i];
		s[i] = temp;
		i++;
	}
}
int main()
{
	char s[] = "abcdefg";
	turn(s, strlen(s));
	printf("after turn: %s\n",s);
	turn(s, 3);
	printf("after turn: %s\n",s);
	turn(s+3,strlen(s)-3);
	printf("after turn: %s\n",s);
	return 0;
}

5.兩個線程交替輸出1-10個數

考察線程的基本知識,要能寫出來

#include <pthread.h>
#include <stdio.h>

struct X
{
	int data;
	pthread_mutex_t lock;
}x = {10,PTHREAD_MUTEX_INITIALIZER};

void *func1(void *arg)
{
	pthread_mutex_lock(&x.lock);
	while(x.data >= 1)
	{
		printf("int the thread1: %d\n",x.data);
		x.data--;
		sleep(1);
	}
	pthread_mutex_unlock(&x.lock);
}

void *func2(void *arg)
{
	pthread_mutex_lock(&x.lock);
	while(x.data >= 1)
	{
		printf("int the thread2: %d\n",x.data);
		x.data--;
		sleep(1);
	}
	pthread_mutex_unlock(&x.lock);
}

void main()
{
	pthread_t ptid[2];
	int *ret, j;
	pthread_create(&ptid[0], NULL, func1, NULL);
	pthread_create(&ptid[1], NULL, func2, NULL);
	for(j = 0; j < 2; j++)
		pthread_join(ptid[j], (void**)&ret);//等待線程的退出
}

注意頭文件<pthread.h>和編譯鏈接項 -pthread

6.宏定義交換兩個數

有多種寫法

#include <stdio.h>

#define SWAP(x, y) (x = x+y, y = x-y, x = x-y)
#define swap(x, y) (x = x^y, y = x^y, x = x^y)//不會產生大數字溢出問題

//帶有換行的
#define Swap(x, y)\
	x = x+y;\
	y = x-y;\
	x = x-y
	
void main()
{
	int x = 3, y = 5;
	//SWAP(x, y);
	//Swap(x, y);
	swap(x ,y);
	printf("x:%d  y:%d\n",x, y);
}


7.全排列的實現

全排列是一個比較複雜的算法,例如“123”的全排列,我們可以枚舉出來是123,132,231,213,321,312,我們發現,每一個數都會排在開頭,那麼這是不是遞歸的思想,

我們把每一個數放到開頭,剩下的數再全排列一下,這樣就是拿出1,全排列23,拿出2,全排列13,拿出3,全排列12,這樣一分析就簡單了

但是有一個問題,例如:如果有這樣的數:1223那怎麼辦呢?我們這樣想,在把第2個2拿到第一個位置的時候,我們發現這個2前面已經有個2了,這樣就重複了呀,

怎麼辦呢?(好多2啊-_-!),這裏我們就不把第二個2拿到第一個位置就是了,我們寫了一個 is_swap函數在每次把數拿到第一個位置的時候判斷了一下

#include <stdio.h>
#include <string.h>

void swap(char *s, char *t)
{
	char temp = *s;
	*s = *t;
	*t = temp;
}

int is_swap(char *s, int begin, int end)
{
	int i;
	for(i = begin; i < end; i++)
	{
		if(s[i] == s[end])
			return 0;
	}
	return 1;
}

void all_rang(char *s, int m, int n)
{
	int i, j;
	if(m == n)
	{
		static int i = 1;
		printf("第%d個全排列是:%s\n", i++, s);
		return;
	}

	for(j = m; j <= n; j++)
	{
		if(is_swap(s, m, j))
		{
			swap(s+m,s+j);
			all_rang(s, m+1, n);
			swap(s+m, s+j);
		}
	}

}
void main()
{
	char s[10] = "1223";
	all_rang(s, 0, strlen(s)-1);
}

關於二維數組的總結:

#include <stdio.h>

void main()
{
    int a[4][4] = 
    {   
        {1,2,3,4},
        {50,60,70,80},
        {900,1000,1100,1200},
        {13000,14000,15000,16000}
    };  

    int (*p1)[4] = a;
    int (*p2)[4] = &a[0];
    int (*p3)[4] = &a[0][0];
    printf("%d  %d\n",*(*p1+7), *(*(p2+1)-4));//這裏是這種寫法

    int *p6 = a;
    int *p5 = &a[0];
    int *p4 = &a[0][0];
    printf("%d\n",*(p4+7));//這裏是這種寫法

    //int *(p7)[4][4] = a;
  //int *(p8)[4][4] = &a[0];
    //int *(p9)[4][4] = &a[0][0];
    //printf("%d\n",*(p7+7));
}
      
這個在筆試中常考,記住只有兩種寫法,並且指針的運算在這兩種寫法上的區別



發佈了39 篇原創文章 · 獲贊 7 · 訪問量 5萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章