基本算法
文章平均质量分 63
一个爱编程的00后
这个作者很懒,什么都没留下…
展开
-
PAT 1007 素数对猜想 (20 分)C++思想
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。输入格式: 输入在一行给出正整数N。输出格式: 在一行中输出不超过N的满足猜想的素数对的个数。输入样例: 20输出样例: 4看了网上的题解 我感觉比较繁琐 自己索性...原创 2021-08-30 23:04:44 · 75 阅读 · 0 评论 -
高精度运算模板(c\c++)
前言: 由于long long类型也会有上限,所以引入了高精度的概念,其实就是把其当成字符串放入数组进行处理。【已经通过测试】关于高精度加减乘法: 注意对位细节,跟平常的加减乘除一样,从最后往前进行相加,然后保存超出10的部分。所以我们需要创数组把我们输入的字符串从后往前进行遍历.直接上代码#include <iostream>using namespace std;#include <string>#...原创 2021-07-18 01:54:13 · 922 阅读 · 0 评论