PAT_Basic_1022 D进制的A+B

2022-01-20

输入两个非负 10 进制整数 A 和 B (≤230−1)，输出 A+B 的 D (1<D≤10)进制数。

输入格式：

输入在一行中依次给出 3 个整数 A、B 和 D。

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

代码：

#include<iostream>
#include<vector>
using namespace std;
int main(){
    int A,B,D,sum;
    vector<int>v;
    cin>>A>>B>>D;
    sum= A+B;
    int Q,R;
    do{
        Q=sum/D;
        R=sum%D;
        v.push_back(R);
        sum=Q;
    }while(Q!=0);
    for(int i=int(v.size())-1;i>=0;i--){
        cout<<v[i];
    }
}

展开全文 >>

PAT_Basic_1017 A除以B

2022-01-20

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。

输入格式：

输入在一行中依次给出 A 和 B，中间以 1 空格分隔。

输出格式：

在一行中依次输出 Q 和 R，中间以 1 空格分隔。

输入样例：

1	123456789050987654321 7

输出样例：

1	17636684150141093474 3

代码：

#include<iostream>
#include<cstring>
using namespace std;
int main(){
    int B,Q,R,temp;
    string A;
    cin>>A>>B;
    Q=(A[0]-'0')/B;//商
    R=(A[0]-'0')%B;//余数
    if(Q!=0 || A.length()==1){//什么时候应该输出第一次的商呢？
        cout << Q;
    }
    for(int i=1;i<A.length();i++){
        temp = R*10+A[i]-'0';//之前傻逼的在这打了个括号 所以错了
        Q = temp/B;
        cout<<Q;
        R= temp%B;
    }
    cout<<' '<<R;
    return 0;
}

展开全文 >>

PAT_Basic_1021 个位数统计

2022-01-20

给定一个 k 位整数 N=d_k-110^k−1+⋯+d₁10¹+d₀ (0≤d_i≤9, i=0,⋯,k−1, d_k−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。

输入格式：

每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。

输出格式：

对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。

输入样例：

输出样例：

1
2
3

0:2
1:3
3:1

代码：

#include<iostream>
#include<map>
#include<vector>
#include<cstring>
using namespace std;
int main(){
    string N;
    cin>>N;
    map<char,int>m;
    for(int i=0;i<N.length();i++){
      m[N[i]]++;//N[i]就是0到9的字符
    }
    for(auto it=m.begin();it!=m.end();it++){
        cout<<it->first<<':'<<it->second<<endl;
    }
}

展开全文 >>

PAT_Basic_1020 月饼

2022-01-19

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。

注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。

输入格式：

每个输入包含一个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N 表示月饼的种类数、以及不超过 500（以万吨为单位）的正整数 D 表示市场最大需求量。随后一行给出 N 个正数表示每种月饼的库存量（以万吨为单位）；最后一行给出 N 个正数表示每种月饼的总售价（以亿元为单位）。数字间以空格分隔。

输出格式：

对每组测试用例，在一行中输出最大收益，以亿元为单位并精确到小数点后 2 位。

输入样例：

1
2
3

3 20
18 15 10
75 72 45

输出样例：

94.50

代码：

#include<iostream>
#include<vector>
#include<map>
#include<iomanip>
using namespace std;
int main(){
    int N;
    double D;//N是月饼种类 D是总需求量
    cin>>N>>D;
    double count,price,sum_count=0,sum_price=0,sum_prices=0;
    vector<double> vcount,vprice;
    map<double,int>m;
    for(int i=0;i<N;i++){
        cin>>count;//每种月饼的库存
        vcount.push_back(count);
    }
    for(int i=0;i<N;i++){
        sum_count+=vcount[i];
    }
    for(int i=0;i<N;i++){
        cin>>price;
        vprice.push_back(price);
    }
    for(int i=0;i<N;i++){
        sum_prices+=vprice[i];
    }
    for(int i=0;i<N;i++){
        m.insert({vprice[i]/vcount[i],i});//单价 种类
    }
    // 种类 对应的count 可以通过vcount[it->second]判断
    if(sum_count <= D){
        cout<<fixed<<setprecision(2)<<sum_prices<<endl;
        return 0;
    }
    for(auto it=m.rbegin();it!=m.rend() && D!=double(0);it++){
           if(D>=vcount[it->second]){//最新的总需求量大于或等于当前种类月饼的总量
            sum_price+=vprice[it->second];
            D-=vcount[it->second];
           }
           else{//只要D这么多的量 D总量月饼的价格为vprice*(D/Vcount)
               sum_price+=vprice[it->second] * (D/vcount[it->second]);
               D=double(0);
           }
        }
    cout<<fixed<<setprecision(2)<<sum_price<<endl;
    
}

展开全文 >>

PAT_Basic_1019 数字黑洞

2022-01-18

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。

例如，我们从6767开始，将得到

7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...

现给定任意 4 位正整数，请编写程序演示到达黑洞的过程。

输入格式：

输入给出一个 (0,104) 区间内的正整数 N。

输出格式：

如果 N 的 4 位数字全相等，则在一行内输出 N - N = 0000；否则将计算的每一步在一行内输出，直到 6174 作为差出现，输出格式见样例。注意每个数字按 4 位数格式输出。

输入样例 1：

输出样例 1：

7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174

输入样例 2：

输出样例 2：

1	2222 - 2222 = 0000

代码：

#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
    string N;
    int count=0;
    cin>>N;
    if((N[0]==N[1])&&(N[2]==N[3])&&(N[0]==N[2])){
        printf("%04d - %04d = %04d\n",stoi(N),stoi(N),0);
        exit(0);
    }
    while(count!=6174){
    vector <int> v1,v2;
    string str1,str2;
    // 如果是 1位数 2位数 3位数
    //string &insert(int p0, int n, char c);//在p0处插入n个字符c
    N.insert(0,4-N.length(),'0');
    for(int i=0;i<N.length();i++){
        v1.push_back(N[i]-'0');
    }
    sort(v1.begin(),v1.end());
    for(auto it=v1.rbegin();it!=v1.rend();it++){
        v2.push_back(*it);
    }
    // int num1 = v2[0]*1000+v2[1]*100+v2[2]*10+v2[3];
    // int num2 = v1[0]*1000+v1[1]*100+v1[2]*10+v1[3];
    for(int i =0;i<4;i++){
    str1+=to_string(v2[i]);
    str2+=to_string(v1[i]);
    }
    int num1=stoi(str1);
    int num2=stoi(str2);
    
    count=num1-num2;
    printf("%04d - %04d = %04d\n",num1,num2,count);
    N=to_string(count);
   }    
}

展开全文 >>