本周由于事情比较多,刷的题可能有些少,也没有去刷太难的题,但是我发现有时候去做简单的题可能会发现一种更简单的更简洁的思路,这对于以后面对较为难的题也会很快有思路.
比如说这题,其实是很简单的一道题目,本来我是用递归写出阶乘,然后再依次遍历写的,后来发现这题可以简化,因为有个规律,1~4的阶乘尾数都不为0,但是从5开始,因为4*5的尾数为0,之后每个数的阶乘尾数都为0了,因此输入过数之后,只要对这个数进行判断是否大于4即可.如果小于4,那尾数一定不为0,直接输出0即可,如果大于4,因为凡是大于4的阶乘尾数皆为0,此时直接输出n-4即可.
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
if(n<=4){
cout<<0<<endl;
}
else cout<<n-4<<endl;
}
还有这一题,我刚开始想的也很复杂,后来发现可以对那个式子进行换算,4n-2(n+1)-1=N,可以换算为2n-3=N;然后可以想成(N+3)/2=0,即判断(N+3)/2=0是否成立即可,如果成立,则N为卡罗尔数,输出YES即可,否则输出NO.