简单算法学习笔记一
2016-07-30 17:24
218 查看
(一)枚举
下列乘法算式中,每个汉字代表一个0~9的数字,不同的汉子代表不同的数字,试编程确定是的整个算式成立的数字组合,如有多种情况,请给出所有可能的答案。
赛软件 * 比赛 = 软件比拼
(二)筛法
用筛法构造2~100之间的素数表,并输出该素数表中的素数。
(三)递推
盒子里有n(n<10000)个球,A、B两人轮流从盒中取球,游戏规则为:
(1)每次从盒子中取出的球的个数必须是1,3,7或8;
(2)A先取球,B接着取,如此交替,直到盒里的球被取完;
(3)取走盒子中最后一个球的人输。
假设取球过程中A和B不存在失误,即不会将赢的局面变成输。编程实现,输入小球的个数n,按规则取球,如果A赢则输出1,否则输出0。
下列乘法算式中,每个汉字代表一个0~9的数字,不同的汉子代表不同的数字,试编程确定是的整个算式成立的数字组合,如有多种情况,请给出所有可能的答案。
赛软件 * 比赛 = 软件比拼
#include <stdio.h> /** **赛 = a 软 = b **件 = c 比 = d **拼 = e **因为不同的汉子代表不同的数字,所以所有可能的组合有10*9*8*7*6种 **因此把每种组合列举出来并检验,输出符合要求的组合即可 **/ int main() { int a,b,c,d,e; for(a=0;a<10;a++) { for(b=0;b<10;b++) { if((b-a)==0) continue; for(c=0;c<10;c++) { if((c-a)*(c-b)==0) continue; for(d=0;d<10;d++) { if((d-a)*(d-b)*(d-c)==0) continue; for(e=0;e<10;e++) { if((e-a)*(e-b)*(e-c)*(e-d)==0) continue; if((a*100+b*10+c)*(d*10+a)==(b*1000+c*100+d*10+e)) printf("%d%d%d * %d%d = %d%d%d%d",a,b,c,d,a,b,c,d,e); } } } } } return 0; }
(二)筛法
用筛法构造2~100之间的素数表,并输出该素数表中的素数。
#include <stdio.h> /** **基本算法思想是: **初始所有元素都在素数表中,筛除0和1 **2是素数,所有2的倍数都不是素数,从素数表中筛除 **从3开始: **(1)向后扫描素数表:第一个数是素数,所有它的倍数都不是素数,从素数表中筛除 **(2)重复步骤(1),直到搜索到最后一个数为止 **/ int main() { int i,j; int a[100];//因为可以知道100不是素数,所以这里只计算到99 a[0]=0; a[1]=0; for(i=2;i<100;i++) { a[i]=1; //初始所有元素在素数表中(0和1除外) } for(i=2;i<100;i++) { if(a[i]==0) continue; //如果扫描元素不在素数表中,继续向后扫描 for(j=i*i;j<100;j+=i) a[j]=0; //扫描到的第一个数是素数,其倍数从素数表中筛除 } for(i=0,j=1;i<100;i++,j++) { if(a[i]==1) { printf("%d\t",a[i]); if(j==5) { j=1; printf("\n"); //一行打印五个数 } } } return 0; }
(三)递推
盒子里有n(n<10000)个球,A、B两人轮流从盒中取球,游戏规则为:
(1)每次从盒子中取出的球的个数必须是1,3,7或8;
(2)A先取球,B接着取,如此交替,直到盒里的球被取完;
(3)取走盒子中最后一个球的人输。
假设取球过程中A和B不存在失误,即不会将赢的局面变成输。编程实现,输入小球的个数n,按规则取球,如果A赢则输出1,否则输出0。
#include <stdio.h> /** **可以知道如果小球的数目确定,胜负结果就能确定 **所以定义一个数组标记小球数目与胜负的关系,数组的值1为A胜,0为A负 **所有A负的小球数目加上1,3,7或8就变成A胜的小球数目 **所以基本算法思想如下: **从头扫描数组,1时A负,所以2,4,8,9设置A胜 **从2开始: **(1)如果a[i]为1,继续向后扫描,否则a[i+1]、a[i+3]、a[i+7]、a[i+8]置1 **(2)重复步骤(1),知道扫描完所有元素为止 **/ void mian() { int i,j,n,num; int ins[]={1,3,7,8}; int a[10000];//因为n<10000,所以声明一个10000大小的数组 a[0]=1; for(i=1;i<10000;i++) { a[i]=0; } for(i=1;i<10000;i++) if(a[i]==0) for(j=0;j<4;j++) if((num = i+ins[j])<10000) a[num]=1; scanf("%d",&n); printf("%d",a ); return ; }
相关文章推荐
- MIT 6.00 1x Lecture 3 - Simple Algorithms 简单算法 学习笔记
- 数据结构学习笔记一:简单排序与查询算法
- 【算法学习笔记】53.单调队列的简单应用 SJTU OJ 1034 二哥的金链
- 【算法学习笔记】91.简单森林计数 SJTU OJ 1045 二哥的家族
- 简单算法学习笔记二
- 图的简单表示-算法学习笔记十七
- OpenCV 2 学习笔记(8): 利用邻域处理图像与简单的算术图像处理算法:图像滤波与加权和
- 深度学习笔记(二):简单神经网络,后向传播算法及实现
- 简单排序算法学习笔记-冒泡排序算法详解
- 特征提取算法简单学习笔记
- Scala学习笔记:数组操作与简单算法示例
- 【学习笔记】简单寻路算法(低效率)
- 两种简单算法 学习笔记
- 数据结构与算法学习笔记——堆栈及其应用(10以内简单四则计算器)
- Java开发学习笔记之二:一个简单的Servlet
- Java 线程同步问题 生产者-消费者 算法实现 -Java学习笔记(29)
- xslt学习简单笔记
- C++精华(STL)学习笔记之算法
- 基础算法学习笔记(二)----动态规划
- 学习Altas 笔记[JS简单调用服务端方法]