菜鸟刷题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为止

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。再将这个数赋值给一个整形变量，就可以拿到这个数向上取整的结果。（整形是向下取整的，无论小数位是多少都是向下取整）

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

#include<stdio.h>int main()
{float f=0;scanf("%f",&f);int tmp=f+0.5;printf("%d\\n",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.我最开始是想以类似于求斐波那契数那样的思想来做，但是会运行超时。不过既然提到了，这里也放上代码，毕竟求斐波那契数也是一道经典的题目。

#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("%d\\n",f3);}return 0;
}

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

#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("%d\\n",arr[k-1]);}return 0;}

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

描述

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

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

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

解题思路

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

#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!='\\0'){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("%d\\n%d\\n%d\\n%d\\n",letter,blank,num,other);}return 0;
}

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