本题非常之简单入门蒟蒻看到这题题目就开心了。。。
本作者本想找一题写acwing中第一个题解,一眼看中了这个题(ps:不想写背包。。。)然后点开一看,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句,相信我当时很开心。。。
这边我搜集了几种算法帮助初学钉蒟蒻。
算法1:字符串长度
定义一个串,计算长度即可;
class Solution {
public:
int getSum(int n) {
char a[n][n+1];
return sizeof(a)>>1;
}
};
算法2:递归(本蒟蒻从没想过)
class Solution {
public:
int getSum(int n) {
int res = n;
(n>0) && (res += getSum(n-1));
return res;
}
};