程序设计实训---相亲数b

【问题描述】

2500年前数学大师毕达哥拉斯就发现，220和284两数之间存在着奇妙的联系：
220的因数之和（除了自身之外的因数）为：110+55+44+22+20+11+10+5+4+2+1=284，284的因数之和为：142+71+4+2+1=220。
毕达哥拉斯把这样的数对称为相亲数。输入两个正整数（大于1并且在int的表示范围之内），分别计算它们所有因数之和（除了自身之外的因数），并判断它们是否是一对相亲数。

【输入形式】

从标准输入输入两个正整数，以一个空格分隔这两个正整数。

【输出形式】

以输入的先后顺序分行输出：输入的正整数，后跟英文逗号“,”，再从除自身之外的最大的因数开始输出其因数相加的公式（最小的因数1之后没有加号），最后输出英文等号“=”和因数之和。注意：所有输出元素间无空格。
若它们是一对相亲数，则在新的一行上输出1；若不是则在新的一行上输出0。

【样例输入1】

220 284

【样例输出1】

220,110+55+44+22+20+11+10+5+4+2+1=284
284,142+71+4+2+1=220
1

【样例输入2】

2560 3282

【样例输出2】

2560,1280+640+512+320+256+160+128+80+64+40+32+20+16+10+8+5+4+2+1=3578
3282,1641+1094+547+6+3+2+1=3294
0

【样例说明】

样例1中输入的两个正整数为220和284，220的因数之和为284，284的因数之和为220，所以它们是一对相亲数，最后输出1；
例2中输入的两个正整数是2560和3282，2560的因数之和为3578，3282的因数之和为3294，所以它们不是一对相亲数，最后输出0。

【评分标准】本题要求判断输入的两个正整数是否是相亲数，提交程序文件名为number.c或number.cpp。

#include <stdio.h>int main() {int m,n,num1[100],num2[100];int i,sum1=0,sum2=0,k1=0,k2=0,flag=0;scanf("%d%d",&m,&n);for(i=m-1;i>0;i--){if(m%i==0){num1[k1]=i;k1++;}}for(i=n-1;i>0;i--){if(n%i==0){num2[k2]=i;k2++;}}printf ("%d,",m);for(i=0;i<k1;i++){sum1+=num1[i];if(i!=k1-1){printf ("%d+",num1[i]);}else{printf ("%d=%d\n",num1[i],sum1);}}printf ("%d,",n);for(i=0;i<k2;i++){sum2+=num2[i];if(i!=k2-1){printf ("%d+",num2[i]);}else{printf ("%d=%d\n",num2[i],sum2);}}if(sum1==n&&sum2==m){printf ("1");}else{printf ("0");}return 0;
}

程序设计实训---相亲数b相关推荐

单片机c语言程序设计实训报告,(整理)单片机C语言程序设计实训100例.doc
(整理)单片机C语言程序设计实训100例.doc .单片机C语言程序设计实训100例基于8051Proteus仿真案例第 01 篇基础程序设计01闪烁的LED/* 名称闪烁的LED说明LED按设定的 ...
c语言程序设计中北大学,《中北大学软件学院2013届C语言程序设计实训题目.doc...
<中北大学软件学院2013届C语言程序设计实训题目 C语言程序课程设计题目 (孟龙)题目1:年历显示功能要求: 输入一个年份,输出是在屏幕上显示该年的日历.假定输入的年份在1940-2040年 ...
中北c语言程序设计,中北大学软件学2013届C语言程序设计实训题目.doc
中北大学软件学2013届C语言程序设计实训题目 C语言程序课程设计题目 (孟龙)题目1:年历显示功能要求: 输入一个年份,输出是在屏幕上显示该年的日历.假定输入的年份在1940-2040年之间. 输 ...
转专业考试c语言试题,C语言程序设计实训题目.doc
C语言程序设计实训题目 C语言程序课程设计题目题目1:年历显示功能要求: 输入一个年份,输出是在屏幕上显示该年的日历.假定输入的年份在1940-2040年之间. 输入年月,输出该月的日历. 输入年 ...
java坦克大战实训报告_程序设计实训坦克大战实验报告
<程序设计实训坦克大战实验报告>由会员分享,可在线阅读,更多相关<程序设计实训坦克大战实验报告(12页珍藏版)>请在金锄头文库上搜索. 1. 程序设计实训报告坦克大战专业班级: ...
判断奇偶的c语言程序设计教程课后答案,C语言程序设计实训教程习题和试验解答.doc...
C语言程序设计实训教程习题和实验解答 2.1 C语言概述 [习题解答] 1结构化程序有三大基本结构:顺序.分支和循环. 2..算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤.或者看成按 ...
【西北工业大学】程序设计实训（python）
程序设计实训(python) 寻找水仙花数寻找完美数百钱百鸡问题最大公约数和最小公倍数回文数素数约瑟夫环问题万年历两地之间距离计算计算 Fibonacci 序列的值摩斯码生成器词 ...
c语言电报翻译的题目,C语言程序设计实训题目.doc
C语言程序设计实训题目.doc C语言程序课程设计题目题目1年历显示功能要求(1) 输入一个年份,输出是在屏幕上显示该年的日历.假定输入的年份在1940-2040年之间.(2) 输入年月,输出该月的日 ...
c语言程序设计实训教材,C语言程序设计实训指导书
摘要: 李建中等编著的这本<C语言程序设计实训指导书>为<C语言程序设计>的配套教材.全书共分4部分.第1部分主要介绍Visual C++6.0的集成功能界面和操作;第2部分配 ...

程序设计实训---相亲数b

程序设计实训---相亲数b相关推荐

最新文章

热门文章