题解列表

筛选

用筛法求之N内的素数。 (C语言代码)

摘要:解题思路:使用了普通筛选法和线性筛选法。两者的时间复杂度不一样。参考代码:普通筛选法:时间复杂度是O(nloglogn),不足之处在于一个合数可能被筛选多次。#include <stdio.h> #……

P1000 (C++代码)

摘要:解题思路:自然数可以整型表示注意事项:参考代码:#include<iostream>using namespace std;int main(){    int a,b;    for(int i=0……

C语言训练-自守数问题 (C语言代码)

摘要:解题思路:对于每一个数i,先想办法求出它的位数 digit 。然后算出 (i^2-i)的值,如果它对 (int) pow(10, digit) 求余数为0,那么 i 就是自守数,把它输出。注意事项:1……

花落的入门代码

摘要:解题思路:递归来做很简单注意事项:参考代码:#include<iostream> using namespace std; int Count = 0; int k=0; //循环次数 voi……