洛谷P9420 [蓝桥杯 2023 国 B] 子 2023 / 双子数

cpp 复制代码
#include<bits/stdc++.h>

using namespace std;
const int N=10005;
int a[N];
int main(){
	for(int i=1;i<=2023;)
	{	int j=i;
		while((j%10)>10){
			a[i++]=j%10;
			j/=10;
		}
		a[i++]=j;
		
		
	}
	
	string s;
	for(int i=1;i<=2023;i++){
		s+=to_string(a[i]);
	}
	
	long long dp[4]={0};
	
	for(int i=1;i<s.size();i++){
			if(s[i]=='2'){
				dp[0]++;
				dp[2]+=dp[1];
			}
		else if(s[i]=='0'){
			dp[1]+=dp[0];
		}
		else if(s[i]=='3'){
			dp[3]+=dp[2];
		}
	}
	cout<<dp[3]<<endl;
	
		
	return 0;
}

这里第一题一开始没想到dp,了解了一下dp感觉恍然大悟,还没学到dp,只是有个基本印象,都是基于前面的基础然后后继结点更新,设计的非常精妙,还有就是c++的int的范围是在±2147483647,long也是同理,unsigned会变成两倍的正值,所以超过了20千万的值基本就需要用到longlong了,千万记得不然结果会溢出。参考连接:c/c++中int,long,long long的取值范围_c++ unsigned long long最大值-CSDN博客

第二题就是一个简单的暴力穷举,由于是填空题没有时空限制。先开跟求最大的p,q值大概范围,然后就是枚举剪枝的问题了。

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
const int N=5e6+100;
bool is_prime[N+10];
int vec[N+10];
int indvec=0;
int ans=0;
void Erato_long_name()
{
    for(int i=2;i<=sqrt(N);i++){
        if(!is_prime[i]){
            for(int j=i*i;j<=N;j+=i){
                is_prime[j]=1;
            }
        }
    }
}
int main()
{
    Erato_long_name();
    for(int i=2;i<=N;i++){
        if(!is_prime[i]){
            vec[indvec++]=i;
        }
    }
    for(int i=0;i<indvec;i++){//枚举p
        if(1ll*vec[i]*vec[i]*vec[i]*vec[i]>23333333333333){//当p^4都爆时,p^2*q^2肯定要爆
            break;
        }
        for(int j=i+1;j<indvec;j++){//枚举q
            if(1ll*vec[i]*vec[i]*vec[j]*vec[j]<2333){//太小了
                continue;//往后枚举
            }
            else if(1ll*vec[i]*vec[i]*vec[j]*vec[j]>23333333333333){//爆炸
                break;//剪枝
            }
            ans++;
        }
    }
    cout<<ans<<endl;
    return 0;
}

小抄一手别的的答案。

相关推荐
我就是全世界13 分钟前
Faiss中L2欧式距离与余弦相似度:究竟该如何选择?
算法·faiss
boyedu16 分钟前
比特币运行机制全解析:区块链、共识算法与数字黄金的未来挑战
算法·区块链·共识算法·数字货币·加密货币
KarrySmile1 小时前
Day04–链表–24. 两两交换链表中的节点,19. 删除链表的倒数第 N 个结点,面试题 02.07. 链表相交,142. 环形链表 II
算法·链表·面试·双指针法·虚拟头结点·环形链表
花开富贵ii1 小时前
代码随想录算法训练营二十八天|动态规划part01
java·数据结构·算法·leetcode·动态规划
啊阿狸不会拉杆1 小时前
《Java 程序设计》第 7 章 - 继承与多态
java·开发语言·jvm·算法·intellij-idea
Deng9452013142 小时前
数独求解器与生成器(回溯算法实现)
算法·图形用户界面·matlab技术·数独谜题·求解器与生成器
淦暴尼2 小时前
银行客户流失预测分析
python·深度学习·算法
Swiler2 小时前
数据结构第1问:什么是数据结构?
数据结构·算法
Eloudy2 小时前
复矩阵与共轭转置矩阵乘积及其平方根矩阵
人工智能·算法·矩阵
m0_631354452 小时前
VTK开发day2:切片矩阵
人工智能·算法·矩阵