Day_08

一：485. 最大连续 1 的个数 - 力扣（LeetCode）

简单题重拳出击，哈哈哈！

int findMaxConsecutiveOnes(int* nums, int numsSize) {
    //1.直接遍历，如果是1计数器++，不是就break,打擂台将计数器最大值记录下来,输出计数器的值
    int count = 0;
    int maxc = 0;
    for(int i = 0; i < numsSize; i++)
    {
        if(nums[i] == 1)
        {
            count++;
        }
        else
        {
            count = 0;
        }
        if(maxc < count)
        {
            maxc = count;
        }
    }
    return maxc;
}

比较两个数的大小可以直接使用函数：fmax()函数，可以求整型的，也可以求浮点型的，头文件：<math.h>

另外注意：sqrt()函数的返回值和参数都是浮点型double.

这道题在第一个if语句中其实就可以比较大小了，没必要再搞个if，另外三目表达式也可以。

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

#include <stdio.h>

int main() {
    int n = 0;
    scanf("%d",&n);
    int c = 0;
    //遍历每个数，对每个数求真因子，因子相加是否等于他自身，是计数器++
    for(int i = 1; i < n; i++)
    {
        int sum = 0;
        for(int j = 1; j < i-1; j++)
        {
            if(i%j==0)
                sum+=j;
        }
        if(sum==i)
            c++;
    }
    printf("%d",c);
    return 0;
}

python版本：

while True:
    try:
        n = int(input())
        l = []
        for i in range(1,n):
            p = 0
            for y in range(1,i):
                if i%y==0:
                    p+=y
            if i == p:
                l.append(p)
        print(len(l))
    except:
        break

 后面写的时候可以尝试使用双语言来写写看看

三：数字颠倒_牛客题霸_牛客网 (nowcoder.com)

#include <stdio.h>

// int main() {
//     int n = 0;
//     scanf("%d",&n);
//     if(n == 0)
//     {
//         printf("%c",'0');
//     }
//     while(n)
//     {
//         printf("%c",n%10+'0');//将数字转换成字符数字
//         n/=10;
//     }
//     return 0;
// }
#include<string.h>

int main()
{
    char n[32] = {0}; 
    scanf("%s",n);
    for(int i = strlen(n)-1; i >= 0; i--)
    {
        printf("%c",n[i]);
    }
    return 0;
}

两种方法：

第一种方法特殊情况处理，如果是0就进不了循环，所以要特殊处理，数字+‘0’就得到相应的数字字符。

第二种方法简单粗暴，直接输入输出就ok了。

python:

s = int(input())
s = str(s)
s = reversed(s)
for i in s:
    print(i,end="")

# 菜鸟的解法

四：回文对称数_牛客题霸_牛客网 (nowcoder.com)

#include <stdio.h>

int main() {
    int n = 0;
    scanf("%d",&n);
    for(int i = 1; i < n; i++)
    {
        int tmp = i,x = 0;
        while(tmp)
        {
            x = x*10 + tmp%10;
            tmp/=10;
        }
        if(i == x)
        {
            printf("%d\n",i);
        }
    }

    return 0;
}

逆向思维，特别是这种需要顾及首尾的题。