PAT B1002 写出这个数 题目描述： 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10?100??。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空 ...
分类：
其他好文 时间：
2019-08-24 09:36:08
阅读次数：
80
题目描述 输入自然数n，然后将其分拆成由若干数相加的形式，参与加法运算的数可以重复 例如将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=1+6，7=2+5，7=1+1+5，…。编程求出正整数N的所有整数分解式子。 输入 输入 待拆分的自然数n （ 1 define MAX 10 // ...
分类：
编程语言 时间：
2019-08-23 13:22:48
阅读次数：
119
START 判断一个数是不是素数可以直接暴力或者是素数筛。 但是对于一个特别大的数，直接用素数筛也有可能TLE。 这个时候就要想点别的办法： 1. 筛选法+试除法 首先用素数筛筛出[2,sqrt(n)+1]的素数，然后用这些素数来判断能不能整除n，如果可以，那么n一定是合数，如果都不行，那么n是素数 ...
分类：
其他好文 时间：
2019-08-20 22:32:05
阅读次数：
152
[TOC] # 输入一个字符串，打印出该字符串的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串 abc,acb,bac,bca,cab,cba。# 题解了解下排列的数学知识：排列的定义：从n个不同元素中，任取m(m≤n,m与n均为自然数,下同）个元素按照一定的顺序排成... ...
分类：
其他好文 时间：
2019-08-20 18:52:08
阅读次数：
85
题目链接：http://codeforces.com/problemset/problem/9/C 题意： 输入n，输出1-n的自然数中各数位只包含0和1的数的个数。 思路： 不难知道1，10，11，100 这种是满足要求的。那么如何去求呢？ 直接根据1，去找10，11 再根据10，去找100，10 ...
分类：
其他好文 时间：
2019-08-16 20:29:24
阅读次数：
72
质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数； 否则称为合数:基本判断思路 在一般领域，对正整数n，如果用2到 之间的所有整数去除，均无法整除，则n为质数。质数大于等于2 不能被它本身和1以外的数整除 PHP ...
分类：
其他好文 时间：
2019-08-16 20:28:46
阅读次数：
114
1002 写出这个数 (20 分) 题目来源 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 1。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中 ...
分类：
其他好文 时间：
2019-08-15 21:27:40
阅读次数：
109
Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S，然后向左， ...
分类：
其他好文 时间：
2019-08-15 21:02:52
阅读次数：
94
以下仅供个人整合资料使用，非本人原创，侵删致歉 倍数 对于自然数 a, b，如果存在自然数 k，使得 ka = b，那么 b是 a 的倍数，称 a 整除 b，b 能被 a 整除，记做 a|b 一个数有无穷多个倍数 所有数都是自身和 1 的倍数 倍数具有传递性 在 [1, n] 范围内的 x 的倍数有 ...
分类：
其他好文 时间：
2019-08-10 14:26:38
阅读次数：
95
在初等数论中，威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即：当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )，但是由于阶乘是呈爆炸增长的，其结论对于实际操作意义不大。 Carmichaael number ...
分类：
其他好文 时间：
2019-08-03 13:10:04
阅读次数：
110
