P2064进制转换

最新推荐文章于 2024-06-17 04:19:49 发布

weixin_30642267

最新推荐文章于 2024-06-17 04:19:49 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lcez56jsy/p/10452912.html

本文详细解析了洛谷平台上的P2084题目，通过使用字符数组储存大数，实现了一种高效的求解方法。文章分享了具体的代码实现过程，包括如何利用字符串数组进行运算和输出格式的处理。

题目：https://www.luogu.org/problemnew/show/P2084

既然这道题放在字符串类型里，那么这里的N肯定得用字符数组来储存（这样也方便输出）。

那么我们不妨定义一个字符串数组a[1001](他说n的位数在1000以下)，输出格式就是a[i]*m*k+.......(k为m的几次方)，接下来就是求k了。我们发现，最低位的k是0，那么假设n有x位，最高位的k就是x-1.

所以每输出一次，k就要减一。

话不多说，代码奉上：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int m,k;
char a[1001];
int main()
{cin>>m>>a;
k=strlen(a)-1;//最高位的k
int t=strlen(a);
  for(int i=0;i<t;i++)
  {if(a[i]!='0')//0要省略
   cout<<a[i]<<"*"<<m<<"^"<<k; 
  if(k!=0&&a[i+1]!='0')cout<<"+";//"+"是个恶心的玩意，要加特判
  k--;
  }

转载于:https://www.cnblogs.com/lcez56jsy/p/10452912.html