A+B UVALive 4660

KLFTESPACE

于 2019-02-21 16:34:32 发布

阅读量139

点赞数

CC 4.0 BY-SA版权

分类专栏：快速幂 UVALive

本文链接：https://blog.youkuaiyun.com/KLFTESPACE/article/details/87863596

快速幂同时被 2 个专栏收录

8 篇文章

订阅专栏

UVALive

3 篇文章

订阅专栏

本文分享了一个利用快速幂算法和字符串转换函数（atoi、itoa）解决复杂数学问题的编程实践案例。通过具体代码示例，展示了如何将不同进制的数字转换为十进制，并进行加法运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//这个题没有我写的那么麻烦，我这样写主要是想练习下快速幂和atoi， itoa函数（字符串转十进制整数，十进制整数转n进制字符串）。


#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <string>
#include <cctype>

using namespace std;
/*快速幂*/
int power(int a, int b) {
    int ans = 1, base = a, i = b;
    while (b) {
        if (b & 1)
            ans *= base;

            base *= base;
            b >>= 1;
    }
//    printf("%d ^ %d power is %d\n", a, i, ans);

    return ans;
}


int main()
{
    int n;
    char a[15], b[15];

    cin >> n;

    while(n--){
        char c;
        int MAXa = 0, MAXb=0;
        cin >> a >> b;
        getchar();

  //      cout << a << " " << b << endl;

        for(int i = 0; a[i]; i++){
            MAXa = (MAXa < a[i]-'0') ? (a[i]-'0') : MAXa;
        }
        for(int i = 0; b[i]; i++){
    //        cout << MAXb << "      ";
            MAXb = (MAXb < b[i]-'0') ? (b[i]-'0') : MAXb;
        }
      //  cout << endl;

        int p, q;
        p = atoi(a);
        q = atoi(b);


//        cout<< "p      q ::" << p << " " << q << endl;
        MAXa += 1;
        MAXb += 1;
//刚开始想的是用itoa函数直接将数变为字符串，然后再将字符串用atoi变为数，然而，，这个MAXa进制是由10进制要变成得进制，而不是由MAXa变为10进制。
//        itoa(p, a, MAXa);
//        itoa(q, b, MAXb);
int a1=0, b1=0, ant=0, bnt=0;
//转换为10进制
        while(p){
            int tmp = p%10;
            a1 += tmp*power(MAXa, ant++);

            p /= 10;
        }
        while(q){
            int tmp = q%10;
            b1 += tmp*power(MAXb, bnt++);
            q /= 10;
        }
/*   //     cout<< "a      b ::" << a1 << " " << b1 << endl;

 //       printf("a:%d   b:%d    %s    %s\n",MAXa, MAXb, a, b);

        p = atoi(a);
        q = atoi(b);
        cout<< "p      q ::" << p << " " << q << endl;

*/
        cout << a1+b1 << endl;

    }
    return 0;
}