初阶牛之牛客网刷题集（1）

输入描述:
输入数据由多个测试实例组成，每个测试实例占一行，
包括一个整数n(0<n<55)，n的含义如题目中描述。

输出描述:
对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。

第n年牛牛的数量为=原来牛的数量（n-1年）+新增牛的数量（n-3年）

#include <stdio.h>
#define N 55
int main()
{
	//定义一个一维数组，用于存放每一年牛的数量
	int a[N] = {0,1,2,3,4}；
	int i = 0, n = 0;
	while (scanf("%d", &n) != EOF)//用于多组输入
	{
		for (i = 5; i <= n; i++)//从第五年开始，有小牛出生
		{
			//去年牛的数量+新出生的小牛的数量
			a[i] = a[i - 1] + a[i- 3];
		}
		printf("%d\n", a[n]);//输出这一年牛的数量
	}
	return 0;
}

示例1
输入：
"We Are Happy"
复制
返回值：
"We%20Are%20Happy"
复制
示例2
输入：
" "
复制
返回值：
"%20"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param s string字符串
 * @return string字符串
 */
char* replaceSpace(char* s ) {
    // write code here
    char ret[10000]={0};//创建一个用于存放返回字符串的数组
    int i=0;
   for(i=0;*s!='\0';i++)
    {
         
        if(*s==' ')//如果遇到空格，就用三个字符来存储%20
        {
           ret[i]='%';
           ret[i+1]='2';
           ret[i+2]='0';
           i=i+2;
        }
        else{
            ret[i]=*s;//不是空格则直接存储
        }
        s++;
    }
    return ret;
}

示例1
输入：
10
复制
返回值：
2
复制
说明：
十进制中10的32位二进制表示为0000 0000 0000 0000 0000 0000 0000 1010
,其中有两个1。       
示例2
输入：
-1
复制
返回值：
32
复制
说明：
负数使用补码表示 ，-1的32位二进制表示为
1111 1111 1111 1111 1111 1111 1111 1111，其中32个1    

//方法1
int NumberOf1(int n ) {
int count=0,i=0;
    for (i = 0; i < 32; i++)
	{
		if (1 == ((n >> i) & 1))//每次移动i个位置
		{
			count++;
		}
	}
	return count;
}

//方法2
int NumberOf1(int n ) {
    int count = 0;
	while (n)
	{
		n&=(n - 1);
		count++;
	}
	return count;
}