21位水仙花数算法(C++实现)
- 格式:pdf
- 大小:75.53 KB
- 文档页数:5
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后再开方,如果开方后的结果满足如下条件,即是结果。
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; //取出.严格的⽔仙花是三位数,并且其每位数的三次⽅的和等于它的本⾝。
`一、基本算法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程序设计(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语言程序设计》实验报告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语言水仙花数统计(函数)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。
一、累加累乘基本知识:S=S+X 累加0X=X+1 计数0T=T*X 累乘求X n 1T=T*I 累乘求N!1应用:级数求和1.输入x、n后输出下列算式的值。
(次数控制) [程序1]#include <stdio.h>void main( ){ float s, t, x,t1=1.0,t2=1.0; int i, n;scanf("%f%d", &x, &n);s=0, t=-1;for(i=1; i<=n; i++) {t1=t1*x;t2=t2*i;t=-t; s=s+t*t1/t2;}printf (“%f”,s);}[程序2]#include <stdio.h>float f1(float x , int n){ float y=1.0; int k;for(k=0;k<n;k++)y=y*x;return y;}long f2(int n){ long m=1; int k;for(k=1;k<=n;k++)m=m*k;return m;}void main( ){ float s, t, x; int i, n;scanf("%f%d", &x, &n);s=0, t=-1;for(i=1; i<=n; i++){ t=-t; s=s+t*f1(x,i)/f2(i);} printf (“%f”,s);}二、整除性基本知识:x%y==0(int)(x/y)==x/yfmod(x,y)==0 应用:1.素数(质数)#include <stdio.h>#include<math.h> void main(){int m,i,n=0;do {scanf(“%d”,&m);n=sqrt(m);for(i=2;i<=n;i++)if(m%i==0) break;if(i>n)printf(“ %d”,m);}while(m!=0);/*输入0结束*/ }[素数2]#include <stdio.h>#include<math.h>int prime(int m){ int k,p;p=sqrt(m);for(k=2;k<=p;k++)if(m%k==0) break;if(k>p) return 1;else return 0;}void main(){int m,i,n=0;do {scanf(“%d”,&m);if(prime(m))printf(“ %d是素数.”,m);elseprintf(“%d不是素数.”,m); }2.水仙花数:若某数等于各位数字的立方和,则称该数为水仙花数for(i=100;i<=999;i++){a=i%10;b=i/10%10;c=i/100;if(a*a*a+b*b*b+c*c*c==i)printf(“%d”,&i);}输入一个整数判断是否是水仙花数.scanf(“%d”,&m);t=0; n=m;while(n>0){ k=n%10; t=t+k*k*k; n=n/10;}if(m==t) printf(“%d是水仙花数.”,m); [水仙花数]#include <stdio.h>int f(int m){ int k,n,t;n=m; t=0;while(n>0){ k=n%10; t=t+k*k*k; n=n/10;} if(m==t) return 1;else return 0;}void main(){int m;do{ scanf(“%d”,&m);if(f(m)) printf(“%d是水仙花数.”,m);else printf(“%d不是水仙花数.”,m);}while(m!=0);}3.完数:某数等于其诸因子之和则该数为完数,如6=1+2+3,28=1+2+4+7+14 则6、28就是完数。
C语言求水仙花数的算法do while1. 什么是水仙花数水仙花数是指一个三位数,它的各位数字的立方和等于它本身。
153就是一个水仙花数,因为1的立方加上5的立方加上3的立方等于153。
2. 水仙花数的求解算法为了在C语言中求解水仙花数,我们可以使用do-while循环来遍历所有的三位数,然后判断是否为水仙花数。
3. C语言实现水仙花数的算法下面是使用do-while循环实现水仙花数算法的C语言代码:```c#include <stdio.h>int m本人n() {int num, temp, rem本人nder, result = 0;num = 100;do {temp = num;while (temp != 0) {rem本人nder = temp 10;result += rem本人nder * rem本人nder * rem本人nder; temp /= 10;}if (result == num) {printf("d 是水仙花数\n", num);}result = 0;num++;} while (num < 1000);return 0;}```在这段代码中,我们使用了一个do-while循环来遍历所有的三位数,然后对每个数字进行水仙花数的判断。
在内部的while循环中,我们对数字进行取余和除以10的操作,然后计算各位数字的立方和。
如果立方和等于原数字,则输出该数字为水仙花数。
4. 运行结果当我们运行这段代码时,将会输出所有的水仙花数,结果如下:```153 是水仙花数370 是水仙花数371 是水仙花数407 是水仙花数```这证明我们的算法是正确的,能够顺利地求解水仙花数。
5. 总结通过上面的示例,我们使用了C语言的do-while循环来实现求解水仙花数的算法。
通过该算法,我们可以轻松地找到所有的水仙花数,并且可以应用在更复杂的问题中。
第一章多选答案:1.ACD 2.ABC 3.ABCD 4.BCD 5.ABC 6 .ABCD 7. ACD 8.ABD 9.ABC 10.ABCD 11.ACD单选题答案:第一章单选题1.流程图中表示“处理”的图形是( )。
∙A) 矩形∙B) 菱形∙C) 圆形∙D) 平行四边形2.以下不是程序设计语言的是( )。
∙A) BASIC∙B) C语言∙C) Word∙D) Pascal3.在调试程序过程中,下列哪一种错误是计算机检查不出来的?( ) ∙A) 编译错误∙C) 逻辑错误∙D) 任何错都能查出来4.Visual Basic 是一种面向( )程序设计语言。
∙A) 事件∙B) 过程∙C) 对象∙D) 属性5.计算机能够直接识别的语言是( )。
∙A) 伪代码∙B) 高级语言∙C) 机器语言∙D) 汇编语言6.程序设计语言的发展大致经历了几个阶段,以下说法正确的是( )。
∙A) 机器语言、高级语言、汇编语言∙B) 高级语言、汇编语言、机器语言∙C) 机器语言、汇编语言、高级语言∙D) 汇编语言、机器语言、高级语言7.以下说法正确的是( )。
∙A) 算法+数据结构=程序∙B) 算法就是程序∙C) 数据结构就是程序∙D) 算法包括数据结构8.求s=1+2+3+……+100的和。
编程时最适合使用的结构为( )。
∙A) 顺序结构∙B) 分支结构∙C) 循环结构∙D) 层次结构9.机场托运行李,每人免费20千克,超过20千克不到40千克,则超出部分按每千克10元收费,如果超过40千克,则超过部分按每千克20元收费。
这种计费程序最适合用到的程序结构是( )。
∙A) 循环结构∙B) 赋值结构∙D) 顺序结构10.结构化程序设计由三种基本结构组成,下面哪个不属于这三种基本结构( )。
∙A) 顺序结构∙B) 输入、输出结构∙C) 选择结构∙D) 循环结构11.任何算法都可以由三种基本结构完成,下列不属于基本结构的是( )。
一、基本算法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,这样的累加器又称为计数器。
3.累乘累乘算法的要领是形如“s=s*A"的累乘式,此式必须出现在循环中才能被反复执行,从而实现累乘功能。
并行计算与多核多线程技术课程报告班级学号姓名目录1.水仙花数的并行算法设计与实现 (7)1.1 .1功能描述1.1.2 解决方案1.2算法设计 (7)1.2.1 串行算法设计1.2.2并行算法设计1.3 基于OpenMP的并行算法实现 (8)1.3.1 代码及注释(变量名名字首字母开头)1.3.2 执行结果截图(体现串行时间、并行时间和加速比)1.3.3 遇到的问题及解决方案1.4 基于MPI的并行算法实现 (11)1.4.1 代码及注释(变量名名字首字母开头)1.4.2 执行结果截图(体现串行时间、并行时间和加速比)1.4.3 遇到的问题及解决方案1.5 基于Java(Runnable)的并行算法实现 (13)1.5.1 代码及注释(变量名名字首字母开头)1.5.2 执行结果截图(体现串行时间、并行时间和加速比)1.5.3 遇到的问题及解决方案1.6 基于Windows(.NET)的并行算法实现 (20)1.6.1 代码及注释(变量名名字首字母开头)1.6.2 执行结果截图(体现串行时间、并行时间和加速比)1.6.3 遇到的问题及解决方案2. 理论基础 (22)2.1 并行计算机体系结构、并行计算模型、并行算法的概念2.2并行计算机体系结构、并行计算模型、并行算法的关系2.3实例说明并行计算机体系结构、并行计算模型、并行算法的关系评价实践效果(正确度/加速比)理论基础难度工作量独立性认证结果1.水仙花数的并行算法设计与实现1.1 .1功能描述水仙花数又称阿姆斯特朗数。
是指一种三位数,其各个数之立方和等于该数本身。
水仙花数只是自幂数的一种,严格来说三位数的3次幂数才成为水仙花数。
1.1.2 解决方案并行思想:并行计算的原理就是把一个任务或者作业分配到多个处理器上并发执行。
这样一来可以大大提高计算的效率。
在本次课题中,要实现水仙花数的并行计算输出,就是把制定范围内的数用多个处理器进行计算,从而得到水仙花数的并行输出。