阿里巴巴机试题

更新时间:2023-07-01 15:26:55 阅读: 评论:0

商业报道Problem A: 整数乘法
Time Limit: 1 Sec  Memory Limit: 8 MBshtf
Submit: 151  Solved: 22建造师
[Submit][Status][Web Board]
Description
用c/c++实现两个整数乘法,不能使用乘法运算符 *
Input
每行空格划分两个整数
取值范围 [-2^30, 2^30] 
Output
电影院英语怎么读每行结果
Sample Input
1 1
-1 3
riddickSample Output
1
-3
HINTleanonme
怎么处理输入和输出: 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
fittingOutput
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]iphone是什么意思
Description土耳其语
详见输入输出
Input
每行一个整数N。 0 <= N <= 123456
最多123456行。
Output
到本行为止,本行整数排第几位。(从小到大,从1开始,有重复的,给最小排位)
Sample Input
2
1
1
2
3
1
Sample Output
1
1pantone
1
3
5
1
HINT
注意算法复杂度,复杂度太大可能会超时

本文发布于:2023-07-01 15:26:55,感谢您对本站的认可!

本文链接:https://www.wtabcd.cn/fanwen/fan/90/163783.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:复杂度   整数   乘法   使用   不能
相关文章
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2022 Comsenz Inc.Powered by © 专利检索| 网站地图