1. 首页
  2. IT资讯

C语言编程经典案例,三种方法求水仙花数(附完整代码)

C语言是面向过程的,而C++是面向对象的
C和C++的区别:
C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到输出(或实现过程(事务)控制)。
C++,首要考虑的是如何构造一个对象模型,让这个模型能够契合与之对应的问题域,这样就可以通过获取对象的状态信息得到输出或实现过程(事务)控制。 所以C与C++的最大区别在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进,是因为“ 设计这个概念已经被融入到C++之中 ”。

C语言编程经典案例,三种方法求水仙花数(附完整代码)

C与C++的最大区别:在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进,是因为“ 设计这个概念已经被融入到C++之中 ”,而就语言本身而言,在C中更多的是算法的概念。那么是不是C就不重要了,错!算法是程序设计的基础,好的设计如果没有好的算法,一样不行。而且,“C加上好的设计”也能写出非常好的东西。

C语言编程经典案例,三种方法求水仙花数(附完整代码)

原题
解题
思路
初始化i=100。
①取i的各位数,百位a,十位b,个位c。
②判断i==a∧3+b∧3+c∧3 是否成立
③如果成立则输出,否则不输出。
④i=i+1,当i小于1000重复①,否则结束。
关键算法:取任意三位数的各位数

C语言编程经典案例,三种方法求水仙花数(附完整代码)

算法一:除减法
①将数除以100,由整型数据特点,小数点后被忽略,取得百位a。
②该数减去a * 100,除以10,得到十位b。
③该数减去a * 100和b * 10即得个位c。
代码实现
a = i / 100;b = (i – 100 * a) / 10;c = i – 100 * a – 10 * b;
完整代码:
void NarcissusNumber(int m) { int a; //三位数的百位 int b; //三位数的十位 int c; //三位数的个位 int d; //各位数字立方和与数的差值 a = m / 100; b = (m – 100 * a) / 10; c = m – 100 * a – 10 * b; d = a*a*a + b*b*b + c*c*c – m; if (d==0) //各位数字立方和与数相等,输出 { printf("%d ", m); }}
好处:易理解,菜鸟基本都会这算法。
不足:当数字位数较大时,减法操作需要进行多次,比较代码比较冗长。

C语言编程经典案例,三种方法求水仙花数(附完整代码)

算法二:除余法
①将数除以10取余数得个位c
②将数除以10后再与10取余得到十位b
③将该数除以100再与10取余得到百位a
代码实现
int c = n % 10; //个位int b = n / 10 % 10; //十位int a = n / 100 % 10; //百位,或者写int c = n / 100;
这种算法对我们菜鸟来说很新奇,难以想到。
即使这样,该算法也不比算法一简洁,所以需要改进。
算法二改进
①将数除以10取余数得个位c,将该数除以10
②重复①得到十位b
③继续重复①得到百位a
代码实现
int sum = 0; //求和变量int temp=i; //存放数值i,防被覆盖而丢失int rem; //余数for (int j = 0; j < 3; j++)//第一次循环得到个位立方和,第二次循环得到个位与十位立方和…{ rem = temp % 10; temp /= 10; sum += rem * rem*rem;}
这算法简便,效率较高
有点难懂
完整代码
//输出水仙花void NarcissusNumber(){ for (int i = 100; i < 1000; i++) { int sum = 0; int temp=i; int rem; for (int j = 0; j < 3; j++) { rem = temp % 10; temp /= 10; sum += rem * rem*rem; } if (sum == i) { printf("%d ", i); } }}

微信公众号:程序员巴卫

创一个小群,供大家学习交流聊天

如果有对学C++方面有什么疑惑问题的,或者有什么想说的想聊的大家可以一起交流学习一起进步呀。

我偶尔也会直播给大家手把手编程

也希望大家对学C++能够持之以恒

如果你想要学好C++最好加入一个组织,这样大家学习的话就比较方便,还能够共同交流和分享资料,给你推荐一个学习的组织:大牛小白C++组织 可以点击编程二字,可以直达

原文始发于:C语言编程经典案例,三种方法求水仙花数(附完整代码)

主题测试文章,只做测试使用。发布者:~那﹑男人是我的命﹪,转转请注明出处:http://www.cxybcw.com/20540.html

联系我们

13687733322

在线咨询:点击这里给我发消息

邮件:1877088071@qq.com

工作时间:周一至周五,9:30-18:30,节假日休息

QR code