c语言实践练习题----day11

题目一：

题目描述

给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。
输入：[1,1,1,0,1,1,1,1]
输出：4

int findMaxConsecutiveOnes(int* nums, int numsSize) {
	//nums[i]==1   count++  第三个变量记录最大值  
	int max = 0;
	int count = 0;
	for (int i = 0;i < numsSize;i++)
	{
		if (nums[i] == 1)
		{
			count++;
			if (count > max)
				max = count;
		}
		else
			count = 0;
	}
	return max;
}

题目二

题目描述

完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。

它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。

例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。

输入n，请输出n以内(含n)完全数的个数。

思路:类似判断水仙花数的变形,先外包函数,遍历来找出i所有的因子数,判断出是否是完美数

#include<stdio.h>
int prefect(int k)
{
	int sum = 1;
	for (int i = 2;i < k;i++)//此处也可以用math.h中的函数sqrt(k)来作为条件
	{
		if (k % i == 0)
		{
			sum += i;
		}
	}
	if (sum == k)
		return 1;
	return 0;
}

int main()
{
	int n;
	scanf("%d", &n);
	//printf("%d", prefect(n));
	int count = 0;
	for (int i = 2;i < n;i++)
	{
		if (prefect(i))
			count++;
	}
	printf("%d", count);
	return 0;
}