基础数学题.pptVIP

基础数学题 EXAM1058青蛙王子 一个王子被巫师诅咒，变成了一只青蛙。500年后的一天，青蛙王子碰到了一个仙女，仙女告诉他，如果他能通过一个简单的测试，她就能帮他解除诅咒。测试是这样子的，仙女要青蛙王子在一条直线上跳跃（青蛙王子最开始站在坐标为0的地方），但只能按照她给定的两种长度跳跃（假设这两种长度王子都能跳到），可以往前或者往后跳，如果能达到指定的地点，那么就通过测试；仙女给定的方式有多种，但有些是不可能满足达到指定地点的。请你帮帮可怜的青蛙王子，寻找出那些可以完成测试的跳跃方式。 题目很简单，其实就是求两个数的最大公约数gcd(a,b) gcd的一些性质 如果 a=b 则 gcd(a,b)=a 如果 a,b 是偶数 则 gcd(a,b)=2*gcd(a/2,b/2) 如果a为偶数，b为奇数，则gcd(a,b)=gcd(a/2,b） 如果a和b均为奇数，则gcd(a,b)=gcd(a-b,b) gcd(a,b)=gcd(b,b%a) 欧几里德算法（辗转相除法） int gcd(int m,int n) // Euclid { int r=(m%n+n)%n; while(r) {m=n;n=r;r=m%n;} return n; } 佳佳的困惑 给出一个数，含数字1,2,3,4,把N的所有数字重新排列一下组成一个新数，使得