信息学奥赛一本通 1037:计算2的幂 | OpenJudge NOI 1.3 20
【题目链接】
ybt 1037:计算2的幂
OpenJudge NOI 1.3 20:计算2的幂
【题目考点】
1. 不同整型数据的范围
类型 | 占用字节数 | 可表示数字范围 |
---|---|---|
char | 1 | -127~128 |
short | 2 | -32,768~32,767 |
unsigned short | 2 | 0~65,535 |
int | 4 | -2,147,483,648~2,147,483,647 |
unsigned int | 4 | 0~4,294,967,295 |
long long | 8 | -9,223,372,036,854,775,808~9,223,372,036,854,775,807 |
unsigned long long | 8 | 0~18,446,744,073,709,551,615 |
2. < cmath >库 乘方函数
- 乘方函数:
double pow(double a, double b);
求aba^bab
3. 循环
【解题思路】
观察变量范围,n满足:0<=n<310 <= n < 310<=n<31
n最大值为30,幂最大值为2302^{30}230,在int可以表示的范围内。
求aba^bab,可以通过循环乘b次a得到结果,也可以调用乘方函数pow(a,b)得到结果
【题解代码】
解法1:循环
#include<bits/stdc++.h>
using namespace std;
int main()
{int n, r = 1;cin>>n;for(int i = 0; i < n; ++i)r *= 2;cout<<r;return 0;
}
解法2:调用pow函数
#include <bits/stdc++.h>
using namespace std;
int main()
{int n;cin>>n;cout<<(int)pow(2, n);//pow返回浮点型,直接输出的话可能会以科学计数法输出。所以要转为整型后再输出。 return 0;
}
信息学奥赛一本通 1037:计算2的幂 | OpenJudge NOI 1.3 20相关推荐
- 信息学奥赛一本通 1141:删除单词后缀 | OpenJudge NOI 1.7 20
[题目链接] ybt 1141:删除单词后缀 OpenJudge NOI 1.7 20:删除单词后缀 [题目考点] 1. 字符串处理 2. string类成员函数 取子串:substr(起始位置, 子 ...
- 信息学奥赛一本通 1227:Ride to Office | OpenJudge NOI 4.6 2404:Ride to Office
[题目链接] ybt 1227:Ride to Office OpenJudge NOI 4.6 2404:Ride to Office 原题是英文题,虽说两题题意相同,但一本通网站没有对该问题进行直 ...
- 信息学奥赛一本通 1067:整数的个数 | OpenJudge NOI 1.5 11
[题目链接] ybt 1067:整数的个数 OpenJudge NOI 1.5 11:整数的个数 [题目考点] 1. 循环统计 2. (扩展)散列表 [题解代码] 解法1:用if语句 #include ...
- 信息学奥赛一本通 1050:骑车与走路 | OpenJudge NOI 1.4 12
[题目链接] ybt 1050:骑车与走路 OpenJudge NOI 1.4 12:骑车与走路 [题目考点] 1. 两浮点型量判断相等 由于浮点型量在内存中以二进制形式表示,很多数据并不能精确表示( ...
- 信息学奥赛一本通 1038:苹果和虫子 | OpenJudge NOI 1.3 15 | OpenJudge NOI 1.4 21
[题目链接] ybt 1038:苹果和虫子 OpenJudge NOI 1.3 15:苹果和虫子 OpenJudge NOI 1.4 21:苹果和虫子2 [题目考点] 1. if-else语句 if( ...
- 信息学奥赛一本通 1013:温度表达转化 | OpenJudge NOI 1.3 08
[题目链接] ybt 1013:温度表达转化 OpenJudge NOI 1.3 08:温度表达转化 [题目考点] 1. 书写计算表达式 了解* /的优先级高于+ - 了解()可以改变运算优先级 2. ...
- 信息学奥赛一本通 1404:我家的门牌号 | OpenJudge NOI 2.1 7649:我家的门牌号 | 小学奥数 7649
[题目链接] ybt 1404:我家的门牌号 OpenJudge NOI 2.1 7649:我家的门牌号 OpenJudge NOI 小学奥数 7649:我家的门牌号 注意:一本通OJ和OpenJud ...
- 信息学奥赛一本通 1229:电池的寿命 | OpenJudge NOI 4.6 2469:电池的寿命
[题目链接] ybt 1229:电池的寿命 OpenJudge NOI 4.6 2469:电池的寿命 [题目考点] 1. 贪心 [解题思路] 1. 贪心选择性质的证明 电池分配主要有两步, 第一步:将 ...
- 信息学奥赛一本通 1181:整数奇偶排序 | OpenJudge NOI 1.10 06:整数奇偶排序
[题目链接] ybt 1181:整数奇偶排序 OpenJudge NOI 1.10 06:整数奇偶排序 [题目考点] 1. 排序 [君义精讲]排序算法 [解题思路] 解法1:将奇数和偶数分开,分别排序 ...
最新文章
- 在linux系统下安装两个nginx以及启动、停止、重起
- ChartDirector资料小结
- php 内容转换dom,php – 防止DOMDocument :: loadHTML()转换实体
- 利用java反射调用类的的私有方法
- python画点云_python scipy Delaunay绘制点云
- opencv 亮度增强 二
- P3194 [HNOI2008]水平可见直线
- fortran 学习笔记1-编译环境
- python贪心算法几个经典例子_贪心算法经典例子
- 4g模块注册上网 移远_迅为干货 | Linux系统移远EC20 4G模块移植方法
- 计算机四级网络工程师考试怎样报名,计算机四级网络工程师考试流程
- KGB知识图谱在智能问答方向发挥技术特色
- 管理IT外包的七大秘诀
- 在命令行中快速移动光标的快捷键
- Vue中href属性动态拼接
- 全球养老金指数排名荷兰最高,中国列第33位
- JS:关于事件触发机制
- 百合医疗IPO被终止:实控人黄凯之父黄维郭曾是佛山副市长
- 智慧城市 智慧园区_真正的智慧
- 商品搜索引擎--商品推荐