九度oj-1050-完数
2017-06-26 14:09
190 查看
题目描述:
求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。
输入:
测试数据有多组,输入n,n数据范围不大。
输出:
对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字,用空格隔开,输出最后不要有多余的空格。
样例输入:
样例输出:
AC
#include <stdio.h>
int main(){
int i,j,k,m,sum=1;
int n;
int res[1000]={0};
while(scanf("%d",&n)!=EOF){
if(n==0) return 0;
k=0;
for(i=6;i<=n;i++){
for(j=2;j<i;j++){
if(i%j==0) sum+=j;
}
if(sum==i){
res[k]=i;
k++;
}
sum=1;
}
for(m=0;m<999;m++){
if(res[m] !=0 ){
printf("%d",res[m]);
res[m]=0;
}
if(res[m+1]!=0)printf(" ");
}
printf("\n");
}
return 0;
}
/**************************************************************
Problem: 1050
User: 人气呆毛选手
Language: C
Result: Accepted
Time:230 ms
Memory:912 kb
****************************************************************/还是注意输入啊,不然又 time limit啥啥啥
因为这些题都是之前九度爆炸的时候一起写的,最近九度正常了 才提交的,所以我写的这几个都有输入问题。
求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。
输入:
测试数据有多组,输入n,n数据范围不大。
输出:
对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字,用空格隔开,输出最后不要有多余的空格。
样例输入:
6
样例输出:
6
AC
#include <stdio.h>
int main(){
int i,j,k,m,sum=1;
int n;
int res[1000]={0};
while(scanf("%d",&n)!=EOF){
if(n==0) return 0;
k=0;
for(i=6;i<=n;i++){
for(j=2;j<i;j++){
if(i%j==0) sum+=j;
}
if(sum==i){
res[k]=i;
k++;
}
sum=1;
}
for(m=0;m<999;m++){
if(res[m] !=0 ){
printf("%d",res[m]);
res[m]=0;
}
if(res[m+1]!=0)printf(" ");
}
printf("\n");
}
return 0;
}
/**************************************************************
Problem: 1050
User: 人气呆毛选手
Language: C
Result: Accepted
Time:230 ms
Memory:912 kb
****************************************************************/还是注意输入啊,不然又 time limit啥啥啥
因为这些题都是之前九度爆炸的时候一起写的,最近九度正常了 才提交的,所以我写的这几个都有输入问题。
相关文章推荐
- 九度OJ 1050:完数 (数字特性)
- 九度OJ 1050:完数 (数字特性)
- 九度 OJ 1050:完数
- 九度oj 题目1050:完数
- 九度1050 完数
- 九度oj 1050
- 九度OJ 1060:完数VS盈数 (数字特性)
- 九度OJ 1060:完数VS盈数 (数字特性)
- 九度 Online Judge 算法 刷题 题目1050:完数
- 九度 题目1050:完数
- 【九度OJ】:九度OJ 1050
- <C/C++基础>九度OJ题目1050--1100解题练习(三)
- 九度OJ_1050
- 九度oj-1123-采药
- 【九度OJ】题目1061:成绩排序
- 九度oj 题目1202:排序 题解
- 九度OJ1105字符串的反码解题报告
- 九度OJ题目1387斐波那契数列
- 九度OJ题目1156:谁是你的潜在朋友解题报告
- 题目1173:查找 九度OJ