P2084 进制转换

原题链接 https://www.luogu.org/problemnew/show/P2084

这个题的思路就是先将输入的数字存到字符数组里，然后求出这一串数字中的非0元素的个数total，并记录最后一位非0元素的位置。输出时，先输出total-1个，最后再补上第total个，这样加号的问题就解决了。（有比我方法更简单的大佬勿喷本蒟蒻）废话少说，上代码！

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int n,len,total=0,p=0,h; //len求输入的数字的长度，total表示数字串中的非0元素，h用来记录最后一位非0元素的位置
char a[1001];
cin>>n>>a; //注意a后面不加任何东西
len=strlen(a); //求数组a的长度len
for(int i=0;i<len;i++)
if(a[i]!='0') total++; //计算非0元素的个数
for(int i=0;i<len;i++)
{if(a[i]!='0')

{p++;if(p==total) h=i;}} //每找到一位非0元素p++，当p==total时，说明是最后一位非0元素，用h记录当前的位置i
for(int i=0;i<=len-1;i++) //输出
{if(a[i]!='0'&&i!=h) {cout<<a[i]<<"*"<<n<<"^"<<len-1-i<<"+";}} //i！=0是为了让它只输出a【h】前面的数，只是单纯的处理加号的问题.....
cout<<a[h]<<"*"<<n<<"^"<<len-1-h; //输出最后一位非0元素a【h】
return 0; //完美结束！！！

}

转载于:https://www.cnblogs.com/xcg123/p/10461949.html

P2084 进制转换相关推荐

夯实基础——P2084 进制转换
题目链接:https://www.luogu.org/problem/P2084 P2084 进制转换题目背景无题目描述今天小明学会了进制转换,比如(10101)2 ,那么它的十进制表示的式子 ...
洛谷——P2084 进制转换
P2084 进制转换题目背景无题目描述今天小明学会了进制转换,比如(10101)2 ,那么它的十进制表示的式子就是 : 124+0*23+122+0*21+1*2^0, 那么请你编程实现,将一 ...
洛谷 P2084 进制转换
P4122 [USACO17DEC]Blocked Billboard 题目描述 During long milking sessions, Bessie the cow likes to stare ...
python中不同进制的整数之间可以直接运算_Python 进制转换、位运算
一.进制转换编程用十进制,十进制转换为二进制.八进制.十六进制 In [135]: bin(23) Out[135]: '0b10111' In [136]: oct(23) Out[136]: ' ...
c语言进制转换pdf下载,C语言实现任意进制转换.doc
C语言实现任意进制转换.doc includestdio.h#includemath.h#includestring.hvoid dtox(double num,int jz)char xnum100 ...
进制转换converse
栈和队列是在软件设计中常用的两种数据结构,它们的逻辑结构和线性表相同. 其特点在于运算受到了限制:栈按"后进先出"的规则进行操作,队按"先进先出"的规则进行操作 ...
进制转换位运算（包括补码、原码、反码、~0等一些零碎东西一次说清）
我发现网上关于标题上的内容介绍的都很零碎,因此为了方便查找.也为了本人对这一部分的充分理解,就想着写一篇这样的博客(我分成了几个部分,以便查找): 一.进制转换让我们先来看看各个进制的定义: 十进制 ...
每日一题（进制转换）
前言:为了让小伙伴更方便的学习编程语言,小白每天都会分享一道编程题.小白也创建了一个微信公众号,会同步更新题目和相关的视觉领域的知识,如果小伙伴不方便在网页上阅读文章,可以关注微信公众号"小 ...
进制转换数据结构c语言不用栈,急求！！！用数据结构（C语言）利用栈实现十进制向二（八）进制转换，要有注释，谢谢！...
匿名用户 1级 2013-12-05 回答 #include #include #include typedef unsigned int data_type; //结点数62616964757a68 ...

P2084 进制转换

P2084 进制转换相关推荐

最新文章

热门文章