当前位置:三九宝宝网 → 宝宝教育 → 教学论文 → 正文

C语言上机题目求解:在6至5000内找出所有的亲密数对

更新:02-23 整理:39baobao.com
字体:

[C语言数组冒泡排序法题目求解]如果要解决这个问题,用结构体更加的方便,用数组会比较麻烦一些,不过是可以解决的。 #include <stdio.h> #include <math.h> #include <string.h> #define stu_num 5 #define su...+阅读

贴一个比楼上还要快的算法。嘿嘿~~!

不过C语言平常上机用不上太快的算法。

。。。。。。。。。。。。。。。。。。。。。。。

#include

#define N 5001

int main()

{

int i,j;

int sum[N]; //用来储存i的因子和的数组。

int a,b;

int hh[N]; //用来做标记的数组。

for(i=1;i

sum[i]=hh[i]=1; //1是所有数的因子 所以sum初始为1。

for(i=2;i

for(j=i+i;j

sum[j]+=i; //j的因子和 +i

for(i=6;i

{

a=sum[i]; //a为i的因子和。

if(a

{

printf("%d,%d\n",i,a);

hh[i]=hh[a]=0; //把i和a标记掉,防止输出两次。

}

}

return 0;

}

。。。。。。。。。。。。。。。。。。。。。。。。。

这样 一对亲密数 就输出了两次。。

#include

#define N 5001

int main()

{

int i,j;

int sum[N]; //用来储存i的因子和的数组。

int a,b;

int hh[N]; //用来做标记的数组。

for(i=1;i

sum[i]=1; //1是所有数的因子 所以sum初始为1。

for(i=2;i

for(j=i+i;j

sum[j]+=i; //j的因子和 +i

for(i=6;i

{

a=sum[i]; //a为i的因子和。

if(a

{

printf("%d,%d\n",i,a);

}

}

return 0;

}

本文地址:https://www.39baobao.com/show/29_46246.html

以上内容来自互联网,请自行判断内容的正确性。若本站收录的信息无意侵犯了贵司版权,请联系我们,我们会及时处理和回复,谢谢.

以下为关联文档:

哈理工C语言上机题库(已发到你的QQ邮箱中,请查收,以下是八套C++试题中的一套) 第一套 〖第1题〗『填 空』(1分) C++语言表达式5>2>7>8的值是【1】. 答案: 1). 0 〖第2题〗『填 空』(1分) 【1】是标准C++...

关于二级c语言上机题真么多字,楼主加分啊 题库很有用,应该说如果题库里面有一道题是求36的平方根,那么考试你就可能遇到求6的平方的题,以此类推,但是还是建议能够理解最好,买一本南开一百题,然后看完,之...

c语言程序设计上机实验#includeusing namespace std; int main(){ int day; int timeOfMon[] = {31,29,31,30,31,30,31,31,30,31,30,31}; printf("2012年日历 ==========\n"); int sumOfMon[13]; su...

C语言程序设计上机实验考试题目:功能:找出一维和二维数组中的#include<stdlib.h> #include <stdio.h> void maxa(int a[]) { int *p = a; int n = 1; int temp = *p; while( n < 10 ) { n++; p++; if( *p > temp ) temp = *p; } printf...

C语言程序设计上机实验考试题目功能找出一维和二维数组中的#include<stdlib.h> #include <stdio.h> void maxa(int a[]) { int *p = a; int n = 1; int temp = *p; while( n < 10 ) { n++; p++; if( *p > temp ) temp = *p; } printf...

C语言题目求解选择题你是湖北汽车工业学院的学生吧?这是学校机房无忧考试系统C语言A卷里面的题目吧? 以下给你详解:希望课后能仔细推敲认真考证,不枉汽院学子之身份!以下能正确定义字符串的语句是___...

大一c语言上机考试题#include <stdio.h> int fun(int n){ int i; if(n>2 & !(n&1) || n<2) return 0; for(i=3;i*i<=n;i+=2) if(!(n%i)) return 0; return 1; } int main(void){ int s[8],i; pr...

编写C程序找出回文数要求定义个函数在指定范围内查找出回#include <stdio.h> int IsPalin(int n){ char a[20],i=0,j; while(n > 0){ a[i] = n % 10; n = n / 10; i++; } i--; for(j=0;j<(i+1)/2;j++) if(a[j] != a[i-j]) return 0...

C语言机房上机模拟系统#include #include #include #include #include #define ACC_PASS_DELIMITER '|'#define IMAX_PASS_TRY_TIMES 3#define IMAX_BUFF_SIZE 4096#define ACC_FILE "account.txt"#...