一.阶乘尾数：面试题 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; } }
二.取近似值：取近似值_牛客题霸
描述
写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于 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; }
三.数列：数列_牛客题霸
描述
某种特殊的数列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; }
四.统计字符：统计字符_牛客题霸_
描述
输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。
数据范围：输入的字符串长度满足 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; }
人们总是高估短期努力带来的提升，而忽略长期坚持带来的改变。今天是第四天，你还有在坚持吗？
