- 博客(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
243
原创 C++ STL基本用法总结
vector 变长数组 基于倍增思想，因为申请所费时间和次数成正比而与申请空间大小关系不大 基本用法 size() 返回元素个数 empty() 返回是否为空 clear() 清空 front() / back() 返回第一个/最后一个元素 push_back() 往最后插入一个元素 pop_back() 弹出最后一个元素 迭代器 begin() / end() 第0个数下标位置 / 最后一个数的...
2020-05-04 18:21:28
345
原创 欧几里得算法（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
1132
原创 深入理解线性质数(素数)筛
预备知识： 首先不管是什么方法的筛质数，其最基本的思想都是一样的：假设P是任意一个数，如果这个数没有被2~P-1之间的任何数筛掉，那么它就是质数 算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积（取自百度） int p[N], cnt; //p[N]用来存质数，cnt表示质数的个数 bool st[N]; //表示当前的数有没有被筛过 朴素筛...
2020-03-31 15:32:01
1122
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人