Niuke net brush questions

 

Catalog

Fibonacci The sequence

subject ：

answer ：

Replace blank space

subject ：

answer ：

---

Fibonacci The sequence

subject ：

answer ：

#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;
}

Replace blank space

subject ：

【 Replace blank space 】 Please implement a function , Replace each space in a string with “%20”. for example , When the string is We Are Happy. The replaced string is We%20Are%20Happy.

answer ：

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--];
			}
		}
	}
};