一题. 切糕(cutcake.cpp)
题目描述
小A现在有一个长方体的切糕,切糕的大小是abc,小A想把切糕切割成abc个111的小正方体,他想知道最少切多少次。小A可以把一些长方体摞起来,一起切。
输入描述:
一行三个整数 a,b,c,满足 1≤a,b,c≤1018
输出描述:
一行一个整数表示答案。
示例1
输入
2 2 1
输出
2
二题 弄水(water.cpp)
有两个容器,容器1的容量为为a升,容器2的容量为b升;同时允许下列的三种操作,分别为:
1)用水龙头将容器1或2灌满水;
2)将容器i (1或2)的水倒进下水道;
3)将容器i的水倒进容器j (完成我此操作后,要么容器j被灌满,要么容器i被清空)。
求只使用上述的两个容器和三种操作,获得恰好 c升水的最少操作数。如不可能输出impossible 上述a b c均为不超过100的正整数,且c≤max(a,b)。
输入:
a,b,c
输出:
输入k(最少操作次数) 或impossible
输入样例1:
7 6 1
输出样例1:
2
输入样例2:
4 5 2
输入样例2:
6
输入样例3:
4 6 1
输出样例3:
Impossible
三题 小学生数矩形(rectangle.cpp)
己知你的弟弟小乐上幼儿园大班了,有一天他在看数学趣事,因为他立志想当一名数学家,书里面有一个n行m列的表格,让数一数能找出多少个不同的矩形?但是小乐找不到规律,于是找很高年级的你来帮忙,请你帮忙数一数可在这个表格中查找到多少个矩形?其中只要行列位置不同或宽度高度不同的矩形,就是不同的矩形。
输入
两个整数n,m (n,m<=200000000),用空格隔开,其中n表示表格的行数,m表示表格的列数。
输出
一个整数(这个数个头不大,不超过1050),表示可查到的不同矩形的个数。
输入样例:
1 2
输出样例:
3