题目:找出2到100中的质数 首先我们得知道质数是什么,百度查一下是这样的 简而言之就是,它是一个自然数 它有两个因数1和本身 那么如何判断一个数是质数 比如87,我们需要用1到87分别去整除87,最后整除的次数只有两次那么就可以判断这个数是质数 1,for循环 那么我们很容易想到会有两组数列循环 ...
分类:
其他好文 时间:
2020-06-25 13:54:06
阅读次数:
54
题目 A题意:定义一个自然数,若它的质因数至少是两重的,则称为漂亮数,若相邻两个自然数都是“漂亮数”, 就称它们为“孪生漂亮数”。输出[n,m]区间所有孪生漂亮数。 解法:类似质因数分解,如果存在某一质因数判断该质因数是否是两个以上。 int n , m ; bool eluer(int x){ r ...
分类:
其他好文 时间:
2020-06-23 12:53:51
阅读次数:
86
序 又是一个不眠之夜。 求: \(f_i=1 \bigoplus 2 \bigoplus 3 \bigoplus...\bigoplus (i-1) \bigoplus i\) $O(logn)$算法 考虑按位分析 对于$f_i$的第$j$位,它的值只与该位1出现次数有关。 而第$j$位1的出现又是 ...
分类:
其他好文 时间:
2020-06-21 09:33:48
阅读次数:
85
1.定义:递归方法:一个方法体内调用它自身。2.如何理解递归方法?> 方法递归包含了一种隐式的循环,它会重复执行某段代码,但这种重复执行无须循环控制。> 递归一定要向已知方向递归,否则这种递归就变成了无穷递归,类似于死循环。3.举例:// 例1:计算1-n之间所自然数的和 public int ge ...
分类:
编程语言 时间:
2020-06-20 16:15:51
阅读次数:
56
#在一个函数内部可以调用其他函数,如果在一个函数内调用自己则称为递归调用 # def calc(n):#自然数的阶乘 # s=0 # if n==0 or n==1: # s=1 # else : # s=n*(calc(n-1)) # return s # print (calc(0)) # # ...
分类:
编程语言 时间:
2020-06-13 18:56:55
阅读次数:
54
阿姆斯特朗数 时间限制:1秒 内存限制:128M 题目描述 编程找出所有的三位数到七位数中的阿姆斯特朗数。阿姆斯特朗数也叫水仙花数,它的定义如下:若一个n位自然数的各位数字的n次方之和等于它本身,则称这个自然数为阿姆斯特朗数。例如,153(153=1X1X1+3X3X3+5X5X5)是一个三位的阿姆 ...
分类:
其他好文 时间:
2020-06-10 21:22:34
阅读次数:
98
#include<iostream> #include<cstdio> using namespace std; int a[105];//以数组的的形式记录拆分,便于接下来的搜索与回溯 bool b[100]={0}; int n; int tot=0; void search(int,int); ...
分类:
其他好文 时间:
2020-06-09 16:15:58
阅读次数:
95
题目:求100之内的素数。 程序分析:质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。 实例: 1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int i,j,k,n= ...
分类:
其他好文 时间:
2020-06-06 14:25:40
阅读次数:
105
题目:判断一个数字是否为质数。 程序分析:质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。 实例: 1 #include<stdio.h> 2 #include<math.h> 3 #define MAX 1000 4 5 6 int ...
分类:
其他好文 时间:
2020-06-06 12:46:46
阅读次数:
68
Description: 幽幽子饿了,妖梦需要给幽幽子准备食物。 有 T 天,每天幽幽子划分成了 k 个时段,妖梦需要安排每一天的日程。 第 i 天妖梦准备了 D+i-1 道菜,每道菜有无数个。第 1 个时段是早餐,幽幽子会选择 L 道不同的菜吃。 接下来 k-1 个时段,每个时段可以选择 D+i- ...
分类:
其他好文 时间:
2020-06-05 21:07:16
阅读次数:
69