循环应用.pdfVIP

循环应⽤ 正序分解整数 • 输⼊⼀个⾮负整数，正序输出它的每⼀位数字 • 输⼊：13425 • 输出：1 3 4 2 5 分解整数输出 • 还没解决结尾的空格问题！ 分解整数输出 • 但是是逆序的！ 分解整数输出 • 如果能有这么⼀个mask 分解整数输出 • 计算x的位数 分解整数输出 • pow？ • #include math.h • pow是浮点运算，慢 分解整数输出 • 直接算mask • mask=100000? • 因为第⼀轮mask就是10 了 • 怎么办？ 分解整数输出 • 改变循环的条件，让它少 做⼀轮 分解整数输出 • 改变循环的条件，让它少 做⼀轮 • 但是最后的结果为什么不 对？ 分解整数输出 • 因为x在第⼀个循环中被改 变了 • 需要⽤另外的变量代替x做 计算 求最⼤公约数 • 输⼊两个数a和b ，输出它们的最⼤公约数 • 输⼊：12 18 • 输出：6 枚举 1. 设t为2 ； 2. 如果u和v都能被t 整除，则记下这个t 3. t加1后重复第2 步，直到t等于u或 v ； 4. 那么，曾经记下的 最⼤的可以同时整 除u和v的t就是gcd 辗转相除法 1. 如果b等于0 ，计算结束，a就是最⼤公约数； 2. 否则，计算a除以b的余数，让a等于b ，⽽b等于那个 余数； 3. 回到第⼀步。 辗转相除法