计算2的N次方

总时间限制: 1000ms 内存限制: 65536kB

描述
任意给定一个正整数N(N<=100)，计算2的n次方的值。
输入
输入一个正整数N。
输出
输出2的N次方的值。

思考：当N值小时可用函数pow(2,N)。
当2^N值大于int型的范围时？

样例输入
5
样例输出
32

核心思考：运用一维数组如何在值大于等于10时正确进位，且下次计算时仍从个数开始。

上代码

#include<stdio.h>
int main()
{int i, j, k, N, a[50] = {0};scanf("%d", &N);a[49] = 1;k = 0;for(i=0;i<N;i++)for (j = 49; j >= 0; j--){a[j] = a[j] * 2+k;k = a[j] / 10;a[j] = a[j] % 10;}for (i = 0; i < 50; i++){if (a[i] != 0) break;}for (i; i < 50; i++)printf("%d", a[i]);return 0;
}

想法

值从数组尾部开始，当值（a[49]>=10）大于等于10时，k先对其取十位，数组前一位+1，本身取余(a[49]=a[49]%10)。
> 例：a[49]=16,则k=1,a[49]=6,  a[48]=a[48]*2+k=0*2+1即a[48]=1。

>  a[49]=6*2=12,k=1,a[49]=2,a[48]=1*2+1=3。（上一次当a[48]=1后k=0）
> 成功进位

坚持下去，加油。

计算2的N次方//C语言相关推荐

C语言：pow()----计算x的y次方(次幂)
C语言基础开发----目录一.pow() 简介 1. 函数原型 double pow(double x, double y); 2. 头文件 #include <math.h> 3. ...
n的k次方的和c语言,C语言，编写程序，计算n的k次方，n和k为整数，从键盘输入。分别用do while和for语句实现...
C语言,编写程序,计算n的k次方,n和k为整数,从键盘输入.分别用do while和for语句实现答案:2 信息版本:手机版解决时间 2019-01-07 05:20 已解决 2019-01-0 ...
C语言_递归_计算x的y次方
2020年9月18日 11:11:15 /* 编写递归函数getPower计算x的y次方程序规定: x的y次方的整数形式, 当y<0时,返回0*/ /* 编写递归函数getPower计算x的y ...
计算2的n次方的程序用高精度计算c语言,【高精度】计算2的N次方
题目相关 [题目描述] 任意给定一个正整数N(N≤100),计算2的n次方的值. [输入] 输入一个正整数N. [输出] 输出2的N次方的值. [输入样例] 5 [输出样例] 32 分析本题考察的是 ...
C语言——计算2的N次方
Description 任意给定一个正整数N(N≤100),计算2的N次方的值. Input 输入只有一个正整数N. Output 输出2的N次方的值. Sample Input 5 Sample O ...
c语言计算2的n次方（可以1000次方以上）（利用数组）
#include<stdio.h> #include<stdlib.h> //计算2的n次方,创建数组赋予足够大的空间,使用for循环执行n次,如果a[i]>9则a[i] ...
C语言：计算2的50次方需要多久？
思路:1.电脑计算乘法时进行连续的加法计算,因此计算的数字总和为2的50次方即可. 2.由于用一般方法只能算到十位数,要把一项计算重复多次,运算量才相当于2的50次方. 代码: #include< ...
求e的c语言程序,（C语言）计算e的x次方
计算e的x次方题目:编写程序,计算 ex=1+x+(x2)/(2!)+(x3)/(3!)+(x4)/(4!)+-+(x^n)/n! 说明:e^x表示e的x次方,2!表示2的阶乘输入输出格式要求: ...
（C语言）计算e的x次方
计算e的x次方题目:编写程序,计算 ex=1+x+(x2)/(2!)+(x3)/(3!)+(x4)/(4!)+-+(x^n)/n! 说明:e^x表示e的x次方,2!表示2的阶乘输入输出格式要求: ...

计算2的N次方//C语言

计算2的N次方

坚持下去，加油。

计算2的N次方//C语言相关推荐

最新文章

热门文章