弯道超车必做好题集锦三（C语言编程题）

目录

前言：

1.单词倒排 

 方法1：scanf匹配特定字符法

方法2： 双指针法

2.统计每个月兔子的总数

 方法1：斐波那契数列

方法2：斐波那契的递归

3.珠玑妙算

方法：遍历

 4.寻找奇数（单身狗）

方法1：遍历法

 方法2：异或运算法

5.截取字符串

---

前言：

编程想要学的好，刷题少不了，我们不仅要多刷题，还要刷好题！为此我开启了一个弯道超车必做好题锦集的系列，此为第三篇编程题篇，每篇大约5题左右。该系列会不定期更新，敬请期待！

---

1.单词倒排 

 方法1：scanf匹配特定字符法

#include 
int main()
{
    char str[1000][1000];
    int i = 0;
    while (1)
    {
        if (scanf("%[a-zA-Z]", str[i]))
        {
            i++;
        }
        if (getchar() == '\n')
        {
            break;
        }
    }
    while(i)
    {
        printf("%s ", str[--i]);
    }
    return 0;
}

 解析：

方法2： 双指针法

解题思路：

1. 整体思想是双指针法，因此定义一对快慢指针p1，p2.
2. 首先寻找一个单词的末尾，因此当s[p1]不是字母时p1就要--，循环终止时只要p1将指向一个单词的末尾（还有单词的话），此时将用p2记录下这个单词的结尾。
3. 继续寻找单词的开头，因此当s[p1]为字母的时候就让p1--，最终p1+1指向该单词的开头，我们从p1+1遍历到p2,依次打印即可。

 scanf函数不能接受带空格的字符串，所以要使用gets函数

#include
#include
#include
int main()
{
	char s[10000];
	gets(s);
	int len = strlen(s);
	int p1 = len - 1, p2 = len;
	while (p1>=0)
	{
		while (p1 >= 0 && !isalpha(s[p1]))
		{
			p1--;
		}		
		p2 = p1;
		while (p1 >= 0 && isalpha(s[p1]))
		{
			p1--;
		}			
		int i;
		for (i = p1 + 1; i <= p2; i++)
		{
			printf("%c", s[i]);
		}			
		printf(" ");
	}
	return 0;
}

---

2.统计每个月兔子的总数

 方法1：斐波那契数列

我们可以先来推导一下

第一个月 只有一只

第二个月 只有一只

第三个月 原先的一只生出一只共2只

第四个月 最开始的一只又生出一只 共3只

第五个月 第一只生一只，第二只到第三月 生一只，共5只

第六个月 第一只生一只，第二只生一只，第三只生一只，共8只

1  1   2   3  5  8……

可以发现f(n) = f(n-1)+f(n-2)

本质上是斐波那契数列

#include
int main()
{
	int arr[31],i = 0,n;
	arr[0] = 1; arr[1] = 1;
	scanf("%d", &n);
	for (i = 2; i < n; i++)
	{
		arr[i] = arr[i - 1] + arr[i - 2];
	}
	printf("%d", arr[n - 1]);
	return 0;
}

方法2：斐波那契的递归

#include
int fb(int n)
{
	if (n == 1 || n == 2)
	{
		return 1;
	}
	return fb(n - 1) + fb(n - 2);
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	printf("%d", fb(n));
	return 0;
}

---

3.珠玑妙算

珠玑妙算https://leetcode.cn/problems/master-mind-lcci/

方法：遍历

int* masterMind(char* solution, char* guess, int* returnSize) {
	int* ret = (int*)malloc(sizeof(int) * 2);
	ret[0] = 0; ret[1] = 0;
	int i = 0,j=0;
	for (i = 0; i < 4; i++)
	{
		if (solution[i] == guess[i])
		{
			ret[0]++;
			solution[i] = ' ';
			guess[i] = ' ';
	    }
	}
	for (i = 0; i < 4; i++)
	{
		if (solution[i]!=' ')
		{
			for (j = 0; j < 4; j++)
			{
				if (solution[i] == guess[j])
				{
					ret[1]++;
					guess[j] = ' ';
					break;
			     }
			}
		}
	}
	*returnSize = 2;
	return ret;
}

解析：

solution： RGBY

guess： GGRR

先遍历一遍guess，每个字符一一对应

R-G         G-G         B-R        Y-R

我们把相同的当成一次猜中，即G==G，即为一次，并把这两个字符抵消 

然后我们再次遍历guess中的每一位，这时候我们需要在整个solution中搜索是否有这个字符，如果有则抵消solution和guess中的字符，并当成一次伪猜中，然后下一个字符照旧

---

 4.寻找奇数（单身狗）

方法1：遍历法

#include
int main()
{
    int n = 0, arr[2000000],i=0,count=0,j=0,flg=0;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    for (i = 0; i < n-1; i++)
    {
        if (arr[i] < 0)
        {
            continue;
        }
        count = 1;
        for (j = i+1; j < n; j++)
        {
             
            if (arr[j]>0 && arr[i] == arr[j])
            {
                arr[j] = arr[j] * -1;
                count++;
            }
        }
        if (count % 2 != 0)
        {
            flg = arr[i];
            break;
        }
         
    }
    printf("%d",flg);
    return 0;
}

 但会超时 

 方法2：异或运算法

总结：利用异或运算可以算出出现奇数次的数字 

#include
int main()
{
    int n = 0;
    int ans = 0;
    scanf("%d",&n);
    for(int i = 0; i < n; i++)
    {
        int tmp = 0;
        scanf("%d",&tmp);
        ans ^= tmp;
    }
    printf("%d\n", ans);
    return 0;
}

---

5.截取字符串

解析：

截取字符串前 n 个字符，只需要将数组 n 下标位置的数据替换为字符串结尾标志即可

#include 
int main()
{
char str[101];
scanf("%s", str) > 0;
int n;
scanf("%d", &n);
str[n] = '\0';
printf("%s\n", str);
return 0;
}

---

以上为我个人的小分享，如有问题，欢迎讨论！！！ 

都看到这了，不如关注一下，给个免费的赞