蓝桥杯day3刷题日记--P9420 [蓝桥杯 2023 国 B] 子 2023 / 双子数

本文主要是介绍蓝桥杯day3刷题日记--P9420 [蓝桥杯 2023 国 B] 子 2023 / 双子数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

2023

思路：首先先用to_string把数字变成字符串（ps：在Dev c++里用不了），用数组dp，用dp【0】记录2的数量，dp【1】记录20的数量，dp【2】记录202的数量，dp【3】记录2023的数量，遍历一边字符串就可以得到答案

#include <iostream>
#include <string>
#include <cstring>
using namespace std;
long long dp[10];int main()
{string s;for (int i = 1; i < 2024; i++){s+= to_string(i);}for (int i = 0; i < s.size(); i++){if (s[i] == '2') dp[0]++, dp[2] += dp[1];if (s[i] == '0') dp[1] += dp[0];if (s[i] == '3') dp[3] += dp[2];}cout << dp[3];return 0;
}

双子数

思路：首先先筛素数，根号23333333333333小于10的7次方，直接用1e7筛数就行，然后就是乘法，记住一定要用下面这个，long long 也扛不住

#define int __int128

#include <iostream>
#include <cmath>
#define int __int128
using namespace std;
long long prime[10000010];
int q[10000010];
long long ans;signed main()
{long long res=0; for(int i=2;i<=10000000;i++){if(!q[i]) prime[ans++]=i;for(int j=0;prime[j]*i<=10000000;j++){q[prime[j]*i]=1;if(i%prime[j]==0) break;}}long long l1=2333,r1=23333333333333;for(int i=0;i<ans;i++){if(prime[i]*prime[i]*prime[i+1]>r1/prime[i+1]) break;for(int j=i+1;j<ans;j++){int l=prime[i],r=prime[j];if(l*l*r*r<l1) continue;if(l*l*r*r>r1) break;res++; }}cout<<res;return 0;} 

这篇关于蓝桥杯day3刷题日记--P9420 [蓝桥杯 2023 国 B] 子 2023 / 双子数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---