C语言趣味编程微课-3.6 阿姆斯特朗数

C语言经典算法大全➢老掉牙河内塔费式数列巴斯卡三角形三色棋老鼠走迷官（一）老鼠走迷官（二)骑士走棋盘八个皇后八枚银币生命游戏字串核对双色、三色河内塔背包问题（Knapsack Problem)➢数、运算蒙地卡罗法求PIEratosthenes筛选求质数超长整数运算(大数运算）长PI最大公因数、最小公倍数、因式分解完美数阿姆斯壮数最大访客数中序式转后序式(前序式）后序式的运算➢关于赌博洗扑克牌（乱数排列)Craps赌博游戏约瑟夫问题(Josephus Problem)➢集合问题排列组合格雷码(Gray Code)产生可能的集合m元素集合的n个元素子集数字拆解➢排序得分排行选择、插入、气泡排序Shell 排序法—改良的插入排序Shaker 排序法- 改良的气泡排序Heap 排序法—改良的选择排序快速排序法（一)快速排序法（二）快速排序法（三）合并排序法基数排序法➢搜寻循序搜寻法（使用卫兵）二分搜寻法（搜寻原则的代表) 插补搜寻法费氏搜寻法➢矩阵稀疏矩阵多维矩阵转一维矩阵上三角、下三角、对称矩阵奇数魔方阵4N 魔方阵2(2N+1) 魔方阵1.河内之塔说明河内之塔(Towers of Hanoi）是法国人M。

Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家Edouard Lucas曾提及这个故事,据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pag)所支撑,开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc）,并命令僧侣将所有的金盘从第一根石棒移至第三根石棒，且搬运过程中遵守大盘子在小盘子之下的原则,若每日仅搬一个盘子，则当盘子全数搬运完毕之时，此塔将毁损，而也就是世界末日来临之时.解法如果柱子标为ABC，要由A搬至C，在只有一个盘子时,就将它直接搬至C，当有两个盘子，就将B当作辅助柱。

如果盘数超过2个，将第三个以下的盘子遮起来，就很简单了，每次处理两个盘子，也就是：A->B、A -〉C、B—>C这三个步骤，而被遮住的部份,其实就是进入程式的递回处理。

C语言数组编程题及解答【程序1】用筛选法求100之内的素数筛选法又称筛法，是求不超过自然数N（N>1）的所有质数的一种方法。

据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛子。

具体做法是：先把N个自然数按次序排列起来。

1不是质数，也不是合数，要划去。

第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。

2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。

3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。

这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。

因为希腊人是把数写在涂腊的板上，每要划去一个数，就在上面记以小点，寻求质数的工作完毕后，这许多小点就像一个筛子，所以就把埃拉托斯特尼的方法叫做“埃拉托斯特尼筛”，简称“筛法”。

#include <stdio.h>#include <math.h>void main(){int i,j;int a[100];for(i=0;i<100;i++)a[i]=i+1;for(i=1;i<100;i++){if(a[i]==0)continue;for(j=i+1;j<100;j++)if(a[j]%a[i]==0)a[j]=0;}for(j=1;j<100;j++) //j从1开始，去除a[0]（其值为1），因为1既不是质数，也不是合数if(a[j]!=0)printf("%d,",a[j]);printf("\n");}【程序2】题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。

例如6=1＋2＋3.编程找出1000以内的所有完数。

2.程序源代码：#include <stdio.h>#define N 10int main(){int i,j,max,tem,a[N];/*input data*/printf("please input ten num:\n"); for(i=0;i<N;i++){printf("a[%d]=",i);scanf("%d",&a[i]);}printf("\n");printf("Before sorted \n");for(i=0;i<N;i++)printf("%5d",a[i]);printf("\n");/*sort ten num*/for(i=0;i<N-1;i++){max=i;for(j=i+1;j<N;j++)if(a[max]<a[j]) max=j;if (max!=i){tem=a[i];a[i]=a[max];a[max]=tem;}}/*output data*/printf("After sorted \n");for(i=0;i<N;i++)printf("%5d",a[i]);printf("\n");return 1;}==================================== ==========================【程序4】题目：求一个3*3矩阵对角线元素之和1.程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。

【程序1】用筛选法求100之的素数筛选法又称筛法，是求不超过自然数N（N>1）的所有质数的一种方法。

据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛子。

具体做法是：先把N个自然数按次序排列起来。

1不是质数，也不是合数，要划去。

第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。

2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。

3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。

这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。

因为希腊人是把数写在涂腊的板上，每要划去一个数，就在上面记以小点，寻求质数的工作完毕后，这许多小点就像一个筛子，所以就把埃拉托斯特尼的方法叫做“埃拉托斯特尼筛”，简称“筛法”。

#include <stdio.h>#include <math.h>void main(){int i,j;int a[100];for(i=0;i<100;i++)a[i]=i+1;for(i=1;i<100;i++){if(a[i]==0)continue;for(j=i+1;j<100;j++)if(a[j]%a[i]==0)a[j]=0;}for(j=1;j<100;j++) //j从1开始，去除a[0]（其值为1），因为1既不是质数，也不是合数if(a[j]!=0)printf("%d,",a[j]);printf("\n");}【程序2】题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。

例如6=1＋2＋3.编程找出1000以的所有完数。

程序源代码：#include <stdio.h>int main(){int k[10];int i,j,n,s;for(j=2;j<1000;j++){n=-1;s=j;for(i=1;i<j;i++){if ((j%i)==0){n++;s=s-i;k[n]=i;}}if(s==0) //说明是完数{printf("%d is a wanshu:",j);for(i=0;i<=n;i++)printf("%d ",k[i]);printf("\n");}}return 1;}【程序3】题目：用选择法对10个数进行从大到小排序1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，下次类推，即用第二个元素与后8个进行比较，并进行交换。

2018学年第一学期C语言试题汇编目录：（O(∩_∩)O同学们乐学C语言学习的好助手来啦!）19.判断三角形形状20. 【小学生】计算时钟的夹角22.【小学生】找出最大素数24.再算日期（根据星期求日期）25.【小学五年级】确定母亲节27.【中学】寻找特殊偶数28.【中学】寻找阿姆斯特朗数30.【中学】求最后3位数值31.【图形】数字菱形32.【图形】空心的倒三角型34.【日期】计算后续日期35.【中学】零钱换整钱36.【图形】空心数字梯形*37. 晕（回形方阵）38. 【中学】科学记数法*39. 【中学】整数问题40. 数制转换41. 计算通用产品代码(UPC)的校验位42. 五年级小学生的题目43. 【日期】黑色星期五（数组）H【日期】的奥秘*H 高精度加减法*44. 判断二进制对称数45. 【字符】合并字符串46. 猜数字47. 【大学】北理工的恶龙48.【数列】等值数列段49. 扫雷50. 【字符】压缩文本文件H. 安全的密码*H. 子数整除*51. 小蜜蜂52. 回文字符串——递归53.计算子字符串个数54. 【小学递归】杀鸡用牛刀——要用递归啊！55. 【中学】求最大公约数——递归56.【大学递归】求解平方根57. 【数列递归】求序列之和——递归H 铺地板*（之字方阵）58. 车辆限行59.采用指针对数组进行排序*60.合并排序61.对一个整数数组排序H 二维数组排序*62. 全能战士63. 三角形是一个永不过时的话题64. 学生成绩排序65.大家一起做游戏*66. 【大学】恭喜发财利是窦来67. 建立正序链表68. 链表排序69. 链表移动70. 求循环节H. 链表处理*其它：1.期中测试12.期中测试23.期中测试34.期中测试（周青班）15. 期中测试（周青班）26. 期中测试（周青班）37.计算字符串中某字符串出现次数8.编写程序：从键盘输入两个字符串，找出其中没有同时出现在两个字符串中的字符。

经典C语言程序设计100例1.数字排列2.奖金分配问题3.已知条件求解整数4.输入日期判断第几天5.输入整数进行排序6.用*号显示字母C的图案7.显示特殊图案8.打印九九口诀9.输出国际象棋棋盘10.打印楼梯并按条件打印笑脸11.经典兔子问题12.判断素数13.水仙花数问题14.正整数分解质因数15.学习成绩划分16.正整数求其最大公约数和最小公倍数17.统计英文字母/空格/数字个数 18.求s=a+aa+aaa+aa...a的值19.求解"完数" 20.球体自由落下物理问题21.猴子吃桃问题22.乒乓球比赛抽签问题23.打印菱形图案24.分数数列求和25.求1+2!+3!+...+20!的和26.利用递归方法求5! 27.将输入字符以相反顺序打印28.岁数问题29.求解正整数位数30.判断回文数31.星期几猜测游戏32.改变文本颜色33.学习gotoxy()与clrscr()函数34.练习函数调用35.设置文本颜色36.求100之内的素数37.对10个数进行排序 38.求3*3矩阵对角线元素之和39.数字插入数组重新排序40.将一个数组逆序输出41.static定义静态变量用法42.使用auto定义变量用法43.使用static的另一用法44.使用external的用法45.使用register定义变量方法46.宏#define命令练习(1) 47.宏#define命令练习(2) 48.宏#define命令练习(3)49.#if #ifdef和#ifndef的综合应用50.#include 的应用练习51.学习使用按位与& 52.学习使用按位或|53.学习使用按位异或^ 54.取一个整数从右端开始的4～7位。

55.学习使用按位取反~ 56.用circle画圆形57.学用line画直线58.用rectangle画方形59.画图综合例子60.画图综合例子261.打印杨辉三角形62.学习putpixel画点63.画椭圆ellipse 64.利用ellipse and rectangle画图65.画个最优美的图案66.输入3个数字按大小顺序输出67.输入数组交换元素重新输出68.多个整数后移位置问题69.圆圈报数问题70.计算一个字符串长度71.编写输入/输出函数72.创建链表73.反向输出链表74.连接两个链表75.算一道简单题目76.调用函数求1/2+1/4+...+1/n 77.填空练习(指向指针的指针) 78.找到年龄最大的人79.字符串排序80.海滩猴子分桃81.已知公式条件求数字82.八进制转换为十进制83.求0-7所能组成的奇数个数84.由两个素数之和表示的偶数85.判断一个素数能被几个9整除86.两个字符串连接程序87.结构体变量传递88.读取数字的整数值并打印出该值个数的＊89.数据加密90.专升本一题91.时间函数举例1 92.时间函数举例293.时间函数举例3 94.一个猜数游戏95.家庭财务管理小程序96.计算字符串中子串出现的次数97.输入字符并保存到磁盘98.字符串转换成大写字母并输出保存99.文件操作应用1100.文件操作应用2--------------------------------------------------------------------------------c语言经典100题【实用】【程序1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。

【c语⾔趣味编程100例】舍罕王的失算问题:相传现在流⾏的国际象棋是古印度舍罕王（Shirham）的宰相达依尔（Dahir）发明的舍罕王⼗分喜爱国际象棋，决定让达依尔⾃⼰要求得到什么赏赐。

这位聪明的宰相指着8×8共64格的象棋盘说：”陛下，请你赏给我⼀些麦⼦吧，就在棋盘的第1格中放1粒，第2格中放2粒，第3格中放4粒，以后每⼀格都⽐前⼀格增加⼀倍，⼀次放完棋盘上的64格，我就感恩不尽了。

“编程思路:这其实就是⼀个求和的问题第⼀格 1 1第⼆个 2 2第三格 3 4第四格 4 8------------第64格 64 2的63次⽅因此可以发现规律就是从1开始到64 相当于求和 2的0次幂到 2的63次幂#include<stdio.h>#include<math.h>void main(){/*问题:相传现在流⾏的国际象棋是古印度舍罕王（Shirham）的宰相达依尔（Dahir）发明的舍罕王⼗分喜爱国际象棋，决定让达依尔⾃⼰要求得到什么赏赐。

这位聪明的宰相指着8×8共64格的象棋盘说：”陛下，请你赏给我⼀些麦⼦吧，就在棋盘的第1格中放1粒，第2格中放2粒，第3格中放4粒，以后每⼀格都⽐前⼀格增加⼀倍，⼀次放完棋盘上的64格，我就感恩不尽了。

“编程思路:这其实就是⼀个求和的问题第⼀格 1 1第⼆个 2 2第三格 3 4第四格 4 8------------第64格 64 2的63次⽅因此可以发现规律就是从1开始到64 相当于求和 2的0次幂到 2的63次幂**/double sum = 0;int i;for(i=1;i<=64;i++)sum = sum+pow(2,i-1);printf("国王总共需要赏赐给宰相的麦⼦数为:%lf\n",sum);}。

c++中的高精度算法摘要：在高精度计算中，数值的精确度和计算速度往往成为制约算法性能的关键因素。

C++作为一种强大的编程语言，为其提供了丰富的库函数和快捷的算法实现。

本文将介绍C++中几种常见的高精度算法，包括大整数运算、浮点数运算和字符串处理等。

一、大整数运算在现代计算机中，整数通常使用补码表示，这使得整数运算的实现相对简单。

然而，在处理大整数时，传统的整数运算可能会遇到溢出问题，导致计算结果不准确。

为了解决这一问题，我们可以使用C++中的大整数库函数来实现高精度的整数运算。

1. 使用C++内置的大整数库C++标准库中的`<limits>`头文件包含了各种数据类型的最大值和最小值信息，如`INT_MAX`表示整数类型所能表示的最大值。

C++11标准还引入了`<cstdint>`头文件，提供了整数类型的定义，如`std::uint64_t`和`std::int64_t`。

C++标准库还提供了一些大整数相关的函数，如`std::pow`、`std::sqrt`等。

这些函数的参数类型通常为大整数类型，因此可以用于高精度的整数运算。

2. 使用第三方大整数库除了C++内置的大整数库之外，还有一些第三方的大整数库，如GNU MP （Multi-Precision）库。

这些库提供了更加丰富的功能和高性能的大整数运算实现。

GNU MP库支持多种大整数类型，如任意精度的有理数、无理数和幂等数等。

它提供了丰富的运算符重载，包括加法、减法、乘法、除法、取模、幂运算等。

此外，GNU MP库还提供了一些辅助函数，如求最大公约数、最小公倍数等。

二、浮点数运算浮点数运算相对于整数运算更为复杂，因为它需要处理小数和部分浮点数。

在C++中，我们可以使用IEEE 754标准来定义浮点数类型，如`float`、`double`和`long double`等。

1. 使用C++内置的浮点数库C++标准库中的`<cmath>`头文件提供了大量的浮点数运算函数，如`std::sin`、`std::cos`、`std::tan`等。

序一、引言1.1 python的基本概念与应用1.2 阿姆斯特朗数的定义和性质1.3 for循环的基本语法和作用二、python中的阿姆斯特朗数2.1 阿姆斯特朗数的编程实现2.2 通过for循环寻找阿姆斯特朗数三、深度解析阿姆斯特朗数3.1 数字的幂运算和位数分解3.2 阿姆斯特朗数的特征及其应用3.3 利用python中的for循环进行阿姆斯特朗数的验证四、个人观点和总结4.1 python在数学问题中的应用4.2 for循环在解决问题中的重要性4.3 对阿姆斯特朗数的思考和展望引言python作为一种高级编程语言，不仅在软件开发领域有着广泛的应用，更在数学问题的解决中展现出了强大的功能。

而阿姆斯特朗数，则是一个颇具趣味性和挑战性的数字问题。

在本文中，将着重探讨python 中for循环在寻找阿姆斯特朗数问题中的应用，以及阿姆斯特朗数的特性和数学意义，旨在通过深入浅出的方式，让读者更好地掌握这一有趣的数学概念。

python中的阿姆斯特朗数在python中，我们可以通过简单的代码实现寻找阿姆斯特朗数的功能。

在数学上，阿姆斯特朗数指的是一个N位数，其每个数字的N次幂之和恰好等于该数本身。

通过for循环的应用，我们可以轻松编写程序，找出给定范围内的所有阿姆斯特朗数，并加以验证。

深度解析阿姆斯特朗数阿姆斯特朗数背后的数学原理是十分有趣的。

通过数字的幂运算和位数分解，我们可以更加深入地理解阿姆斯特朗数的特征。

而利用python中的for循环进行阿姆斯特朗数的验证，则能更好地帮助我们理解和应用这一数学概念。

个人观点和总结从python中的阿姆斯特朗数问题可以看出，for循环在解决数学问题中起到了至关重要的作用。

阿姆斯特朗数作为一个数字问题，在深入研究过程中也给我们带来了很多乐趣和启发。

对于未来，我对python 在数学问题中的应用充满期待，也期待能够更深入地探讨阿姆斯特朗数的数学内涵。

总结通过本文对python中阿姆斯特朗数问题的探讨，我们不仅对python 中for循环的应用有了更深入的了解，对阿姆斯特朗数这一数学概念也有了更加清晰的认识。