PAT (Basic Level) Practice 刷题笔记（6）

第一题

笔记：

1. 因为要对每一位数字进行处理，将数字输入为字符数组更方便。输入后分别创建cnt和flag数组，cnt用来计算数字的出现个数，flag用来标记该数字是否出现过，最后用vector类型的res来升序存储出现过的数字，最后按条件输出即可。
2. 对于数字字符，只要将其剪去‘0’即可得到相应的数字。

我的代码：

#include <iostream>
#include <vector>
#include <cstring>
using namespace std;

int  main( ){
    char a[1000];
    int cnt[10] = {0};
    int flag[10] = {0};
    int len =  0;
    vector<int>res;
    cin>>a;
    for (int i = 0; i < strlen(a); ++i) {
        cnt[a[i] - '0']++;
        flag[a[i] - '0'] = 1;
    }
    for (int i = 0; i < 10; ++i) {
        if (flag[i] == 1){
            res.push_back(i);
            len++;
        }
    }
    for (int i = 0; i < len; ++i) {
        cout<<res[i]<<':'<<cnt[res[i]]<<endl;
    }

}

第二题

笔记：

1. 这道题比较简单，只要知道如何转换进制就可以了。
2. 不断地对数字取余，然后将该数除以d，将每次取余得到的数保存，最后全部输出即可（注意最后要倒序输出）。

代码：

#include<iostream>
using namespace std;
int main()
{
    int a,b,c,i=0;
    int sum=0;
    int cnt[100000];
    cin>>a>>b>>c;
    sum=a+b;
    while(sum)
    {
      cnt[i++]=sum%c;
      sum=sum/c;
    }
    for(int j=i-1;j>=0;j--)
    
        cout<<cnt[j];
    
    if(i==0) printf("0");
    return 0;
}

第三题

笔记：

1. 只需要写两个循环即可解决，因为第一个数字不能为0，所以第一个循环从1开始，输出一个数字之后就结束，第二个循环则从0开始，直到把所有数字输出完成即可。

代码：

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{ int a[10],i;
for(i=0;i<10;i++)
cin >> a[i];
for(i=1;i<10;i++)
{if(a[i]>0){
cout << i;
a[i]--;
break;}
}
for(i=0;i<10;i++){
while(a[i]--)
{
    cout << i;
}}
    return 0;
}