题目如下求正整数2和n之间的完全数(一行一个数)。 完全数:因子之和等于它本身的自然数,如6=1+2+3 #include<iostream> using namespace std; int judge(int x); int main() { int n; int i; cin>>n; for( ...
分类:
其他好文 时间:
2020-01-31 01:05:50
阅读次数:
258
编程求2~n(n为大于2的正整数)中有多少个素数。 这是题目 #include<iostream> #include<cmath> using namespace std; bool judge(int x); int main() { int n; int i; int sum=0; cin>>n ...
分类:
其他好文 时间:
2020-01-31 00:45:48
阅读次数:
173
【题目描述】 假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。 第一个人(1号)将灯全部关闭,第二个人(2号)将编号为2的倍数的灯打开,第三个人(3号)将编号为3的倍数的灯做相反处理(即将打开的灯关闭,将 ...
分类:
其他好文 时间:
2020-01-31 00:42:41
阅读次数:
116
【题目描述】 给定含有nn个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。 【输入】 输入包含两行: 第一行包含一个正整数n(1≤n≤20000)n(1≤n≤20000),表示第二行序列中数字的个数; 第二行包含nn个整 ...
分类:
其他好文 时间:
2020-01-31 00:41:55
阅读次数:
54
1099:第n小的质数 时间限制: 1000 ms 内存限制: 65536 KB提交数: 19092 通过数: 9527 【题目描述】 输入一个正整数n,求第n小的质数。 【输入】 一个不超过10000的正整数n。 【输出】 第n小的质数。 【输入样例】 10 【输出样例】 29源代码 #inclu ...
分类:
编程语言 时间:
2020-01-31 00:36:54
阅读次数:
79
原文链接:https://blog.csdn.net/on_the_road344/article/details/45178243 对于正整数n,φ(n)是小于或等于n的正整数中,与n互质的数的数目; 欧拉函数就是用来求这个的。 公式: φ(x)=x(1-1/p(1))(1-1/p(2))(1-1 ...
分类:
其他好文 时间:
2020-01-30 22:45:01
阅读次数:
106
1 #include <iostream> 2 using namespace std; 3 4 int main(){ 5 int n;genhao 6 cin >> n; 7 while(n --){ 8 int a; cin >> a; 9 //任何一个正整数最多只有一个大于根号n的质数 10 ...
分类:
其他好文 时间:
2020-01-30 21:14:40
阅读次数:
96
1018 锤子剪刀布 (20分) 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。 输入格式: 输入第 1 行给出正整数 N(≤10?5??),即双方交锋的次数。随后 N 行,每行给出一 ...
分类:
其他好文 时间:
2020-01-30 21:10:00
阅读次数:
68
AcWing 794.高精度除法 题目描述 给定两个正整数A,B,请你计算 A / B的商和余数。 输入格式 共两行,第一行包含整数A,第二行包含整数B。 输出格式 共两行,第一行输出所求的商,第二行输出所求余数。 数据范围 1≤A的长度≤100000, 1≤B≤10000 输入样例 ~~~~ 7 ...
416 分割等和子集(01背包) 给定一个 只包含正整数 的 非空 数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 注意: 1. 每个数组中的元素不会超过 100 2. 数组的大小不会超过 200 示例 1: 示例 2: 来源:力扣(LeetCode) 链接:https://le ...
分类:
其他好文 时间:
2020-01-30 14:41:41
阅读次数:
86