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