第 2 届河北省大学生程序设计竞赛（河北省赛）-Problem G. 520-题解

Posted 2021-05-18 Tisfy

传送门

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
• • • Description
    • Input
    • Output
    • Sample Input
    • Sample Output
  • 题目大意
  • 解题思路
  • AC代码

Problem G. 520

Time Limit: 1000ms
Memory Limit: 65536KB

Description

“又到了五月了呢”，icebound望着五月的天空，眼角流出了泪痕。那一年，icebound还是一个懵懂的少年。那一年，她还是一个青涩纯真的少女。在那一次偶然的相遇之中，他们之间擦出了爱情的火花。他们欢笑着，奔跑着，他们展望着美好的未来，向往着幸福的明天。她像 icebound 心海中的灯塔，像icebound 头顶上的星辰，即使在海里浮沉，即使在夜里摸爬，心中也不会感到迷茫，感到阴寒。他们努力，奋进，向着六月的那一站前行。可是，美好总是短暂的。那海上的灯塔不再发出温情的光亮，那天空中的星辰不再绽放出温柔的色彩。那一站，到达了，icebound 得到了终点，但icebound 永远失去了她，也失去了他的心。

”侯门一入深似海，从此萧郎是路人“

今天是2018年5月20日，又是一年的520。这一天，icebound不小心读到上面的诗，icebound沉思着，回想起与她曾经的快乐时光，icebound留下了$n$滴眼泪。icebound的每滴眼泪都带有太多的伤感之情了，以至于每滴眼泪都会感染到其他的生物，使得许多生物都一起掉下了眼泪。kk通过观察得知，当icebound流出$n$滴眼泪时，所有生物产生的眼泪总数为$2^n$ 。现在，kk需要你帮助他写一个程序，计算当icebound流出$n$滴眼泪时，所有生物产生的眼泪总数$P$。

Input

一个正整数$n$，代表icebound留下眼泪的个数。$1\le n\le 10$

Output

一个正整数$P$，代表所有生物产生的眼泪总数。

Sample Input

1

Sample Output

2

---

题目大意

icebound没流下$n$滴眼泪，就会滋生出$2^n$个微生物。
给你$n$，让你算出$2^n$。

---

解题思路

主要就是这一句：
“kk通过观察得知，当icebound流出$n$滴眼泪时，所有生物产生的眼泪总数为$2^n$ 。”
因为数据范围是$1$~$10$，所以用$int$即可。
and，C语言甚至不需要pow，直接$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