C语言：基础题目（三）

题目1：
有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位.
提示:用数组完成

    #include <stdio.h>
    #define N 5
    
    int main2()
    {
    	int num[N] = {0};
	    int count = N;//计目前还有几个人
	
   	    int index = 0;
    	int i = 0;//计目前报数报到几
		while (count > 1)
		{
			if (num[index%N] == -1)//通过取余的方式构建循环数组
			{
				index++;
				continue;
			}
			i++;
			if (3 == i)
			{
				num[index%N] = -1;
				count--;
				i = 0;
			}
			index++;
		}
	
		i = 0;
		for (i = 0; i < N; i++)
		{
			if (num[i] == 0)
			{
				printf ("最后留下的是第 %d 号\n", i+1);
			}
		}
	
		return 0;
  }

题目2：
输入一个字符串,同时输入帧头和帧尾(可以是多个字符),将该字符串中合法的帧识别出来.
提示:帧头和帧尾分别是head和tail 字符串”asdheadhauboisoktail”中headhauboisoktail是合法帧

#include <stdio.h>

void func(char *pStr)
{
	char *pStart = pStr;
	char *pEnd   = pStr;

1、找帧头

	while (*pStart)
	{
		if (pStart[0]=='h' && pStart[1]=='e' && pStart[2]=='a' && pStart[3]=='d')
			break;
		
		pStart++;
	}
	
	if (*pStart == '\0')
	{
		printf ("无效帧\n");
		return;
	}
	
	pStart += 4;
	pEnd = pStart;

2、找帧尾

	while (*pEnd)
	{
		if (pEnd[0]=='t' && pEnd[1]=='a' && pEnd[2]=='i' && pEnd[3]=='l')
			break;
		
		pEnd++;
	}
	
	if (*pEnd == '\0')
	{
		printf ("无效帧\n");
		return;
	}
	
	*pEnd = '\0';
	printf ("合法帧是：%s\n", pStart);
}

int main3()
{
	char str[] = "asdheadhauboisoktail";
	func(str);
	
	return 0;
}

题目3：
方阵的主对角线之上称为“上三角”。
请你设计一个用于填充n阶方阵的上三角区域的程序。填充规则是：使用1,2,3…的自然数列，从左上角开始，
按照顺时针方向螺旋填充。

   #include <stdio.h>
   #define NUM 15
    
    int main()
    {
    	int arr[NUM][NUM] = {0};
    	int num = 1;

		int index1 = 0;//上下
		int index2 = 0;//左右
	
		int right  = NUM;//右边界
		int bottom = NUM;//下边界
		int top    = 0;//上边界

		while (top < bottom)//当上边界在下边界上方时执行
		{
			// 往右走
			while (index2 < right)
			{
				arr[index1][index2++] = num++;
			}	
			index1 += 1;
			index2 -= 2;
		
			// 往下走
			while (index1 < bottom)
			{
				arr[index1++][index2--] = num++;
			}
			index1 -= 2;
			index2 += 1;
		
			// 往上走
			while (index1 > top)
			{
				arr[index1--][index2] = num++;
			}
			index1 += 1;
			index2 += 1;
		
			right  -= 2;
			bottom -= 2;
			top    += 1;
		}
	
		for (index1 = 0; index1 < NUM; index1++)
		{
			for (index2 = 0; index2 < NUM-index1; index2++)
			{
				printf ("%4d", arr[index1][index2]);
			}
		
			printf ("\n");
    	}
	
	
	
		return 0;
 }

题目4：
单词逆序
You are from shanghai
shanghai from are You

#include <stdio.h>
   
int strLen(char *pStr)//计算字符串长度
    {
    	if (pStr == NULL)
    		return -1;
    	
	int len = 0;
	
	while(*(pStr++))
	{
		len++;
	}
	
	return len;
}

void reverse(char *pStr)//将字符串逆序
{
	int left  = 0;
	int right = strLen(pStr)-1;
	
	while (left<right)
	{
		char tmp      = pStr[left];
		pStr[left++]  = pStr[right];
		pStr[right--] = tmp;
	}
}

int main1()
{
	char str[] = "You are from shanghai";

1、整个句子逆序

	reverse(str);
	printf ("%s\n", str);

2、将每一个单词逆序

	char *p1 = str;
	char *p2 = str;
	while (*p2)
	{
		if (' ' == *p2)   // 将单词逆序
		{
			*p2 = '\0';
			reverse(p1);//逆序空格前面的这个单词
			*p2 = ' ';
			p1 = p2 + 1;//指向下一个单词
		}
		p2++;
	}
	printf ("%s\n", str);

3、将最后一个单词逆序

	reverse(p1);//注意这个小细节
	printf ("%s\n", str);
	return 0;
}