菜鸟刷题Day4_ 字节宝

⭐作者：别动我的饭 ⭐专栏：菜鸟刷题 ⭐标语：悟已往之不谏，知来者之可追

一.阶乘尾数：面试题 16.05. 阶乘尾数 - 力扣（LeetCode）

描述

设计一个算法，算出 n 阶乘有多少个尾随零。

解题思路

1.先求出n的阶乘然后不断的模十除十得到尾数，要注意零要从最后一位数开始连续，一旦不连续就结束了。老实人解法，我不提倡。

2.尾数0是怎么来的？不就是2*5=10；所以只需要统计2 * 5的出现的次数即可，有2不一定有5，但是有5一定有2。所以只需要统计5出现的次数就行（注意：一个数中如果含有多个5，只算一次）。

比如：20！=1 * 2 * 3 * 4 * 5……* 10……* 15……* 20；

这个式子中出现了5，10=2 * 5，15=3 * 5，20=4 * 5；即出现了4个5，而20的阶乘为243290200817664 0000；尾数零刚好是4个找5的个数，也就是将n循环除5直到小于5为止

代码语言：javascript复制

int trailingZeroes(int n)
{
    int count=0;
    
    while(n>=5)//n小于5是没有尾数0的
    {
        count =n/5;
        n/=5;
    }

}

二.取近似值：取近似值_牛客题霸_牛客网 (nowcoder.com)

描述

写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于 0.5 ,向上取整；小于 0.5 ，则向下取整。

数据范围：保证输入的数字在 32 位浮点数范围内

解题思路

如果一个浮点数的小数位大于0.5，也就是说给这个浮点数再加上0.5这个数的个位就会向上自增1。再将这个数赋值给一个整形变量，就可以拿到这个数向上取整的结果。（整形是向下取整的，无论小数位是多少都是向下取整）

浮点数直接以整数的形式输出具有不确定性，所以用一个整形临时变量作为中转站

代码语言：javascript复制

#include<stdio.h>

int main()
{
    float f=0;
    scanf("%f",&f);
    
    int tmp=f 0.5;
    printf("%dn",tmp);
    
    return 0;
}

三.数列：数列_牛客题霸_牛客网 (nowcoder.com)

描述

某种特殊的数列a1, a2, a3, …的定义如下：a1 = 1, a2 = 2, … , an = 2 * an − 1 an - 2 (n > 2)。给出任意一个正整数k，求该数列的第k项模以32767的结果是多少？

输入描述：

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1 ≤ k < 1000000)。

解题思路

1.我最开始是想以类似于求斐波那契数那样的思想来做，但是会运行超时。不过既然提到了，这里也放上代码，毕竟求斐波那契数也是一道经典的题目。

代码语言：javascript复制

#include<stdio.h>

int main()
{
    int f1=1;
    int f2=2;
    int f3=0;
    
    int n=0;
    scanf("%d",&n);
    while(n--)
    {
        int k=0;
        scanf("%d",&k);
        
        for(int i=0;i<k;i  )
        {
            f3=2*f2 f1;
            f3%=32767;//防止溢出，可以只存放模以后的结果
            
            //迭代
            f2=f3;
            f2=f1;
        }
        printf("%dn",f3);
    }
    return 0;
}

2.以上那种方法会运行超时。这里可以利用数组来优化一下，既然题目中说明了k<1000000,那就开辟一个这么大的数组，先循环将取模的结果存放到数组中，以后只要根据k的值来数组取元素即可。

代码语言：javascript复制

#include<stdio.h>

int main()
{
	int arr[1000000]={1,2};
    for(int i=2;i<1000000;i  )
    {
        arr[i]=2*arr[i-1] arr[i-2];
        arr[i]%=32767;
    }
    
    int n=0;
    scanf("%d",&n);
    while(n--)
    {
        int k=0;
        scanf("%d",&k);
        
        printf("%dn",arr[k-1]);
	}
    return 0;
    
}

四.统计字符：统计字符_牛客题霸_牛客网 (nowcoder.com)

描述

输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。

数据范围：输入的字符串长度满足 1 ≤ n ≤1000

输出描述：统计其中英文字符，空格字符，数字字符，其他字符的个数

解题思路

这种题目我只能当老实人了，创建一个数组，然后将数组赋值给一个字符指针，然后对取到的字符做判断。如果各位有更好的办法可以评论区留言（毕竟博主现在是个菜鸡（畏畏缩缩））

代码语言：javascript复制

#include<stdio.h>
#include<string.h>

int main()
{
    char *str[1001];
    while(gets(str)>0)//gets的返回值是整形
    {
        char *s=str;
        int blank=0;//空格
        int num=0;//数字
        int letter=0;//字母
        int other=0;//其他
        
        while(*s!='')
        {
            if(*s>='a'&&*s<='z'||*s>='A'&&*s<='Z')
            {
                letter  ;
            }
            else if(*s==' ')
            {
                blank  ;
            }
            else if(*s>='0'&&*s<='9')
            {
                num  ;
            }
            else
            {
                other  ;
            }
            s  ;
        }
        printf("%dn%dn%dn%dn",letter,blank,num,other);
    }
    return 0;
}

人们总是高估短期努力带来的提升，而忽略长期坚持带来的改变。今天是第四天，你还有在坚持吗？

变量程序数据数组统计

0 人点赞