JZ初中OJ 1087. 约数和1

时间限制: 3000 ms  空间限制: 65536 KB  具体限制

题目描述

给你一个数N,需要你算出这个数所有约数的和。(N的约数指能整除N的正整数),例如12的约数有1,2,3,4,6,12。所以约数和为1+2+3+4+6+12=28

输入

本题有多组数据,第一行一个T(T小于等于1000),表示有T组数据,下面T行,每行一个正整数N(N小于等于100000)表示要处理的数。

输出

T行,每行一个正整数表示输入中对应的数的约数和。

样例输入

1
12

样例输出

28
 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     register long long int n,i,j,num,ans=0;
 6     cin>>n;
 7     for(i=1;i<=n;i++){
 8         cin>>num;
 9         for(j=1;j<=num;j++){
10             if(num%j==0){
11                 ans+=j;
12             }
13         }
14         cout<<ans<<endl;
15         ans=0;
16     }
17 } 

原文地址:https://www.cnblogs.com/anbujingying/p/11323667.html

时间: 2024-08-30 13:23:32

JZ初中OJ 1087. 约数和1的相关文章

九度OJ 1087 约数的个数

题目1087:约数的个数 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:6056 解决:1838 题目描述: 输入n个整数,依次输出每个数的约数的个数 输入: 输入的第一行为N,即数组的个数(N<=1000) 接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束. 输出: 可能有多组输入数据,对于每组输入数据, 输出N行,其中每一行对应上面的一个数的约数的个数. 样例输入: 5 1 3 4 6 12 样例输出: 1 2 3

JZ初中OJ 2297. [noip普及组2]棋盘

input:chess.in output:chess.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制 题目描述 众所周知,国际象棋的棋盘是一个网格.国际象棋中有一种旗子叫象.象每次移动可以斜着走任意格.即假设一只象在网格(x,y),每次移动可以选择一个正整数k,使象移到(x-k,y-k),(x-k,y+k),(x+k,y-k),(x+k,y+k)中的一个格子.现有若干组询问,每组询问给出两个格子(x,y),(u,v),你需要回答一只象如果初始时在(x,y),能

JZ高中OJ 1036. [SCOI2009]迷路

Time Limits: 1000 ms  Memory Limits: 65536 KB  Detailed Limits Description windy在有向图中迷路了.该有向图有 N 个节点,windy从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1.现在给出该有向图,你能告诉windy总共有多少种不同的路径吗?注意:windy不能在某个节点逗留,且通过某有向边的时间严格为给定的时间. Input 第一行包含两个整数,N T.接下来有 N 行,每行一个长度为 N 的字符串.第i

杭电oj 1087——super jump!jump!jump(java实现)

question:Super Jumping! Jumping! Jumping! 意思就是找一串数字中的和最大子串 思路:创建另一个数组,每一项是路径数组对应项之前最大子串的和,然后遍历此数组找出最大值即可(也是参考了别人的博客,下面是链接,这是接触的第一道dp题,希望慢慢的自己也会写!) 原文链接 source code: package hduoj; import java.util.Scanner; public class hdoj_1087 { public static void

九度OJ—题目1087:约数的个数

题目描述: 输入n个整数,依次输出每个数的约数的个数 输入: 输入的第一行为N,即数组的个数(N<=1000) 接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束. 输出: 可能有多组输入数据,对于每组输入数据, 输出N行,其中每一行对应上面的一个数的约数的个数. 样例输入: 5 1 3 4 6 12 样例输出: 1 2 3 4 6 来源: 2011年清华大学计算机研究生机试真题 答疑: 解题遇到问题?分享解题心得?讨论本题请访问:h

Light OJ 1054 Efficient Pseudo Code 求n^m的约数和

题目来源:Light OJ 1054 Efficient Pseudo Code 题意:求n的m次这个数的所有的约数和 思路:首先对于一个数n = p1^a1*p2^a2*p3^a3*-*pk^ak  约束和s = (p1^0+p1^1+p1^2+-p1^a1)(p2^0+p2^1+p2^2+-p2^a2)-(pk^0+pk^1+pk^2+-pk^ak) 然后就是先求素数表 分解因子 然后求p1^0+p1^1+p1^2+-p1^a1 这是一个以1开始的等比数列 就是(1-q^n)/(1-q) 最

题目1087:约数的个数

题意RT 就是要注意加了注释的那里- -! 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<cmath> 6 #include<map> 7 #include<queue> 8 9 using namespace std; 10 11 typedef long long ll; 12 1

【转】对于杭电OJ题目的分类

[好像博客园不能直接转载,所以我复制过来了..] 1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1.2.3.4.5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论:容斥定理1007 童年生活二三事 递推题1008 University 简单hash1009 目标柏林 简单模拟题1010 Rails 模拟题(堆栈)1011 Box of Bricks 简单题1012 IMMEDI

约数的个数

约数的个数 Description mmoaay小侄子今年上初中,老师出了一道求约数个数的题目,比如8的约数有1,2,4,8共4个. 当数比较小的时候可以人工算,当n较大时就难了. mmoaay嫌麻烦,现在让你编个程序来算. Input 一行一个整数.最后以0结束. Output 分别求出这些整数的约数个数,最后的0不用处理. Sample Input 81000 Sample Output 4 9 题解:求正整数378000共有多少个正约数? 解:将378000分解质因数378000=2^4×