HDOJ1406 完数
来源:互联网 发布:android上传图片到php 编辑:程序博客网 时间:2024/06/06 07:38
完数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30458 Accepted Submission(s): 11470
Problem Description
完数的定义:如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是完数,比如6,28都是完数:6=1+2+3;28=1+2+4+7+14。
本题的任务是判断两个正整数之间完数的个数。
本题的任务是判断两个正整数之间完数的个数。
Input
输入数据包含多行,第一行是一个正整数n,表示测试实例的个数,然后就是n个测试实例,每个实例占一行,由两个正整数num1和num2组成,(1<num1,num2<10000) 。
Output
对于每组测试数据,请输出num1和num2之间(包括num1和num2)存在的完数个数。
Sample Input
22 55 7
Sample Output
01
求解给定两个数num1,num2之间的完数。简单题
import java.util.Scanner;public class Main{private static Scanner scanner;public static void main(String[] args) {scanner = new Scanner(System.in);int cases = scanner.nextInt();while (cases-- > 0) {int a = scanner.nextInt();int b = scanner.nextInt();if (a > b) {int t = a;a = b;b = t;}int count = 0;for (int n = a; n <= b; n++) {int sum = 0;for (int k = 1; k <= n / 2; k++) {if (n % k == 0) {sum += k;}}if (sum == n) {count++;}}System.out.println(count);}}}
阅读全文
0 0
- hdoj1406-完数
- 完数 hdoj1406
- HDOJ1406 完数
- hdoj1406
- 完数
- 完数
- 完数
- 完数
- 完数
- 完数
- //完数
- 完数!!!!
- 完数
- 完数
- 完数
- 完数
- 完数
- 完数
- VHDL实现4线-16线译码器
- 使用现代C++编写的读写json的库
- Unit文件详解
- angular(查询、删除、添加、排序)案例
- HR4988是一种便于使用的内部集成了译码器的微步进电机驱动器,单脉冲控制步进电机,节省MCU I/0的驱动IC,兼容A4988 的产品
- HDOJ1406 完数
- C语言实验——整数位
- 数据库存储过程,视图,索引,会话,事务
- [知了堂学习笔记]_jQuery入门和jQuery的选择器
- Ansible的安装、配置及常用模块介绍
- Android 使用opencv实现抠图
- POJ3414-Pots
- 细解spring mvc架构
- oracle入门基础语法