for(循环初始化表达式; 循环条件表达式; 循环执行表达式)
{
    循环体
}

剑指 Offer 64. 求1+2+…+n
求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
示例 1：
输入: n = 3
输出: 6
示例 2：
输入: n = 9
输出: 45
限制：
1 <= n <= 10000

class Solution {
public:
    int sumNums(int n) {
        n &&  (n += sumNums(n-1));
        return n;
    }
};

231. 2 的幂
给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。
如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。
 示例 1：
输入：n = 1
输出：true
解释：20 = 1
示例 2：
输入：n = 16
输出：true
解释：24 = 16
示例 3：
输入：n = 3
输出：false
示例 4：
输入：n = 4
输出：true
示例 5：
输入：n = 5
输出：false
提示：
-231 <= n <= 231 - 1
进阶：你能够不使用循环/递归解决此问题吗？

class Solution {
public:
    bool isPowerOfTwo(int n) {
        //处理特殊情况
        if(n <= 0) return false;
        if(n == 1) return true;//2的零次方
        //用无符号类型处理溢出情况
        unsigned int ans = 1;
        //常规的枚举,注意整数的边界是2的31-1
        for(int i = 1; i <= 31;i++)
        {
            ans *= 2;
            if(ans == n) return true;
        }
        return false;
    }
};

326. 3 的幂
给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。
整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x
示例 1：
输入：n = 27
输出：true
示例 2：
输入：n = 0
输出：false
示例 3：
输入：n = 9
输出：true
示例 4：
输入：n = 45
输出：false
提示：
-231 <= n <= 231 - 1
进阶：你能不使用循环或者递归来完成本题吗？

class Solution {
public:
    bool isPowerOfThree(int n) {
         //处理特殊情况
        if(n <= 0) return false;
        if(n == 1) return true;//3的零次方
        //用无符号类型处理溢出情况
        unsigned int ans = 1;
        //常规的枚举,注意3的21次方大概就超了
        for(int i = 1; i <= 20;i++)
        {
            ans *= 3;
            if(ans == n) return true;
        }
        return false;
    }
};

342. 4的幂
给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。
整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x
示例 1：
输入：n = 16
输出：true
示例 2：
输入：n = 5
输出：false
示例 3：
输入：n = 1
输出：true
提示：
-231 <= n <= 231 - 1

class Solution {
public:
    bool isPowerOfFour(int n) {
        //处理特殊情况
        if(n <= 0) return false;
        if(n == 1) return true;//4的零次方
        //用无符号类型处理溢出情况
        unsigned int ans = 1;
        //常规的枚举,注意4的15次方大概就超了
        for(int i = 1; i <= 15;i++)
        {
            ans *= 4;
            if(ans == n) return true;
        }
        return false;
    }
};

1492. n 的第 k 个因子
给你两个正整数 n 和 k 。
如果正整数 i 满足 n % i == 0 ，那么我们就说正整数 i 是整数 n 的因子。
考虑整数 n 的所有因子，将它们 升序排列 。请你返回第 k 个因子。如果 n 的因子数少于 k ，请你返回 -1 。
示例 1：
输入：n = 12, k = 3
输出：3
解释：因子列表包括 [1, 2, 3, 4, 6, 12]，第 3 个因子是 3 。
示例 2：
输入：n = 7, k = 2
输出：7
解释：因子列表包括 [1, 7] ，第 2 个因子是 7 。
示例 3：
输入：n = 4, k = 4
输出：-1
解释：因子列表包括 [1, 2, 4] ，只有 3 个因子，所以我们应该返回 -1 。
示例 4：
输入：n = 1, k = 1
输出：1
解释：因子列表包括 [1] ，第 1 个因子为 1 。
示例 5：
输入：n = 1000, k = 3
输出：4
解释：因子列表包括 [1, 2, 4, 5, 8, 10, 20, 25, 40, 50, 100, 125, 200, 250, 500, 1000] 。
提示：
1 <= k <= n <= 1000

class Solution {
public:
    int kthFactor(int n, int k) {
        //升序排列倒是不必太在意，从小到大枚举就好
        //直接枚举吧
        int cnt = 0;//计数器
        for(int i = 1; i <= n;i++)
        {
            if(n % i == 0)
            {
                cnt++;
                if(cnt == k) return i;
            }
        }
        return -1;
    }
};

279. 完全平方数
给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。
完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。
示例 1：
输入：n = 12
输出：3 
解释：12 = 4 + 4 + 4
示例 2：
输入：n = 13
输出：2
解释：13 = 4 + 9
提示：
1 <= n <= 104

class Solution {
public:
    int numSquares(int n) {
        int f[n+1];
        //让结果初始化为正无穷
        memset(f,0x3f,sizeof f);
        //初始化
        f[0] = 0;
        //开始DP
        for(int i = 1; i <= n;i++)
        //因为第一维的i是直接可以去的，所以上的优化为一维的完全背包递推公式
                for(int j = 1; j *j <= i;j++) f[i] = min(f[i-j*j]+1,f[i]);
    //输出结果
        return f[n];
    }
};