牛客网刷题

 

目录

Fibonacci数列

题目：

答案：

替换空格

题目：

答案：

---

Fibonacci数列

题目：

答案：

#include<stdio.h>
int main()
{
	int a = 0;
	int b = 1;
	int c = a + b;
	int n = 0;
	scanf("%d", &n);
	while (1)
	{
		if (n == b)
		{
			printf("0\n");
			break;
		}
		if (n < b)
		{
			if (abs(a - n) > abs(b - n))
			{
				printf("%d", abs(b - n));
				break;
			}
			else
			{
				printf("%d", abs(a - n));
				break;
			}
		}
		c = a + b;
		a = b;
		b = c;
	}
	return 0;
}

替换空格

题目：

【替换空格】请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为 We%20Are%20Happy。

答案：

class Solution {
public:
	void replaceSpace(char* str, int length) {
		while (*str != '\n')
		{
			if (*str == ' ');
			int space = 0;
			space += 2;
			str++;
		}
		int end2 = length - 1;
		int end1 = length - 2 * space - 1;
		while (end1 < end2)
		{
			if (str[end1] == ' ')
			{
				str[end2] = '0';
				end2--;
				str[end2] = '2';
				end2--;
				str[end2] = '%';
				end2--;
			}
			else
			{
				str[end2--] = str[end1--];
			}
		}
	}
};