本文主要是介绍第 2 届河北省大学生程序设计竞赛(河北省赛)-Problem G. 520-题解,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
传送门
Problem A. Mex Query
Problem B. Nim Game
Problem C. icebound 的账单
Problem G. 520
Problem H. 神殿
Problem J. icebound 的商店
Problem K. Bitmap
哈希讲解
二维哈希讲解
Problem L. 跑图
文章目录
- 传送门
- Problem A. Mex Query
- Problem B. Nim Game
- Problem C. icebound 的账单
- Problem G. 520
- Problem H. 神殿
- Problem J. icebound 的商店
- Problem K. Bitmap
- Problem L. 跑图
- Problem G. 520
Problem G. 520
Time Limit: 1000ms
Memory Limit: 65536KB
Description
“又到了五月了呢”,icebound望着五月的天空,眼角流出了泪痕。那一年,icebound还是一个懵懂的少年。那一年,她还是一个青涩纯真的少女。在那一次偶然的相遇之中,他们之间擦出了爱情的火花。他们欢笑着,奔跑着,他们展望着美好的未来,向往着幸福的明天。她像 icebound 心海中的灯塔,像icebound 头顶上的星辰,即使在海里浮沉,即使在夜里摸爬,心中也不会感到迷茫,感到阴寒。他们努力,奋进,向着六月的那一站前行。可是,美好总是短暂的。那海上的灯塔不再发出温情的光亮,那天空中的星辰不再绽放出温柔的色彩。那一站,到达了,icebound 得到了终点,但icebound 永远失去了她,也失去了他的心。
”侯门一入深似海,从此萧郎是路人“
今天是2018年5月20日,又是一年的520。这一天,icebound不小心读到上面的诗,icebound沉思着,回想起与她曾经的快乐时光,icebound留下了 n n n滴眼泪。icebound的每滴眼泪都带有太多的伤感之情了,以至于每滴眼泪都会感染到其他的生物,使得许多生物都一起掉下了眼泪。kk通过观察得知,当icebound流出 n n n滴眼泪时,所有生物产生的眼泪总数为 2 n 2^n 2n 。现在,kk需要你帮助他写一个程序,计算当icebound流出 n n n滴眼泪时,所有生物产生的眼泪总数 P P P。
Input
一个正整数 n n n,代表icebound留下眼泪的个数。 1 ≤ n ≤ 10 1 \leq n \leq 10 1≤n≤10
Output
一个正整数 P P P,代表所有生物产生的眼泪总数。
Sample Input
1
Sample Output
2
题目大意
icebound没流下 n n n滴眼泪,就会滋生出 2 n 2^n 2n个微生物。
给你 n n n,让你算出 2 n 2^n 2n。
解题思路
主要就是这一句:
“kk通过观察得知,当icebound流出 n n n滴眼泪时,所有生物产生的眼泪总数为 2 n 2^n 2n 。”
因为数据范围是 1 1 1~ 10 10 10,所以用 i n t int int即可。
and,C语言甚至不需要pow,直接 1 < < n 1<<n 1<<n即可。
AC代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;int main()
{int n;cin>>n;int ans=1<<n;cout<<ans<<endl;return 0;
}
原创不易,转载请附上原文链接哦~
Tisfy:https://letmefly.blog.csdn.net/article/details/116504357
这篇关于第 2 届河北省大学生程序设计竞赛(河北省赛)-Problem G. 520-题解的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!