当前位置：文档之家 › 21位水仙花数算法(C++实现)

21位水仙花数算法(C++实现)

  • 格式：pdf
  • 大小：75.53 KB
  • 文档页数：5

下载文档原格式

  / 5

合集下载

题目打印出所有的“水仙花数”,所谓“水仙花数”是指2

题目打印出所有的“水仙花数”,所谓“水仙花数”是指2

printf("order is a--%c\tb--%c\tc--%c\n",i,j,k);
}
}
}
}
❖ 题目：输入两个正整数m和n，求其最大公约数和最小 公倍数。
❖ 程序分析：利用辗除法
❖ GCD(A, B)=GCD(B, A%B)
❖ 当A%B==0时，B即为最大公约数
❖ GCD〔12，18〕=GCD〔18，12〕
#include “stdio.h〞
main()
{int max, next, n;
scanf(“%d〞,&next);
max=next;
/* 第一个数就是最大数 */
for (n=2;n<=10; n++) /* 输入另外的九个数，并依次 {scanf(“%d〞,&next); 比较出最大数 */
if (next>max) max=next; }
printf(“max=%d\n〞, max); /* 打印出最大数 */ }
问题：求出以“9999〞作为结束标志的一组整数的最大数。 例如输入：123 45 5678 34 9999 67 23456，输出结果为 5678，即对9999及其以后的数不作处理。
if (n%i==0) { flag=0; break; } if (flag==1) printf(“该数是素数〞〕;
else printf(“该数不是素数〞); }
❖ 猴子吃桃问题：猴子第一天摘下假设干个桃子，当即 吃了一半，还不瘾，又多吃了一个第二天早上又将剩 下的桃子吃掉一半，又多吃了一个。以后每天早上都 吃了前一天剩下的一半零一个。到第10天早上想再吃 时，见只剩下一个桃子了。求第一天共摘了多少。

C语言经典算法题目及答案

C语言经典算法题目及答案

C语言经典算法题目及答案题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。

组成所有的排列后再去掉不满足条件的排列。

2.程序源代码：main(){int i,j,k;printf("\n");for(i=1;i<5;i++) ／*以下为三重循环*/for(j=1;j<5;j++)for (k=1;k<5;k++){if (i!=k&&i!=j&&j!=k)printf("%d,%d,%d\n",i,j,k);}}====================================== ========================【程序2】题目：企业发放的奖金根据利润提成。

利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？1.程序分析：请利用数轴来分界，定位。

注意定义时需把奖金定义成长整型。

2.程序源代码：main(){long int i;int bonus1,bonus2,bonus4,bonus6,bonus10,bonus;scanf("%ld",&i);bonus1=100000*0.1;bonus2=bonus1+100000*0.75;bonus4=bonus2+200000*0.5;bonus6=bonus4+200000*0.3;bonus10=bonus6+400000*0.15;if(i<=100000)bonus=i*0.1;else if(i<=200000)bonus=bonus1+(i-100000)*0.075;else if(i<=400000)bonus=bonus2+(i-200000)*0.05;else if(i<=600000)bonus=bonus4+(i-400000)*0.03;else if(i<=1000000)bonus=bonus6+(i-600000)*0.015;elsebonus=bonus10+(i-1000000)*0.01;printf("bonus=%d",bonus);}====================================== ========================【程序3】题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。

第21课计算水仙花数

第21课计算水仙花数

的个位数字与其十位数字交换后得到一个新数，它与原数相加，结 果恰好是一个自然数的平方，这样的两位数有多少？请将下面代码中的划线处 填写完整：
Private Sub Command1_Click() Dim s1 As Integer,s2 as Integer Dim a As Integer, b As Integer List1.Clear For a = 1 To 9 For b = a To 9 ' 假设b≥a,避免重复 s1=10*a+b
3.寻找勾股数。“勾股数”指满足勾股定理关系的 一组整数，也就是直角三角形三边长恰好都取 整数值的特殊情况，3，4，5就是一组勾股数大 家都知道32+42=52， 输出50以内能够组成勾股 数。
4.“百钱买百鸡”问题。中国古代数学家张丘建在 《张丘建算经》中提出一个问题。“鸡翁一， 值钱五，鸡母一，值钱三，鸡雏三，值钱一。 百钱买百鸡。问鸡翁、母、雏各几何？”。
授课人：杨鹏
控件属性值的设置 参考如下表
高中信息技术必修2：算法与程序设计
对象名 Form1 List1 （用绘制而成） Command1
属性名 Caption
list Caption
属性值 水仙花数
空白 计算
授课人：杨鹏
高中信息技术必修2：算法与程序设计
②分析算法流程，编写代码；
Private Sub Command1_Click()
第21课 计算水仙花数
授课人：杨鹏
高中信息技术必修2：算法与程序设计
1.寻找水仙花数。水仙花数是指这样的三位整数， 其各个位上的数之立方和恰好等于该数自己， 例如371，是水仙花数，因为371=33+73+13,设 计一个算法寻找出所有的水仙花数。

水仙花数

水仙花数
C++ 编译器上的水仙花数实现代码
#include<iostream> using namespace std; int main() {int a,q,w,e; for(a=100;a<1000;++a) {q=a/100; w=(a-q*100)/10; e=(a-q*100-w*10); if(a==q*q*q+w*w*w+e*e*e) cout<<a<<"是水仙花数"<<endl;}; return 0; }
求取方法（非高精度）
以下为在各种编程语言中实现求取水仙花数的方法（非高精度）。
PHP “水仙花数”实现代码：
<?php for($i=100;$i<1000;$i++){ $a=intval($i/100); $b=intval($i/10)%10; $c=$i%10; if(pow($a,3)+pow($b,3)+pow($c,3)==$i){ echo $i."\t"; } } ?>
水仙花数
水仙花
什么是水仙花数
春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数， 他是这样定义的：水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）
常见水仙花数
三位的水仙花数共有 4 个：153，370，371，407； 四位的水仙花数共有 3 个：1634，8208，9474； 五位的水仙花数共有 3 个：54748，92727，93084； 六位的水仙花数只有 1 个：548834； 七位的水仙花数共有 4 个：1741725，4210818，9800817，9926315； 八位的水仙花数共有 3 个：24678050，24678051，88593477 …… …… 使用高精度计算，可以得到超过 INT 类型上限的水仙花数： 5: 93084 5: 92727 5: 54748 6: 548834 7: 9800817 7: 4210818 7: 1741725 7: 9926315 8: 24678050

c语言水仙花数作业,c语言水仙花数（c语言水仙花数的编程）

c语言水仙花数作业,c语言水仙花数（c语言水仙花数的编程）

c语⾔⽔仙花数作业,c语⾔⽔仙花数（c语⾔⽔仙花数的编程）C语⾔计算出＂⽔仙花＂数，代码如下：运⾏结果如下：扩展资料 解题思路：这⾥提供了⼀种算法，即使⽤三个for循环确定三位数字，最外层的for循环即确定百位上的数字.“⽔仙花数”程序怎么写啊代码如下：#include int main() { printf(＂输出⽔仙花数：\n＂); int i=100; for( ; i<1000; i++){ int num_0 = i%10; int num_1 =i/10%10; int num_2 = i/10/10%10; if.#include void main() { int a,b,c,s; s=a*100+b*10+c; for(a=1;aLZ你好~ ⾸先你要理解啥是⽔仙花数：⽔仙花数是指⼀个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本⾝。

(例如：1^3 + 5^3 + 3^3 = 153) 以上来⾃百.#include main() { int n,i,j,k; for(n=100;n把if语句块套在for循环⾥才⾏。

#include main() { int n,i,j,k; for(n=100;n<. k="n%10；" if .>最近学C语⾔ 作业⾥⾯有个写程序求⽔仙花数的 尝试得写了写 #include #.#include#include main() { int a,b,c,Y; int sum=100; while(sum<=999) { 百a=sum/100; b=sum%100/10; c=sum%10;Y=a*a*a+b*b*b+c*c*c; if(Y==sum)//判断.现写⼀个程序给我可以吗？跟⽹上其他有点差别就⾏了，不要复制粘贴的。

.#include int main(int argc, char **argv) { int i; int g ,s,b； //定义个位制，⼗位，百位上的知数 for(i=100;i<1000;i++){ //从100到1000查询⽔仙花数 g=i%10； //取出.严格的⽔仙花是三位数，并且其每位数的三次⽅的和等于它的本⾝。

常用数学算法C语言实现

常用数学算法C语言实现

`一、基本算法1．交（两量交借助第三者）例 1、随意入两个整数，将两者的交后出。

main(){int a,b,t;scanf("%d%d",&a,&b);printf("%d,%d\n",a,b);t=a; a=b;b=t;printf("%d,%d\n",a,b);}【分析】程序中加粗部分算法的中心，好像交两个杯子里的料，必借助第三个空杯子。

假入的分3、 7，第一行出3，7；第二行出7，3。

此中 t 中量，起到“空杯子”的作用。

注意：三句句号左右的各量之的关系！【用】例 2、随意入三个整数，而后按从小到大的序出。

main(){int a,b,c,t;scanf("%d%d%d",&a,&b,&c);/* 以下两个if 句使得 a 中寄存的数最小*/if(a>b){ t=a; a=b; b=t; }if(a>c){ t=a; a=c; c=t; }/* 以下 if 句使得 b 中寄存的数次小*/if(b>c) { t=b; b=c; c=t; }printf("%d,%d,%d\n",a,b,c);}2．累加累加算法的要是形如“ s=s+A”的累加式，此式必出在循中才能被频频行，进而累加功能。

“ A”往常是有律化的表达式，s 在入循前必得适合的初，往常0。

例 1、求 1+2+3+⋯⋯ +100 的和。

main(){int i,s;s=0;i=1;while(i<=100){s=s+i;/* 累加式 */i=i+1;/* 特别的累加式*/}printf("1+2+3+...+100=%d\n",s);}【分析】程序中加粗部分累加式的典型形式，号左右都出的量称累加器，此中“i = i + 1” 特别的累加式，每次累加的1，的累加器又称数器。

C语言实验学生版(最新版)

实验一：简单的C程序设计(2学时)一、实验方式：一人一机二、实验目的：1、了解C语言程序的编译环境和编写过程。

2、掌握C语言程序在Visual C++ 6.0环境下的调试过程。

3、初步了解C语言程序的特点。

4、掌握C语言的数据类型。

三、实验内容：1、计算两个数x和y的和。

(教材P5【例1-2】)2、从键盘输入华氏温度h，输出摄氏温度c（摄氏温度=5/9*(华氏温度-32)）。

(实验教材P18)3、给定圆环，输入内圆环半径r1、外圆环半径r2，求出圆环的面积。

(实验教材P27)4、从键盘上输入两个整数x、y，实现两个数的交换，并求出最大值、最小值和两个数的平均值。

(实验教材P21)5、输入并运行以下程序，分析运行结果。

(实验教材P27)#include <stdio.h>void main( ){int i,j;i=8; j=10;printf(“%d,%d\n”,++i,++j);i=8; j=10;printf(“%d,%d\n”,i++,j++);i=8; j=10;printf(“%d,%d\n”,++i,i);i=8; j=10;printf(“%d,%d\n”,i++,i);}四、实验程序代码：五、实验运行结果(截图)：实验二：顺序结构程序设计(2学时)一、实验方式：一人一机二、实验目的：1、掌握标识符、常量、变量的定义及使用。

2、掌握C语言的常用运算符及表达式。

3、掌握单分支if语句的使用方法。

4、掌握双分支if-else语句的使用方法。

三、实验内容：1、从键盘输入一个3位整数，请输出该数的逆序数。

(实验教材P27)2、输入3个字符型数据，将其转换成相应的整数后，求它们的平均值并输出。

(实验教材P27)3、判断箱子是正方体还是长方体。

(实验教材P33)4、有一函数： x (x<1)y= 2x-1 (1≤x<10)3x-11 (x≥10) 编写程序，输入x值，输出y值。

水仙花数

水仙花数水仙花什么是水仙花数春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：水仙花数是指一个 n 位数( n≥3 )，它的每个位上的数字的n 次幂之和等于它本身。

（例如：1^3 + 5^3 + 3^3 = 153）常见水仙花数三位的水仙花数共有4个：153，370，371，407；四位的水仙花数共有3个：1634，8208，9474；五位的水仙花数共有3个：54748，92727，93084；六位的水仙花数只有1个：548834；七位的水仙花数共有4个：1741725，4210818，9800817，9926315；八位的水仙花数共有3个：24678050，24678051，88593477…………使用高精度计算，可以得到超过INT类型上限的水仙花数：5: 930845: 927275: 547486: 5488347: 98008177: 42108187: 17417257: 99263158: 246780508: 246780518: 885934779: 1465112089: 9129851539: 4723359759: 53449483610: 467930777411: 3216404965011: 4002839422511: 4267829060311: 4938855060611: 3216404965111: 9420459191411: 4470863567911: 8269391657814: 2811644033596716: 433828176939137016: 433828176939137117: 3587569906225003517: 2189714258761207519: 328958298444318703219: 492927388592808882619: 449812879116462486920: 6310542598859969391621: 44917739914603869730721: 12846864304373139125223: 2790786500997705256781423: 3545259010403169193594323: 2787969489305407447140523: 2188769684112291628885824: 17408800593806529302372224: 188451485447897896036875(为环保起见，24位以上的水仙花数略)理论上，最大的水仙花数不超过34位。

《C语言程序设计》实验报告(实验1-11) 2013.3

《C语言程序设计》实验报告2012～2013学年第二学期班级姓名学号指导教师实验一实验项目名称：C程序的运行环境和运行C程序的方法所使用的工具软件及环境：Visual C++ 6.0一、实验目的：1．了解在Visual C++ 6.0环境下如何编辑、编译、连接和运行一个C程序；2．通过运行简单的C程序，初步了解C源程序的特点。

二、预习内容：教材《C语言程序设计教程》第1章。

三、实验内容：1. 在Visual C++ 6.0环境下输入并运行下面的程序：#include <stdio.h>int main( ){printf(＂This is a C program.\n＂);return 0；}2. 在Visual C++ 6.0环境下输入下面的程序(有语法错误)，编译、连接、调试该程序，直至程序无语法错误，然后运行程序，并观察分析运行结果。

#include <stdio.h>int main( ){int a,b,suma=3;b=4;sun=a+b;print(“%d+%d=%d\n”,a,b,sum);return 0;}四、实验结果：1. 运行结果(或截图)：2. (1) 改正后的源程序：(2) 运行结果(或截图)：五、思考题：1. 一个C程序上机的步骤有哪些？答：2. 组成C程序的基本单位是函数，一个函数包括哪几个部分？答：成绩指导教师签名实验二实验项目名称：数据类型、运算符和表达式所使用的工具软件及环境：Visual C++ 6.0一、实验目的：1．掌握整型、实型与字符型这三种基本类型的概念；2．掌握常量及变量的使用方法；3. 掌握基本算术运算符及其表达式的使用方法；4. 掌握++、--运算符、赋值运算符及其表达式的使用方法。

二、预习内容：教材《C语言程序设计教程》第2章。

三、实验内容：1. 在Visual C++ 6.0环境下输入下面的程序，编译、连接、调试该程序。

c语言水仙花数统计(函数)

c语言水仙花数统计（函数）1.引言1.1 概述概述部分：水仙花数是指一个三位数，其各个位上数字的立方和等于该数本身的数。

例如，153是一个水仙花数，因为1的立方加上5的立方加上3的立方等于153。

在这篇长文中，我们将讨论如何在C语言中判断一个数是否为水仙花数，以及为什么统计C语言中的水仙花数是非常重要的。

通过学习判断水仙花数的方法，我们可以提高我们的编程技巧和逻辑思维能力。

最后，我们将总结本文的主要内容和结论。

在接下来的正文部分，我们将详细介绍水仙花数的定义以及在C语言中判断水仙花数的具体方法。

希望本文能给读者带来启发和帮助，进而深入理解C语言和编程中的一些基本概念。

1.2 文章结构文章结构部分的内容可以描述本文的组织方式和各个章节的内容概述。

可以参考以下内容：本文按照以下结构进行组织和阐述。

首先，在引言部分（第1章）中，我们会对水仙花数统计的背景和重要性进行概述，并明确本文的目的。

接下来，在正文部分（第2章）中，我们将深入讨论水仙花数的定义和在C 语言中判断水仙花数的方法。

具体来说，我们将从数学角度解释水仙花数的概念，并分享一种基于C语言的判断方法。

在结论部分（第3章）中，我们将探讨统计C语言中的水仙花数的重要性，并对全文进行总结。

通过以上结构安排，本文将系统地介绍水仙花数及其在C语言中的判断方法，旨在提供给读者一个全面且深入的认识。

接下来，让我们深入了解水仙花数的定义（第2.1节）。

1.3 目的本文的目的是通过分析和介绍C语言中水仙花数的判断方法，探讨水仙花数在编程中的重要性和实际应用。

通过理解水仙花数的概念和判断方法，读者可以加深对C语言编程的理解和应用，同时也能够提高编程效率和代码质量。

具体来说，本文的目的包括以下几点：1.介绍水仙花数的定义：首先，我们将详细介绍水仙花数的定义和特征。

水仙花数是一个三位数，它的每个位上的数字的立方和等于其本身。

例如，153是一个水仙花数，因为1³+ 5³+ 3³= 153。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
通过计算我们容易知道，9 的 21 次方为一个 21 位数（109418989131512359209）， 因此，在这个 21 位数当中 9 最多只能出现 9 次。 128468643043731391252 449177399146038697307
#include<iostream> #define N 21
for(int m = 1;m <= cot[l]; ++m) {
for(int n = 0;n < N; ++n) {
add[n] += arr[l][n]; while(add[n] > 9) {
add[n] -= 10;
add[n + 1]++; } }
} } //判断得到的和是不是一个 21 位数 if(0 == add[N - 1]) continue;
for(cot[5] = 0;cot[5] <= N - cot[9] - cot[8] - cot[7] - cot[6]; ++cot[5]) {
for(cot[4] = 0;cot[4] <= N - cot[9] - cot[8] - cot[7] - cot[6] - cot[5]; ++cot[4])
//计数和中每个数字出现的次数 for(int o = 0;o < N; ++o) {
cota[add[o]]++; }
//将和中每个数字出现的次数与该数中每个 数字出现的次数进行比较
int flag = 1; for(int p = 0;p < 10; ++p) {
if(cot[p] != cota[p]) {
一个 N 位的十进制正整数，如果它的每个位上的数字的 N 次方的和等于这个数本身，则称 其为花朵数。 例如： 当 N=3 时，153 就满足条件，因为 1^3+5^3+3^3=153，这样的数字也被称为水仙花数（其中， “^”表示乘方，5^3 表示 5 的 3 次方，也就是立方）。 当 N=4 时，1634 满足条件，因为 1^4+6^4+3^4+4^4=1634. 当 N=5 时，92727 满足条件。 实际上，对 N 的每个取值，可能有多个数字满足条件。 程序的任务是：求当 N=21 时，所有满足条件的水仙花数。注意：这个整数有 21 位， 它的各个位数字的 21 次方之和正好等于这个数本身。 如果满足条件的数字不只有一个，请从小到大输出所有符合条件的数字，每个数字占一行。 因为这个数字很大，请注意解法时间上的可行性。要求程序在 3 分钟内运行完毕。
- cot[4] - cot[3] - cot[2] - cot[1]; int cota[10],add[N];
for(int j = 0;j < N; ++j) {
add[j] = 0; } for(int k = 0;k < 10; ++k) {
cota[k] = 0; }
//求该数的每个位上的数字的 N 次方的和 for(int l = 0;l < 10; ++l) {
b -= 10000000; a += 1; } while(c > 9999999) { c -= 10000000; b += 1; while(b > 9999999) {
b -= 10000000; a += 1; } } }
int d; int e = N - 14; while(a) {
解题思路： 这是一个组合问题。这个 21 位的数字是由 0~9 这十个数字组成的，先统计出该数字
中每个数字出现的个数，然后求出各个位上数字的 21 次方之和（可用查表法），并统计出和 中每个数字出现的个数，将每个数字在这个 21 位数中和在和中出现的次数进行比较，若所 有的数字出现的次数均相同，则此时的 21 位数就是一个水仙花数，将其输出。
flag = 0; break; } } //当该数不符合要求时执行下一次循环，不输 出该数 if(0 == flag) continue; for(int q = N - 1;q >= 0; --q) cout<<add[q]; cout<<endl; } } } } } } } } } return 0; }
d = a % 10; arr[x][N - (e--)] = d; a = awhile(b) {
d = b % 10; arr[x][N - (e--)] = d; b = b / 10; }
e = N;
while(c) {
d = c % 10; arr[x][N - (e--)] = d; c = c / 10; } }
{ for(cot[3] = 0;cot[3] <= N - cot[9] - cot[8] - cot[7] - cot[6] - cot[5]
- cot[4]; ++cot[3]) { for(cot[2] = 0;cot[2] <= N - cot[9] - cot[8] - cot[7] - cot[6] -
//该函数用来求 x 的 21 次方，并将所求结果存储在数组 arr[x]中 void fang(int x) {
long int a = 0,b = 0,c = 1; for(int i = N;i > 0; --i) {
c = c * x; a = a * x; b = b * x; while(b > 9999999) {
using namespace std;
void fang(int x); int arr[10][21];
int main() {
int cot[10];
for(int i = 0;i < 10; ++i) {
cot[i] = 0; fang(i); }
//生成一个 N 位数并计数该数中每个数字出现的次数 for(cot[9] = 0;cot[9] <= 9; ++cot[9]) {
cot[5] - cot[4] - cot[3]; ++cot[2]) { for(cot[1] = 0;cot[1] <= N - cot[9] - cot[8] - cot[7] -
cot[6] - cot[5] - cot[4] - cot[3] - cot[2]; ++cot[1]) { cot[0] = N - cot[9] - cot[8] - cot[7] - cot[6] - cot[5]
for(cot[8] = 0;cot[8] <= N - cot[9]; ++cot[8]) {
for(cot[7] = 0;cot[7] <= N - cot[9] - cot[8]; ++cot[7]) {
for(cot[6] = 0;cot[6] <= N - cot[9] - cot[8] - cot[7]; ++cot[6]) {