胶澳Problem A: 整数乘法
Time Limit: 1 Sec Memory Limit: 8 MB
Submit: 151 Solved: 22
[Submit][Status][Web Board]
Description
用c/c++实现两个整数乘法,不能使用乘法运算符 *
Input
每行空格划分两个整数
取值范围 [-2^30, 2^30]
Output
每行结果
Sample Input
1 1
-1 3
Sample Output
1
色彩性格测试
-3
HINT
怎么处理输入和输出: acm.hust.edu/faqs
Problem B: 约数个数和
Time Limit: 1 Sec Memory Limit: 8 MB
圣诞节礼品
Submit: 29 Solved: 5
[Submit][Status][Web Board]
Description
形容葡萄记D(x)为x的约数个数
记S(x) = D(1) + D(2) + ▪ ▪ ▪ + D(x - 1) + D(x) 即D(1)到D(x)一共x个数的和
例如:
D(4) = 3 (分别为1、2、4)
D(12) = 6 (分别为1、2、3、4、6、12)
S(3) = D(1) + D(2) + D(3) = 1 + 2 + 2 = 5
Input
正整数N, 1 <= N <= 987654321
陷阱英语
Output
S(N)
Sample Input
3
Sample Output
5
HINT
复杂度大于等于O(N)的解法可能会超时
Problem C: 整数排位
Time Limit: 1 Sec Memory Limit: 8 MB
家用液化气Submit: 41 Solved: 5
[Submit][Status][Web Board]
Description
详见输入输出
Input
每行一个整数N。 0 <= N <= 123456
最多123456行。
Output
到本行为止,本行整数排第几位。(从小到大,从1开始,有重复的,给最小排位)
孕妇可以吃辣吗Sample Input
2
1
落英缤纷是什么意思啊
1
2
3
1
Sample Output
1
1
1
3
5
1
HINT
注意算法复杂度,复杂度太大可能会超时