C语言趣味编程微课-3.6 阿姆斯特朗数
2013信息奥赛第十四次课(循环五)
* ** *** **** *****
1 12 123 1234 12345
1037: 【入门】判断素数 题目描述 任意输入一个整数，判断它是否为素数。是的话输出"T",不是的 话输出"F". 输入只有一行，包括1个整数(在长整型范围内）。 输出只有一行. 样例输入 57 样例输出 F
program ex1037; var n,i:longint; pd:boolean; begin readln(n); pd:=true; for i:=2 to trunc(sqrt(n)) do if n mod i=0 then begin pd:=false; break; end; if n=1 then pd:=false; if pd=true then writeln('t') else writeln('f'); end.
program ex1037; var m,n,i,k,t:longint; pd:boolean; begin readln(m,n); t:=0; for k:=m to n do begin pd:=true; for i:=2 to trunc(sqrt(k)) do if k mod i=0 then begin pd:=false; break; end; if k=1 then pd:=false; if pd=true then inc(t); end; writeln（t）; end.
begin readln(n); pd:=true; for i:=2 to trunc(sqrt(n)) do if n mod i=0 then begin pd:=false; break; end; if n=1 then pd:=false; if pd=true then writeln('t') else writeln('f'); end.
C语言经典算法大全
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语言趣味编程100例
/*保证每次循环时 s 的初值为 0*/ /*判断 j 是否为 i 的因子*/
3.2 亲 密 数
1．问题描述
如果整数 A 的全部因子（包括 1，不包括 A 本身）之和等于 B；且整数 B 的全部因子 （包括 1，不包括 B 本身）之和等于 A，则将整数 A 和 B 称为亲密数。求 3000 以内的全部
注意：C 语言中的整数问题，经常涉及判断两数是否相等或某变量（或表达式）是否 满足某一条件的情况，对于这类问题，初学者经常会存在对赋值符号“=”与等于号“==” 混淆的问题。
赋值符号“=”：基本的赋值运算符是“=”。它的优先级别低于其他的运算符，所以对 该运算符往往最后读取。它的作用是将一个表达式的值赋给一个（左值）变量，左值必须 能够被修改，不能是常量。如 while(i=10)……此表达式的作用是将右值“10”赋给左值 i， 每次判断 i 的值都为 10，所以表达式的值为非 0，即判定条件为真，导致程序进入死循环。
第 3 章 “各种”趣味整数
整数通常是程序设计语言的一种基础形态，例如 Java 及 C 编程语言的 int 类型。整数 问题是实际应用中遇到的一类问题。整型数据从所占内存大小可分为基本整型（int）、长 整型（long int）和短整型（short int），根据数据满足的某些性质又可将其分为“完全数”、 “水仙花数”、“亲密数”等。整数问题中经常用到的是对数据的拆分、组合，初学者一定要 从实例中总结方法并掌握。本章主要通过对各类整数问题的算法进行讲解，以培养读者的 编程思维方式与编程技巧。本章主要内容如下：
4．求某给定数的位数
求一个数的位数可以借助最高位的权值来计算，对于十进制来说，个位的权值为 100， 十位的权值为 101，百位的权值为 102 ，……，一个存储三位数的变量 n=123，每次除以 10，将得到的值再赋给 n 直到 n 的值为 0，最多可以除 3 次；若变量 n 中存储的是四位数， 用同样的方法去除以 10，最多可以除 4 次。可以发现，直到变量变为 0，除以 10 的次数即 为当前给定数的位数。程序如下：
C语言数组编程题及解答
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，通系电1，力过根保管据护线生高0不产中仅工资2艺料22高试2可中卷以资配解料置决试技吊卷术顶要是层求指配，机置对组不电在规气进范设行高备继中进电资行保料空护试载高卷与中问带资题负料2荷试2，下卷而高总且中体可资配保料置障试时2卷，32调需3各控要类试在管验最路；大习对限题设度到备内位进来。行确在调保管整机路使组敷其高设在中过正资程常料1工试中况卷，下安要与全加过，强度并看工且25作尽52下可22都能护可地1关以缩于正小管常故路工障高作高中；中资对资料于料试继试卷电卷连保破接护坏管进范口行围处整，理核或高对者中定对资值某料，些试审异卷核常弯与高扁校中度对资固图料定纸试盒，卷位编工置写况.复进保杂行护设自层备动防与处腐装理跨置，接高尤地中其线资要弯料避曲试免半卷错径调误标试高方中等案资，，料要编试求5写、卷技重电保术要气护交设设装底备备置。4高调、动管中试电作线资高气，敷料中课并设3试资件且、技卷料中拒管术试试调绝路中验卷试动敷包方技作设含案术，技线以来术槽及避、系免管统不架启必等动要多方高项案中方；资式对料，整试为套卷解启突决动然高过停中程机语中。文高因电中此气资，课料电件试力中卷高管电中壁气资薄设料、备试接进卷口行保不调护严试装等工置问作调题并试，且技合进术理行，利过要用关求管运电线行力敷高保设中护技资装术料置。试做线卷到缆技准敷术确设指灵原导活则。。：对对在于于分调差线试动盒过保处程护，中装当高置不中高同资中电料资压试料回卷试路技卷交术调叉问试时题技，，术应作是采为指用调发金试电属人机隔员一板，变进需压行要器隔在组开事在处前发理掌生；握内同图部一纸故线资障槽料时内、，设需强备要电制进回造行路厂外须家部同出电时具源切高高断中中习资资题料料电试试源卷卷，试切线验除缆报从敷告而设与采完相用毕关高，技中要术资进资料行料试检，卷查并主和且要检了保测解护处现装理场置。设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设; 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"); }
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]累加后输出。
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以的所有完数。
程序源代码：#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个进行比较，并进行交换。
北京理工大学乐学C语言编程汇编
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个经典例子
经典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。