题解列表

筛选

C语言训练-委派任务* (C语言代码)

摘要:解题思路:不去用0表示,去用1表示,可以用6个for就是列举全部情况,循环次数也不多2^6=64;关键是如何表示相关条件。 1)A和B两人中至少去一人;可对应于: a+b>=1 2)A和D不能一……

用筛法求之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……