课后自主练习（进制）1018. 平衡三进制 II《编程思维与实践》个人学习笔记

最新推荐文章于 2024-05-05 14:07:35 发布

JamSlade

最新推荐文章于 2024-05-05 14:07:35 发布

阅读量485

点赞数 2

分类专栏：编程思维与实践文章标签：算法

本文链接：https://blog.csdn.net/JamSlade/article/details/114648382

版权

题目

在这里插入图片描述

思路

①输入问题，由于需要分开小数点，所以用字符串形式输入再开两个deque< char >分别储存数据
②按1序列相加
这里需要注意的是，如果deque是push_back储存的话，+1的时候要注意进位问题，应该是从前往后+（例如，7的3进制是21，但是你是push_back，储存起来就是12，所以应该从前往后+1再考虑进位问题，特别注意如果deque最高位增加了一位，对应的新的最高位也要+1）
③输出就不多说了，back进就back出，不像加法还得绕个弯

代码

#include<iostream>
#include<deque>
using namespace std;

long long gcd(long long a,long long b)
{
   
    long long max = (a > b) ? a : b;
    long long min = (a < b) ? a : b;
    while(max % min)
    {
   
        long long temp = max % min;
        max = min;
        min = temp;
    }
    return min;
}

void trans(long long dec, long long denominator)
{
      
    
    deque<char> inte;
    deque<char> small;
    int alpha[130];
    alpha['1'] = 1;
    alpha['0'] = 0;
    alpha['0'-1] = 2;


    //处理输入的数据
    long long</