一.阶乘尾数：面试题 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;
}
人们总是高估短期努力带来的提升，而忽略长期坚持带来的改变。今天是第四天，你还有在坚持吗？