每日一题(最大连续1的个数,完全数计算)

简介: 每日一题(最大连续1的个数,完全数计算)

485. 最大连续 1 的个数 - 力扣(LeetCode)

#include <stdio.h>  
  
int findMaxConsecutiveOnes(int* nums, int numsSize) {  
    if (numsSize == 0) return 0; // 如果数组为空,返回0  
  
    int maxCount = 0;  // 最大连续1的个数  
    int currentCount = 0;  // 当前连续1的个数  
  
    for (int i = 0; i < numsSize; i++) {  
        if (nums[i] == 1) {  
            // 如果当前元素是1,增加当前连续1的个数  
            currentCount++;  
            // 更新最大连续1的个数  
            if (currentCount > maxCount) {  
                maxCount = currentCount;  
            }  
        } else {  
            // 如果当前元素是0,重置当前连续1的个数  
            currentCount = 0;  
        }  
    }  
  
    return maxCount;  
}  
  
int main() {  
    int nums[] = {1, 1, 0, 1, 1, 1};  // 示例二进制数组  
    int numsSize = sizeof(nums) / sizeof(nums[0]);  // 计算数组的大小  
  
    int maxConsecutiveOnes = findMaxConsecutiveOnes(nums, numsSize);  
    printf("The maximum number of consecutive 1s is: %d\n", maxConsecutiveOnes);  
  
    return 0;  
}

 

完全数计算_牛客题霸_牛客网 (nowcoder.com)

#include <stdio.h>  
  
// 函数用于计算一个数的所有真因子之和  
int sumOfDivisors(int num) {  
    int sum = 0;  
    for (int i = 1; i < num; i++) {  
        if (num % i == 0) {  
            sum += i;  
        }  
    }  
    return sum;  
}  
  
int main() {  
    int n;  
    printf("Enter the number of test cases: ");  
    scanf("%d", &n);  
  
    for (int t = 0; t < n; t++) {  
        int num;  
        printf("Enter a positive integer: ");  
        scanf("%d", &num);  
  
        if (sumOfDivisors(num) == num) {  
            printf("%d is a perfect number.\n", num);  
        } else {  
            printf("%d is not a perfect number.\n", num);  
        }  
    }  
  
    return 0;  
}
目录
打赏
0
0
0
0
13
分享
相关文章
LeetCode-1004. 最大连续1的个数 III
LeetCode-1004. 最大连续1的个数 III
计算逆序对数
计算逆序对数
56 0
|
6月前
|
LeetCode初级算法题:子数组最大平均数+二叉树的最小深度+最长连续递增序列+柠檬水找零
LeetCode初级算法题:子数组最大平均数+二叉树的最小深度+最长连续递增序列+柠檬水找零
56 0
|
9月前
【力扣】485.最大连续 1 的个数
【力扣】485.最大连续 1 的个数
|
9月前
|
C/C++每日一练(20230409) 岛屿数量、出现次数最多整数、两数相除
C/C++每日一练(20230409) 岛屿数量、出现次数最多整数、两数相除
57 0
C/C++每日一练(20230409) 岛屿数量、出现次数最多整数、两数相除
每日算法系列【LeetCode 1004】最大连续1的个数 III
每日算法系列【LeetCode 1004】最大连续1的个数 III
106 0
LeetCode 485. 最大连续 1 的个数 - 暴力法
定义两个变量 thisSum 每次遍历中的最大值 maxSum 返回值,所有遍历结果中的最大值
【基础算法】几种特殊数(素数、公约数、完全数、亲密数) & C++实现
素数又称为质数,它指在一个大于1的自然数中,除了1和它自身外,没法被其他自然数整除的数。比1大,但不是素数的数称为合数。0和1既不是素数,也不是合数。因为素数的分布没有明显的规律,所以在程序中一般根据素数的定义来判断该数是否为素数。例如哥德巴赫猜想:哥德巴赫通过大量的数据猜测,所有不小于6的偶数,都可以表示为两个奇素数之和。后人将其称之为“1+1”。并且,对于每个不小于9的奇数,都可以表示为三个奇素数之和。
373 0
【基础算法】几种特殊数(素数、公约数、完全数、亲密数) & C++实现
【Python 百练成钢】DNA、蛇形矩阵、Huffuman树、K-进制数、K倍区间、交换瓶子、第几个幸运数、四平方和、The 3n + 1 problem、大数乘法
【Python 百练成钢】DNA、蛇形矩阵、Huffuman树、K-进制数、K倍区间、交换瓶子、第几个幸运数、四平方和、The 3n + 1 problem、大数乘法
【Python 百练成钢】DNA、蛇形矩阵、Huffuman树、K-进制数、K倍区间、交换瓶子、第几个幸运数、四平方和、The 3n + 1 problem、大数乘法
软件测试面试题:如果一个数恰好等于它的因子之和,则称该数为“完全数”,又称完美数或完备数。 例如:第一个完全数是6,它有约数1、2、3、6,除去它本身6外,其余3个数相加, 1+2+3=6。第二个完全
软件测试面试题:如果一个数恰好等于它的因子之和,则称该数为“完全数”,又称完美数或完备数。 例如:第一个完全数是6,它有约数1、2、3、6,除去它本身6外,其余3个数相加, 1+2+3=6。第二个完全
486 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等