摘要：
试题传送门 一、枚举约数 想到欧拉筛，然而我们并不能筛到$2e9$，时间上C++每秒能算$1e9$,$2e9$次循环肯定狒狒了。 空间上也不允许开那么大的数组，数组最大我试过$2e8$能开,其实这都完全没有必要。因为$1e8$就是$4*100000000=400000000byte=381MB$，而 阅读全文
posted @ 2021-08-26 20:11
糖豆爸爸
阅读(426)
评论(3)
推荐(1)
摘要：
#include <bits/stdc++.h> using namespace std; //找出n的所有约数 const int N = 1010; int a[N]; //哪些约数 int idx; //共多少个 void find_divisors(int n) { for (int i = 阅读全文
posted @ 2021-08-26 15:28
糖豆爸爸
阅读(43)
评论(0)
推荐(0)
摘要：
题目传送门 一、解题思路 1、输入的数字可能出现重复，需要记录这个数字出现了几次，准备采用c数组记录出现的个数，比如$c[5]=3$表示数字$5$同现了$3$次。 2、举个栗子：输入的 5 2 1 2 3 4 $5$个数字，2,1,2,3,4, 就是1个1，2个2，1个3，1个4。 1、输入的数字可 阅读全文
posted @ 2021-08-26 14:58
糖豆爸爸
阅读(185)
评论(0)
推荐(0)
摘要：
题目传送门 一、题目解析 我们先来总结一下题意： (1) 26个字母(a-z)，最多6个 (2) 第1位可以是a-z中任何一个。 (3) 第2位只能是在第1位字符的后面字符。第3位只能是在第2位后面的字符，后面也是一样的。 (4) 这样编号后，输入一个字符串，问：它的编号是多少？如果没找到，就输出0 阅读全文
posted @ 2021-08-26 07:59
糖豆爸爸
阅读(185)
评论(0)
推荐(1)
浙公网安备 33010602011771号