- 博客(6)
- 收藏
- 关注
RSS订阅原创 第十届蓝桥杯C/C++ A组
试题 A: 平方和本题总分：5 分【问题描述】小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574，平方和是 14362。注意，平方和是指将每个数分别平方后求和。请问，在 1 到 2019 中，所有这样的数的平方和是多少答案：2658417853#include <bits/stdc++.h>using namespace std;bool check(int x)
2020-11-12 11:00:47
285
原创 C++ STL基本用法总结
vector 变长数组基于倍增思想，因为申请所费时间和次数成正比而与申请空间大小关系不大基本用法size() 返回元素个数empty() 返回是否为空clear() 清空front() / back() 返回第一个/最后一个元素push_back() 往最后插入一个元素pop_back() 弹出最后一个元素迭代器 begin() / end() 第0个数下标位置 / 最后一个数的...
2020-05-04 18:21:28
420
原创 欧几里得算法（gcd）与扩展欧几里德算法
欧几里得算法（gcd）欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。也叫辗转相除法（取自百度）代码为int gcd(int a, int b){ return b ? gcd(b, a % b) : a;}简单理解就是b为零时返回a， 不为零时继续向下递归...
2020-04-06 18:58:35
1213
原创 深入理解线性质数(素数)筛
预备知识：首先不管是什么方法的筛质数，其最基本的思想都是一样的：假设P是任意一个数，如果这个数没有被2~P-1之间的任何数筛掉，那么它就是质数算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积（取自百度）int p[N], cnt; //p[N]用来存质数，cnt表示质数的个数bool st[N]; //表示当前的数有没有被筛过朴素筛...
2020-03-31 15:32:01
1206
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人