1002 写出这个数 (20分) 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10的100次方。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行 ...
分类：
其他好文 时间：
2020-06-05 00:55:23
阅读次数：
75
Problem 1533 Subset Accept: 299 Submit: 740Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description整数集合Sn={1,2,...,n}的非空子集如果不含两个相邻的自然数，则称为好子集... ...
分类：
其他好文 时间：
2020-06-03 17:35:17
阅读次数：
51
在数学中，我们经常遇到集合的概念。例如： 有限集合： 一个班所有的同学构成的集合； 一个网站所有的商品构成的集合； ... 无限集合： 全体自然数集合：1，2，3，…… 有理数集合； 实数集合； ... 为什么要在计算机中引入集合呢？这是为了便于处理一组类似的数据，例如： 计算所有同学的总成绩和平均 ...
分类：
其他好文 时间：
2020-06-02 13:19:02
阅读次数：
66
数论相关 质数测试 Miller-Rabin随机质数测试算法 Rust实现 记有一个待测试奇自然数a, 及测试总轮数s. Miller-Rabin算法有如下定理: 如果n是一个奇合数, 那么测试n为合数的证据的数据至少为$(n-1)/2$; 对于任意$a \gt 2$的奇数和正整数s, Miller ...
分类：
其他好文 时间：
2020-05-27 01:28:36
阅读次数：
93
Problem 给定一个自然数N，找出一个M，使得M 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。 Solution bfs，有点难写。 Code ...
分类：
其他好文 时间：
2020-05-24 21:25:56
阅读次数：
71
分析： 素数是在大于1的自然数中,除了1和它本身以外不再有其他因数。 2是素数,因为2只能被1和它自己本身整除。 sqrt 函数在<cmath> 中 求素数代码 会背 bool isPrime(int n){ if(n==2||n==3) return true; // key for(int i= ...
分类：
其他好文 时间：
2020-05-23 16:25:56
阅读次数：
40
回文素数：一种既是回文数又是素数的数字 “回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数 素数指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 1 i = 10 2 HuiWen ...
分类：
编程语言 时间：
2020-05-21 09:49:05
阅读次数：
173
1、定义实数戴德金原理(Dedekind principle)亦称戴德金分割：定义1 若将实数集R分成两个子集S和T，它们满足：(1)；(2)；(3)，总有x<y(称S为左集，T为右集)则称为实数集R的一个“戴德金分划”，记作(S，T)无理数为无理戴德金分割的点；2、元素的个数自然数的个数=整数个数 ...
分类：
其他好文 时间：
2020-05-20 23:56:56
阅读次数：
104
GSS问题(二) 仍然是线段树的应用模板题,非常经典 题面 $n$个数,$n\leqslant1e5$,和$\leqslant10^{18}$,全是自然数 ~~翻译:long long能过~~ 给出两种操作: 区间开方$\rightarrow$将区间每一个数单独开方,下取整 区间求和$\righta ...
分类：
其他好文 时间：
2020-05-18 20:40:50
阅读次数：
44
题目 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的$A[ i ]$都是$1~n$的自然数，并且知道对于一些$A[ i]$不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 $mod 10 ...
分类：
其他好文 时间：
2020-05-14 13:27:05
阅读次数：
47
