FZU 2102 Solve equation

最新推荐文章于 2019-11-18 16:21:16 发布

Joyyiwei

最新推荐文章于 2019-11-18 16:21:16 发布

阅读量690

点赞数

分类专栏：搜索

本文链接：https://blog.csdn.net/u011345136/article/details/16970277

版权

搜索专栏收录该内容

138 篇文章 0 订阅

订阅专栏

题意：求满足A=k*B+d的最大的k值，输出k,d的值，A，B有C进制转化过来的，最大的K值只要直接用A/B，应用整型的取整就可以了

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;

int A,B,C;

int main(){
    int t;
    scanf("%d%*c",&t);
    while (t--){
        int k,d;
        char str1[1000],str2[1000];
        scanf("%s%s%d",str1,str2,&C);
        A = B = 0;
        for (int i = strlen(str1)-1; i >= 0; i--){
            if (str1[i] >= '0' && str1[i] <= '9')
                A += (str1[i]-'0') * pow(C*1.0,(strlen(str1)-i-1)*1.0);
            else 
                A += (str1[i]-'a'+10) * pow(C*1.0,(strlen(str1)-1-i)*1.0);     
        }
        for (int i = strlen(str2)-1; i >= 0; i--){
            if (str2[i] >= '0' && str2[i] <= '9')
                B += (str2[i]-'0') * pow(C*1.0,(strlen(str2)-1-i)*1.0);
            else B += (str2[i]-'a'+10) * pow(C*1.0,(strlen(str2)-1-i)*1.0); 
        }
        if (A % B == 0){
            k = A / B;
            d = 0;
        }
        else {
            k = A / B;
            d = A - k * B;
        }
        cout << "(" << k << "," << d << ")" << endl;
    }
    return 0;
}