大家好！
今天我们来学习第二天的算法，很高兴第一天的文章有几位同学喜欢，希望能够继续支持我！
我会坚持将这一个专栏继续写下去的
好了，现在就来学习今天的第一个算法：
<一>
题目：青蛙王子
一个王子被巫师诅咒，变成了一只青蛙。500年后的一天，青蛙王子碰到了一个仙女，仙女告诉他，
如果他能通过一个简单的测试，她就能帮他解除诅咒。测试是这样子的，
仙女要青蛙王子在一条直线上跳跃（青蛙王子最开始站在坐标为0的地方），
但只能按照她给定的两种长度跳跃（假设这两种长度王子都能跳到），可以往前或者往后跳，
如果能达到指定的地点，那么就通过测试；仙女给定的方式有多种，但有些是不可能满足达到指定地点的。
请你帮帮可怜的青蛙王子，寻找出那些可以完成测试的跳跃方式。
分析：我们输入三个正整数，模拟青蛙王子的条约规则，满足条件则输出YES，否则输出NO，输入三个0表示结束
源代码图
以上就是实现青蛙王子的代码实现部分，在代码的顶部，我们定义了五个变量，分别存储了青蛙的跳跃距离a，b和路程c，中间变量temp，和用于存储最小变量的min
两个while来判断数据，先开始对数据的处理，后跳出内部的循环，将判断的结果输出
<二>
题目：海明距离
海明距离是在指二进制情况下，一个整数变成另外一个整数需要翻转的位数。比如2转换到3需要翻转1位，所以2到3的海明距离是1。给你两个正整数x和y,(x,y<=1,000,000,000),求它们的海明距离。
分析：把两个十进制数字转化成对应的二进制数字，然后比较，若是不同，则K+1，最后我们输出结果K
源代码图
<三>
题目：素数判断
给一个int类型的数据，判定他是否为素数。
分析：利用穷举法，判定是否素数
源代码图
这个算法的实现其实很简单，我们先定义了两个变量，一个用来存储输入的数据，一个用来遍历数据到2之间的距离。
我们在遍历的数字中寻找是否部分和素数的条件，一旦条件成立，我们就跳出循环，在循环体外判断是否为素数，如果是素数，遍历会完全的运行，b==i就，等于输入的数据为素数
网友评论