總結一些常見的筆試題:
最小公約數和最大公倍數:
這個其實很簡單,記住概念就可以了,我們利用輾轉相除法計算:
最大公約數:(摘自百度百科)
一般地,如果求a和b的最大公約數(a>b),那麼
當時,得,這裏表示b整除a,而表示b不能整除,當時,設餘數爲,根據整除的性質,有;當時,得
,當時,設餘數爲,於是
最小公倍數=兩數的乘積/最大公約(因)數
#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;
}
例如:給定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));
}
這個在筆試中常考,記住只有兩種寫法,並且指針的運算在這兩種寫法上的區別