【蓝桥杯备赛国赛】5-5

文章目录

求阶乘

求阶乘

分析k的范围,10的18次方。这个数字很大

想要末尾有0的存在必须要2和5,但是通过分析2的数目应该是远远多于5的,所以只要5的数目够多即可。所以for循环的层次也是10的九次方以上,必然会超时,想到了用二分法来解决。

如何计算N的阶乘包含多少个5呢?

java 复制代码
  public static   long solve(long n){
        // 25阶乘进来  6个       30 5 10 15 20 25(2) 30  七个5
        long  res=0;
        while (n>0){
            res+=n/5; //res+=n/5  如果是5的n次方倍数,需要考虑;
            n/=5;
        }
        return  res;
    }
java 复制代码
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        long n=scanner.nextLong();
        //用数组存起来
        long l=1,r=Long.MAX_VALUE;
        while (l<r){
            long mid=l+(r-l>>1);
            if (solve(mid)<n) l=mid+1;
            else r=mid;
        }
        //多少个零
        long result=solve(l);
        if (result==n) System.out.println(l);
        else System.out.println(-1);
    }
    public static   long solve(long n){
        // 25阶乘进来  6个       30 5 10 15 20 25(2) 30  七个5
        long  res=0;
        while (n>0){
            res+=n/5;
            n/=5;
        }
        return  res;
    }
}

双子数

线性筛实现。

cpp 复制代码
#include <bits/stdc++.h>
#define int __int128 //用__int128稳一点 
using namespace std;

long long ans=0;
const int n=10000010;
bool f[10000010]={1,1}; //标记
vector<int> v;
signed main(){
	for(int i=2;i<=n;i++)
	{
		if(f[i]!=1)  
		v.push_back(i);
		for(int j=0;j<v.size()&&v[j]*i<=n;j++)
		{
			f[v[j]*i]=1;
			if(i%v[j]==0)break;
		}
	}
for(int i=0;i<v.size();i++)
  for(int j=i+1;j<v.size();j++)
  {
  	 if(v[i]*v[i]*v[j]*v[j]<2333)continue;
     else  if(v[i]*v[i]*v[j]*v[j]>23333333333333)break;
  	 ans++;
  }
	

	cout<<ans<<endl; 
} 
相关推荐
2301_803554523 小时前
c++中类的前置声明
java·开发语言·c++
hn小菜鸡5 小时前
LeetCode 377.组合总和IV
数据结构·算法·leetcode
Deepoch6 小时前
Deepoc 大模型:无人机行业的智能变革引擎
人工智能·科技·算法·ai·动态规划·无人机
heimeiyingwang9 天前
【深度学习加速探秘】Winograd 卷积算法:让计算效率 “飞” 起来
人工智能·深度学习·算法
LyaJpunov9 天前
深入理解 C++ volatile 与 atomic:五大用法解析 + 六大高频考点
c++·面试·volatile·atomic
小灰灰搞电子9 天前
Qt PyQt与PySide技术-C++库的Python绑定
c++·qt·pyqt
时空自由民.9 天前
C++ 不同线程之间传值
开发语言·c++·算法
ai小鬼头9 天前
AIStarter开发者熊哥分享|低成本部署AI项目的实战经验
后端·算法·架构
小白菜3336669 天前
DAY 37 早停策略和模型权重的保存
人工智能·深度学习·算法
zeroporn9 天前
以玄幻小说方式打开深度学习词嵌入算法!! 使用Skip-gram来完成 Word2Vec 词嵌入(Embedding)
人工智能·深度学习·算法·自然语言处理·embedding·word2vec·skip-gram