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
注意算法复杂度,复杂度太大可能会超时