WEBANK前端笔试题--都没A 来交流下思路撒

数位和
时间限制：C/C++语言 2000MS；其他语言 4000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
给出一个非负整数 n，我们可以用各种进制来表示它。比如说数 23，它在十进制表示下就是 23，在二进制表示下是 10111，在八进制表示下是 27，在十二进制表示下 1B(B 表示 11)。 n 在某种进制表示下的权值为将其各位数字相加的和，比如 23 在二进制表示下的权值为1+0+1+1+1=4，23 在八进制表示下的权值为 2+7=9，23 在十二进制表示下的权值为1+11=12。

现在给出一个非负整数n，你可以用p进制去表示它(2 ≤p≤n )，同时你要使得它在这种进制表示下的权值最大。
输入
第一行包含一个整数n , 2 ≤n ≤ 109
输出
输出最大的权值。

样例输入
23
样例输出
12

回文数
时间限制：C/C++语言 2000MS；其他语言 4000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
回文串是无论正着读还是反着读都一样的字符串，比如“level”或者“noon”就是回文串。
若将某个十进制非负整数N，转换成二进制后得到的 01 序列具有回文串的性质，则称该数为回文数，比如十进制非负整数 9 表示成二进制后得到 1001，“1001”具有回文串的性质，则称十进制整数 9 为回文数。
现给你一个十进制整数N，请计算小于等于N的回文数的数量。
输入
第一行包含一个整数N, 1 ≤N≤1018。
输出
输出一个整数M，表示小于等于 N 的回文数的数量

样例输入
6
样例输出
4

Hint
Input Sample
10
Output Sample
6

1的个数
时间限制：C/C++语言 2000MS；其他语言 4000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
给出三个整数a，b，c，你需要计算数2a+2b-2c在二进制表示下1的个数。
输入
第一行包含三个整数a,b,c。1≤c＜b＜a≤109
输出
输出对应的答案。
提示：2^3+2^2-2^1=10=(110)2

样例输入
3 2 1
样例输出
2