HDU1406 完数【水题】
完数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 30513 Accepted Submission(s): 11495
本题的任务是判断两个正整数之间完数的个数。
问题链接:HDU1406 完数。
问题简述:参见上文。
问题分析:
筛选法的原理也是可以用于计算数的因子的。
为了提高速度,打表是必要的。
程序说明:(略)
AC的C++语言程序如下:
/* HDU1406 完数 */#include <iostream>
#include <cstring>using namespace std;const int MAXN = 10000;int sum[MAXN+1];void maketable(int n)
{memset(sum, 0, sizeof(sum));sum[1] = 0;int i=2, j;while(i<=n) {sum[i]++;j = i + i; /* j=ki, k>1 */while(j <= n) {sum[j] += i;j += i;}i++;}
}int main()
{int n, num1, num2, count, temp;maketable(MAXN);cin >> n;while(n--) {cin >> num1 >> num2;// 这里是坑,没有说哪个大if(num1 > num2) {temp = num1;num1 = num2;num2 = temp;}count = 0;for(int i=num1; i<=num2; i++)if(i == sum[i])count++;cout << count << endl;}return 0;
}
HDU1406 完数【水题】相关推荐
- HDU-2072 单词数 水题一枚
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2072 map判重即可: 1 //STATUS:G++_AC_0MS_376KB 2 #include& ...
- 编写一个判断完数的函数python_完数
计算完数的题 我错的忘记了 amount 需在第一重循环中初始化值为"0" public class Test { public static void main(String[] ...
- 完数c++语言程序_C语言经典100题(19)
1 上期答案揭晓 首先给大家看看上一篇文章C语言经典100题(18)中第三部分编程题的答案: #includeint main(){ int s=0,a,n,t; printf("请输入 a ...
- C语言经典编程题--哥德巴赫猜想 、完数 、猜数字等
一. 验证歌德巴赫猜想:任意一个不小于6的偶数都可以表示成两个素数的和.从键盘任意给一个符合条件的数,输出相应的两个素数. 素数:指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数 ...
- 第十一届蓝桥杯省赛 C++组试题 第2题 求完数
/* 第十一届蓝桥杯省赛C++组试题精讲第2题 求完数因子:因子也叫因数,例如3×5=15,那么3和5是15的因子. 同时15×1=15,那么1和15也是15的因子. 1,3,5,15 这四个因子是1 ...
- 关于一道你们眼中的水题 Windy数 的乱写(数位dp)
啊一道水题有什么好说的 上课听不懂,下课泪两行. 有的人什么套路都会,我.. 只能可怜巴巴的抄代码,然后自己总结,顺(zhu)便(yao)颓博客 1.递推dp的思路做到一半死了,怎么也想不出来如何处理 ...
- 【C语言】(错题整理) 寻找完数、字符串中各类字符数的统计、最大公约数和最小公倍数、回文数计算 (循环、函数相关内容)
目录 一.循环 1.寻找完数(计算因子例题) 2.字符串中各类字符数的统计 3.最大公约数和最小公倍数 求最大公约数: 最小公倍数:最小公倍数=两整数的乘积÷最大公约数 二.函数 1.回文数计算 本篇 ...
- 计算机二级c语言求水仙花数和完数,预测江苏省高校计算机二级C考试上机编程题之二特殊数张柏雄.doc...
预测江苏省高校计算机二级C考试上机编程题之二特殊数张柏雄 内容 一.特殊数:素数平方是各位数不相同的数 二.495三位陷阱数 三.可分解的整数 四.闰年计算题 五.数制变换题 六.水仙花数题 七.亲密 ...
- 一些简单的java编程题(1) ————求10000以内的完数
版权声明:本文为博主原创文章,未经博主允许不得转载. /* (程序头部注释开始) 版权声明:保留个人权利. 如程序有不当之处,敬请指正.* 文件名称: <一些简单的java编程题(1) ---- ...
最新文章
- matlab 汽车 流场,matlab画流场图
- 为什么说一知半解的人生最可怕?
- python程序员工作怎样-怎样才能成为一名Python程序员
- python csv读取-使用python获取csv文本的某行或某列数据的实例
- mongoose的基本使用
- verilog设计万年历带实验报告
- 安装nagios_grapher,有图有真相。
- django之路由分组,路由分发,FBV,CBV,ORM框架
- 自动化测试工具之 selenium
- mysql交互式查询_客户机程序5―MYSQL交互式查询程序[图]_MySQL
- 计算机做减法运算的过程,32位汇编基础_计算机做加减乘除
- ELK下一个配置文件收集多个日志-if根据type类型判断
- 14.PHP核心技术与最佳实践 --- PHP 编码规范
- 用计算机查看终身伴侣,爱情是男女之间基于共同的生活理想,在各自内心形成的相互倾慕,并渴望对方成为自己终身伴侣的一种强烈、纯真、专一的感情。...
- 马哥教育42期第三周作业
- Kafka 与 RabbitMQ 如何选择使用哪个?
- Java集合这样子学习
- NC91 最长递增子序列
- 代理/ssh端口转发
- 远程访问服务器Jupyter Notebook的两种方法
热门文章
- SQL那些事儿(四)--oracle创建表空间、用户创建
- ArcGIS中文注记图层发布服务后变乱码(方框乱码)/如何有效修改注记要素类文字样式
- 用Aspose.Words 从Word文档中提取表格数据
- asp.net数据库连接web.config配置
- Flex Builder 3 下载与注册
- 计算机网络email服务的配置,计算机网络邮件配置实验报告
- python itemgetter_Python operator.itemgetter
- Caused by: java.sql.SQLException: Unable to open a test connection to the given database报错无法打开到给定数据库
- linux内核版本2 3 20,redhat9装配RTLINUX-3.2,内核版本为Kernel-2.4.23
- Qt总结之四:读取文件夹所有文件