zoukankan      html  css  js  c++  java
  • PAT——乙级1022:D进制的A+B &乙级1037:在霍格沃茨找零钱

    1022 D进制的A+B (20 point(s))

    输入两个非负 10 进制整数 A 和 B (2301),输出 A+B 的 D (1<D10)进制数。

    输入格式:

    输入在一行中依次给出 3 个整数 AB 和 D

    输出格式:

    输出 A+B 的 D 进制数。

    输入样例:

    123 456 8
    

    输出样例:

    1103

     这道题主要就是进制转换,我用了递归的思想。不过这样的话要考虑0的情况

    也可以把转换完的结果存到数组里面。

    #include<cstdio>
    
    void Change(long long c,int d){
        if(c!=0){
            Change(c/d,d);
            printf("%d",int(c%d));
        }
    }
    int main(){
        long long a,b,c;
        int d;
        scanf("%lld%lld%d",&a,&b,&d);
        if(a+b>0) Change(a+b,d);
        else printf("0");
        return 0;
    } 

     其实a,b可以不用long long。他们小于230-1。32位的int就足够了。

    1037 在霍格沃茨找零钱 (20 point(s))

    如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱 P 和他实付的钱 A,你的任务是写一个程序来计算他应该被找的零钱。

    输入格式:

    输入在 1 行中分别给出 P 和 A,格式为 Galleon.Sickle.Knut,其间用 1 个空格分隔。这里 Galleon 是 [0, 107] 区间内的整数,Sickle 是 [0, 17) 区间内的整数,Knut 是 [0, 29) 区间内的整数。

    输出格式:

    在一行中用与输入同样的格式输出哈利应该被找的零钱。如果他没带够钱,那么输出的应该是负数。

    输入样例 1:

    10.16.27 14.1.28
    

    输出样例 1:

    3.2.1
    

    输入样例 2:

    14.1.28 10.16.27
    

    输出样例 2:

    -3.2.1

     这个题也不难,我用的结构体,让代码看着更清晰了一点。

    #include<cstdio>
    
    struct Money{
        int G;
        int S;
        int K;
    };
    int main(){
        Money pay,have,odd;
        bool sign=false;
        scanf("%d.%d.%d %d.%d.%d",&pay.G,&pay.S,&pay.K,&have.G,&have.S,&have.K);
        pay.K=pay.G*17*29+pay.S*29+pay.K;
        have.K=have.G*17*29+have.S*29+have.K;
        odd.K=have.K-pay.K;
        if(odd.K<0) {
            odd.K=-odd.K;
            sign=true;
        }
        odd.S=odd.K/29;
        odd.K=odd.K%29;
        odd.G=odd.S/17;
        odd.S=odd.S%17;
        if(sign) odd.G=-odd.G;
        printf("%d.%d.%d",odd.G,odd.S,odd.K);
    }
  • 相关阅读:
    C++11 std::function函数包装器
    C++ spdlog日志管理
    c++ error C2663:n个重载没有“this”指针的合法转换
    nlohmann json for modern C++
    更新CMake3.16+的方法
    VS 设置Tab为空格
    Visual Studio 2019 UTF-8编码调试显示中文
    Notepad++ 设置Tab为空格
    C++11 =default 和 =delete
    C++11 constexpr
  • 原文地址:https://www.cnblogs.com/albert-yzp/p/10183728.html
Copyright © 2011-2022 走看看