解题思路:思考之前所学的高精度乘法,将每一位都乘2,在进行进位的处理
主要代码:
void cif(int a[]){//进行乘2 for(int i=0;i<lena;i++){//先将每一位都乘2 a[i]*=2; } for(int i=0;i<lena;i++){//将每一位上需要进位的进位 a[i+1]+=a[i]/10; a[i]=a[i]%10; } if(a[lena]>0)lena++;//判断是否长度有增长 }
注意事项:需要判断是否为0次方!不然会扣分
参考代码:
#include<bits/stdc++.h> using namespace std; int a[1001]={2},lena=1; //初始化 void cif(int a[]){ //进行乘2 for(int i=0;i<lena;i++){ //先将每一位都乘2 a[i]*=2; } for(int i=0;i<lena;i++){ //将每一位上需要进位的进位 a[i+1]+=a[i]/10; a[i]=a[i]%10; } if(a[lena]>0) lena++; //判断是否长度有增长 } void print(int a[]){ //倒序输出 for(int i=lena-1;i>=0;i--) cout<<a[i]; } int main(){ int n; cin>>n; if(n==0){ //判断是否为0次方; cout<<1; return 0; } for(int i=1;i<n;i++){ cif(a); } print(a); }
0.0分
2 人评分
点我有惊喜!你懂得!浏览:4105 |
【回文数(二)】 (C++代码)浏览:865 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:584 |
买不到的数目 (C++代码)浏览:862 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:539 |
小明A+B (C语言代码)浏览:1247 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:594 |
淘淘的名单 (C语言代码)浏览:1090 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:349 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:1067 |