BNU ---- 收成
来源:互联网 发布:算法设计技巧与分析 编辑:程序博客网 时间:2024/06/09 19:42
A. 收成
Time Limit: 1000ms
Memory Limit: 65535KB
64-bit integer IO format: %lld Java class name: Main自然界充满了神奇,各种植物都有着它们奇特的繁衍方式。大蒜是一种非常普通的调味品,但是在城市长大的我们,有多少人知道它是怎么培育出来的吗?
其实,我们将一团大蒜掰成若干蒜瓣,将蒜瓣分别埋到土里。一年之后,每一个蒜瓣都能长成一团大蒜。
我们假设每团大蒜都由8瓣蒜瓣构成,那么将一团大蒜掰开种下去,第一年就能收获8团大蒜;再将所有的大蒜都种下去,第二年就能收获64团大蒜。
现在我们手里只有一团大蒜,但是我们想知道第n年(1<=n<=10)我们最多能收获多少团大蒜。
其实,我们将一团大蒜掰成若干蒜瓣,将蒜瓣分别埋到土里。一年之后,每一个蒜瓣都能长成一团大蒜。
我们假设每团大蒜都由8瓣蒜瓣构成,那么将一团大蒜掰开种下去,第一年就能收获8团大蒜;再将所有的大蒜都种下去,第二年就能收获64团大蒜。
现在我们手里只有一团大蒜,但是我们想知道第n年(1<=n<=10)我们最多能收获多少团大蒜。
Input
输入的第一行为一个整数casen,表示有casen组数据。
接下来有casen行,每一行为一组测试数据。每行包含一个整数n,表示我们想知道第n年的收成。
接下来有casen行,每一行为一组测试数据。每行包含一个整数n,表示我们想知道第n年的收成。
Output
对每组测试数据,输出一个整数,表示第n年最多的收成。每组输出占一行。
Sample Input
31510
Sample Output
8327681073741824
解题思路:
每团大蒜已假设为8瓣,每瓣又可在一年之后长成一团,故种下一团(8瓣)之后,在第一年将收获8团,以此类推即可得出第n年的收获量。
参考代码:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <stdio.h>
int
main(
void
)
{
int
casen;
int
i;
int
j;
int
result;
scanf
(
"%d"
,&casen);
for
( i=1; i<=casen; i++ )
{
int
n;
result = 1;
scanf
(
"%d"
,&n);
for
( j=1; j<=n; j++ )
{
result *= 8;
}
printf
(
"%d\n"
,result);
}
return
0;
}
0 0
- BNU ---- 收成
- HNUST二队练习赛BNU A、收成
- BNU
- 交通运输业第一季度收成表
- BNU 1042
- BNU 12883
- BNU 16225
- bnu 4067
- BNU 1065
- bnu-44582
- bnu 45517
- bnu 45519
- bnu 45518
- BNU 51645
- BNU 49102
- BNU 49103
- bnu 素数三元法
- BNU Rugby Football
- Android模拟登陆带验证码的网站客户端
- 冲突域和广播域
- 两个数值比较大小
- Android入门:广播接收者应用(电话拦截器)
- (5)设计模式:Proxy
- BNU ---- 收成
- codeforces 322B--(YY题)
- 数字反转问题
- 中介者模式
- SQL join 语句 画图果然更容易理解
- 愉快的周末 新的一周又开始
- Android入门:广播接收者应用(短信窃听器)
- 122、Error: Apache shutdown unexpectedly
- IOS 整体框架类图值得收藏