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

目录

前言:

1.单词倒排 

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

方法2: 双指针法

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

 方法1:斐波那契数列

方法2:斐波那契的递归

3.珠玑妙算

方法:遍历

 4.寻找奇数(单身狗)

方法1:遍历法

 方法2:异或运算法

5.截取字符串


前言:

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


1.单词倒排 

弯道超车必做好题集锦三(C语言编程题)_第1张图片

弯道超车必做好题集锦三(C语言编程题)_第2张图片

 方法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;
}

 解析:

弯道超车必做好题集锦三(C语言编程题)_第3张图片

方法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.统计每个月兔子的总数

弯道超车必做好题集锦三(C语言编程题)_第4张图片

 方法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.珠玑妙算

珠玑妙算icon-default.png?t=N7T8https://leetcode.cn/problems/master-mind-lcci/

弯道超车必做好题集锦三(C语言编程题)_第5张图片

方法:遍历

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.寻找奇数(单身狗)

弯道超车必做好题集锦三(C语言编程题)_第6张图片

弯道超车必做好题集锦三(C语言编程题)_第7张图片

方法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;
}

 但会超时 

弯道超车必做好题集锦三(C语言编程题)_第8张图片

 方法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.截取字符串

弯道超车必做好题集锦三(C语言编程题)_第9张图片

弯道超车必做好题集锦三(C语言编程题)_第10张图片

解析:

截取字符串前 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;
}


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

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

 

你可能感兴趣的:(c语言,开发语言,经验分享,其他)