题解列表

筛选

2796: 求整数的和与均值

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int n; double sum=0.0; scanf("%d",&n); int a[n]; for(int……

买不到的数目(鸽巢原理和动态规划)

##1.鸽巢原理假设我们有两种包装的糖果,每包分别含有a和b颗糖果。我们想找到最大的数字N,使得无法通过这两种包装组合得到N颗糖果。建立鸽巢:我们可以将每个可能的糖果总数想象成一个“鸽巢”。确定鸽子的数量:因为我们有两种包装,所以每种组合(即每种可能的x和y值,

筛选N以内的素数

摘要:解题思路:     使用埃筛筛选素数注意事项:参考代码:N=int(input())isprime=[True]*10000isprime[0]=Falseisprime[1]=False# prin……

筛选N以内的素数(C语言代码)(埃氏筛选法)

摘要:解题思路:埃拉托斯特尼筛法 ,简称 埃氏筛 ,也称 素数筛 。注意事项:用来找出一定范围内所有的素数。 所使用的原理是从2开始,将每个素数的各个倍数,标记成合数。 一个素数的各个倍数,是一个差为此素数……