C语言-求2-1000之间的完全数，暴力解题法

最新推荐文章于 2022-09-28 16:19:17 发布
最新推荐文章于 2022-09-28 16:19:17 发布
阅读量4.9k 收藏 10
点赞数 3
分类专栏： C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46031140/article/details/109518906
版权

完全数
题目描述
编写一个程序，输出2~1000之间的完全数
完全数即该数字除本身外的各因子之和正好等于该数本身
例如：6=1+2+3
输入
无输入
输出
输出2~1000之间的所有完全数，数字之间用空格隔开


#include <stdio.h>

int main()
{
int i,j;

for(i=6;i<1000;i++)
{

int sum=0;
 
for(j=1;j<i;j++){
 
if(i%j==0)
 
sum = sum+j;
 
}
if(sum==i)printf("%d ",i);

}
 
}
ZTT-Erolii
关注
  • 3
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
课程设计——基于单片机的交通灯系统设计.doc
02-27
目 录 摘 要 2 一、 方案比较、设计与论证 2 2 显示界面方案 2 3 输入方案： 3 二、理论分析与计算 3 1．交通灯显示时序的理论分析与计算 3 2．交通灯显示时间的理论分析与计算 5 三、电路图及设计文件 6 1．灯控制电路设计 6 2．倒计时显示电路设计 7 四、程序设计思路与流程图 7 1．主程序流程图 7 2．按键子程序流程图 8 五、测试、数据及结果分析 8 1．状态灯显示测试 8 2．数码管的测试 9 3．整体电路测试 9 六、总结 9 参考文献 9 附 录 10 摘 要 本系统由单片机系统、键盘、LED 显示、交通灯演示系统组成。系统包括人行道、左转、右转、以及基本的交通灯的功能 。系统除基本交通灯功能外，还具有倒计时、时间设置、紧急情况处理、分时段调整信 号灯的点亮时间以及根据具体情况手动控制等功能。 关键词：AT89S51；交通规则 一、 方案比较、设计与论证 1 电源提供方案 为使模块稳定工作，须有可靠电源。我们考虑了两种电源方案 方案一：采用独立的稳压电源。此方案的优点是稳定可靠，且有各种成熟电路可供选 用；缺点是各模块都采用独立电源，会使系统复杂，且可能影响电路电平。 方案二：采用单片机控制模块提供电源。改方案的优点是系统简明扼要，节约成本； 缺点是输出功率不高。 综上所述，我们选择第二种方案。 2 显示界面方案 该系统要求完成倒计时、状态灯等功能。基于上述原因，我们考虑了三种方案： 方案一：完全采用数码管显示。这种方案只显示有限的符号和数码字苻，无法胜任题 目要求。 方案二：完全采用点阵式LED 显示。这种方案实现复杂，且须完成大量的软件工作；但功能强大，可方便的显示各种 英文字符，汉字，图形等。 方案三：采用数码管与点阵LED 相结合的方法因为设计既要求倒计时数字输出，又要求有状态灯输出等，为方便观看并 考虑到现实情况，用数码管与LED灯分别显示时间与提示信息。这种方案既满足系统功能 要求，又减少了系统实现的复杂度。权衡利弊，第三种方案可互补一二方案的优缺，我 们决定采用方案三以实现系统的显示功能。 3 输入方案： 题目要求系统能手动设灯亮时间、紧急情况处理，我们讨论了两种方案： 方案一：采用8155扩展I/O 口及键盘，显示等。该方案的优点是： 使用灵活可编程，并且有RAM,及计数器。若用该方案，可提供较多I/O 口,但操作起来稍显复杂。 方案二： 直接在IO口线上接上按键开关。因为设计时精简和优化了电路，所以剩余的资源还比较 多，我们使用四个按键，分别是K1、K2、K3、K4。 由于该系统对于交通灯及数码管的控制，只用单片机本身的I/O 口就可实现，且本身的计数器及RAM已经够用，故选择方案二。 二、理论分析与计算 1．交通灯显示时序的理论分析与计算 对于一个交通路口来说，能在最短的时间内达到最大的车流量，就算是达到了最佳的 性能，我们称在单位时间内多能达到的最大车流为车流量，用公式：车流量= 车流 / 时间 来表示。 先设定一些标号如图2－1 所示。 说明：此图为直方图，上边为北路口灯，右边为东路口灯，下边为南路口灯，左边为 西路口灯。图2－2 所示为一种红绿灯规则的状态图，分别设定为S1、S2、S3、S4，交通灯以这四的状态为 一个周期，循环执行（见图2－3）。 请注意图2－1b和图2－1d，它们在一个时间段中四个方向都可以通车，这种状态能在 一定的时间内达到较大的车流量，效率特别高。依据上述的车辆行驶的状态图，可以列 出各个路口灯的逻辑表，由于相向的灯的状态图是一样的，所以只需写出相邻路口的灯 的逻辑表；根据图2－3 可以看出，相邻路口的灯，它们的状态在相位上相差180°。因此最终只需写出一组S1、 S2、S3、S4的逻辑状态表。 如表2－1 所示。 表中的"×"代表是红灯亮（也代表逻辑上的0），" "是代表绿灯亮（也代表逻辑上的 1），依上表，就可以向相应的端口送逻辑值。 2．交通灯显示时间的理论分析与计算 东西和南北方向的放行时间的长短是依据路口的各个方向平时的车流量来设定，并且 S1、S2、S3、S4各个状态保持的时间之有严格的对应关系，其公式如下所示。 T-S1+T-S2=T-S3 T-S2=T-S4 T-S1=T-S3 我们可以依据上述的标准来改变车辆的放行时间。按照一般的规则，一个十字路口可 分为主干道和次干道，主干道的放行时间大于次干道的放行时间，我们设定值时也应以 此为参考。 三、电路图及设计文件 1．灯控制电路设计 由于32个LED 来实现红绿灯状态，若直接接在单片机的口线，路口倒计时的显示就不能实现，所以本 次设计中采用一种新型的电路如图3－1 所示。 图中74LS04的作用是倒相和驱动，它输出的电流大约48mA，实际测试发现足以满足要求 ，而且发光管也能达
C（计算2-1000内完数的个数）
Kerryliuyue的博客
05-09 1995
科普：完数概念： 完数，即完美数，一个数如果恰好等于除它本身外的因子之和，这个数就称为完数。例如6=1+2+3. #include <stdio.h> int main() {int i,j,k=0,n=0,m,sum,tem; for(i=2;i<1000;i++) { sum=0; for(j=1;j<i;j++) {if ((i%j)==0) sum=sum+j; else continue;} if(i==
09、求出2~1000中所有的完数——循环
weixin_30329623的博客
03-12 2853
求出2~1000中所有的完数 程序代码： # include <stdio.h> int main(void) { int i, j, k, t, count=0; printf("2-1000的所有完数如下：\n"); for(i=2; i<=1000; i++) { t = 0; for(j=1; j<i; j...
完全二叉树的种类(动态规划\备忘录方法\Catalan数\C++实现)
11-01
Description 构造n个(2<=n<=20)叶结点的的完全二叉树(完全二叉树意味着每个分支结点都有2个儿子结点),有多少种构造方法? 注意:不改变n个结点的相对顺序,左右儿子不调换. 例如: 4个叶子节点A1,A2,A3,A4，可构造出如下完全二叉树，共5种。 再例如:5个叶子结点,A1,A2,A3,A4,A5，可构造出如下若干种完全二叉树形状,像这样的完全二叉树共有14种. Input 输入n,表示构造的完全二叉树有n个叶结点(2<=n=2 Total(n)=1 if n=1 考虑到计算Total(n)时，所有小于规模n的Total(n-1)，…，Total(1)都可能被计算多次， 存在大量重复计算的问题。因此比较好的方法是对i从2到n，边计算Total(i)，边用表记录下来， 即备忘录的方法，时间复杂度为O(n^2) 。
11082 完全二叉树的种类
11-01
构造n个(2<=n<=20)叶结点的的完全二叉树(完全二叉树意味着每个分支结点都有2个儿子结点),有多少种构造方法? 注意:不改变n个结点的相对顺序,左右儿子不调换. 例如: 4个叶子节点A1,A2,A3,A4，可构造出如下完全二叉树，共5种。 再例如:5个叶子结点,A1,A2,A3,A4,A5，可构造出如下若干种完全二叉树形状,像这样的完全二叉树共有14种(下图并未全部列出). Input 输入n,表示构造的完全二叉树有n个叶结点(2<=n<=20).Output 输出构造的完全二叉树的种类. Sample Input 5 Sample Output 14 Hint 把所有叶节点从左到右编上号：1，2，…，n。 无论怎样构造的完全二叉树，根节点左边的左子树和右边的右子树又都是完全二叉树， 那么n个节点的完全二叉树构造方法数等于左子树的构造方法数乘以右子树的构造方法数， 且要列举所有可能的左子树和右子树情况，而后相加。假设左子树的叶子为1，…，i。 右子树的叶子就是：i+1，…，n。 设n个叶子的完全二叉树构造方法数为Total(n)。Total(n)的递归公式如下,这是Catalan数： Total(n) = for i=1 to n-1 sum(Total(i) * Total(n-i)) n>=2 Total(n)=1 n=1 考虑到计算Total(n)时，所有小于规模n的Total(n-1)，…，Total(1)都可能被计算多次， 存在大量重复计算的问题。因此比较好的方法是对i从2到n，边计算Total(i)，边用表记录下来， 即备忘录的方法，时间复杂度为O(n^2) 。
[C语言] [试题详解] 求1000之内的所有 完数
热门推荐
博主学浅才疏，权当信笔涂鸦。嘿嘿，就算是记录我的学习历程吧，不过有时我会写得很细，但解题思路常常只有一种，别介意哈 ^ ^ （也许能学到一点点）。希望大家多来踩踩，顺便可以关注我，一起交流学习。
12-27 2万+
题目>>> 一个数如果恰好等于它的因子之和，这个数就称为“完数”。 例如，6的因子为1、2、3，而6＝1＋2＋3，因此6是“完数”。 编程序找出1000之内的所有完数，并按下列格式输出其因子。 6 its factors are 1、2、3。 注意： 完数定义：某自然数除它本身以外的所有因子之和等于该数，则该数被称为完数。所以1不是完数，就不用考虑1啦。^ ^ 思考>&g...
C语言 计算1000以内所有完数
用技术驱动美好生活！
09-28 5143
如果一个数的除自身以外的所有约数之和等于这个数本身，则称为完数，例如6=1+2+3。
C习题：输出2-1000的所有完数及其真因子
YuJar的专栏
04-14 4701
知识了解： 所谓真因子就是一个正整数除了它本身之外的约数；关于完数： 完数就是指一个数的所有真因子的乘积等于该数，如6=1+2+3；(“好数”（也叫好的数）：是指一个除了1和它本身其他约数的积=该数本身，如6=2*3)； 好数的写法与该程序类似，只需要改变将标记行语句改为t*=j;/* 程序目标： 输出2-1000的所有完数；*/ /* 该程序是求完数 */# include int main(v
2-1000之间的完数
会飞的徐公明
02-08 9347
题目描述： 编写程序显示2-1000之间的说有完数，所谓完数是指，该数的各因子之和正好等于该数本身。 代码： #include&lt;stdio.h&gt; int main() { //注释部分用于显示因子 //int c=0,temp[500]; for(int i=2;i&lt;=1000;i++) { int sum=1; ...
用0/1背包问题求解。
qq_44470353的博客
12-03 969
有5个物品，其重量分别为(3, 2, 1, 4,5)，价值分别为(25, 20, 15, 40, 50)，背包容量为6 \n即W[5]={3, 2, 1, 4,5}; v[5]={25, 20, 15, 40, 50}，用0/1背包问题求解。 #include<stdio.h> #include<stdlib.h> int V[10][10]; int x[10]; int max(int h,int l){ if(h>=l) return h; else r
严蔚敏数据结构C语言版本-可运行源码-完全C语言代码实现.zip
最新发布
08-17
严蔚敏数据结构C语言版本_可运行源码_完全C语言代码实现 ----- 毕业设计，课程设计，项目源码均经过助教老师测试，运行无误，欢迎下载交流 ----- 下载后请首先打开README.md文件（如有），某些链接可能需要魔法打开...
算法-求正整数2和n之间的完全数（信息学奥赛一本通-T1150）.rar
09-16
算法-求正整数2和n之间的完全数（信息学奥赛一本通-T1150）.rar
C语言-小型打字测验平台
06-26
学生根据试卷内容开始测验打字正确率，在系统提示的光标位置开始进行打字测验，当学生输入的字符达到试卷内容中的字符数后，测验停止，系统提示学生测验结束的时间，并根据学生打字的实际情况和试卷中的原内容比较...
C语言-完数
10-28
编写一个函数 其功能为：接收2 个正整数m 和n 1< m n< 1000 输出m 到n 之间的所有完数（完数就是因子和与它本身相等的数）
C语言-数组-输出倒置的杨辉三角
weixin_46031140的博客
04-09 6371
杨辉三角是二项式系数在三角形中的一种几何排列。 首先观察它的排列： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 它的规律很容易地可以总结出来： 1.第一列和（假想）方阵对角线上的元素都为1。 2.中间的数字等于两肩数字之和。 代码如下： // #include <stdio.h> #define N 10 int main() { int i,j,k,a[N][N]...
C语言-字符串匹配题目
weixin_46031140的博客
11-05 3791
题目描述 对于字符串s和t，若t是s子串，返回t在s中的位置（t的首字符在s中对应的下标），否则返回-1。 字符串最大长度为1000 输入 第一行给定字符串s 第二行给定字符串t 输出 t是s的子串，返回t在s中的位置（t的首字符在s中对应的下标），否则返回-1 样例输入 aababcde abcd 样例输出 3 #include<stdio.h> int BF(char s[],char t[]); void print(char a[]); int main() { char s[1
C语言-字符串匹配统计目标字串出现的次数
weixin_46031140的博客
11-05 2766
题目描述 有两个字符串s和t，设计一个算法求t在s中出现的次数。 例如，s=“abababa”，t=“aba”，则t在s中出现2次。 字符串长度最大为1000 输入 第一行为字符串s 第二行为字符串t 输出 输出 t 在 s 中出现的次数 样例输入 abababa aba 样例输出 2 #include<stdio.h> #include<string.h> int BF(char s[],char t[]); void print(char a[]); int main()
C语言： return的解释
weixin_46031140的博客
10-30 2574
** return: ** 1、学习背景： (今天发现不论是带返回值还是不带返回值的函数中都可以写return) 2、解释： i）.return 表示把程序流程从被调函数转向主调函数并把表达式的值带回主调函数，实现函数值的返回，返回时可附带一个返回值，由return后面的参数指定。 如： double add(double a ,double b ) { return a+b; /*此处的return是返回了一个double类型的值， 并中止当前函数的运行，并将操作权返回给调用者。*
c语言代码求正整数2和n之间的所有完全数
05-14
完全数是指一个数恰好等于它的因子（不包括它本身）之和，例如6就是一个完全数，因为6的因子是1、2、3，而1+2+3=6。下面是求正整数2和n之间的所有完全数的C语言代码： ```c #include <stdio.h> int main() { int n, i, j, sum; printf("请输入一个正整数n："); scanf("%d", &n); printf("2到%d之间的完全数有：\n", n); for(i=2; i<=n; i++) { sum = 0; for(j=1; j<i; j++) { if(i%j==0) { sum += j; } } if(sum == i) { printf("%d ", i); } } printf("\n"); return 0; } ``` 代码的思路是先输入一个正整数n，然后使用for循环遍历2到n之间的每一个数字。对于每一个数字i，再使用另一个for循环遍历1到i-1之间的每一个数字j，如果j是i的因子，就将j加入到sum变量中。最后判断sum是否等于i，如果是，则i是一个完全数，输出i即可。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值