加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 编程开发 > Java > 正文

PTA 自测-4 Have Fun with Numbers

发布时间:2020-12-15 07:50:03 所属栏目:Java 来源:网络整理
导读:#includeiostream #include string #include cstring #include vector using namespace std; int main(){ int a[ 10 ] = { 0 },b[ 10 ] = { 0 }; string str; vector int doublenum; // 记录翻倍后的数值 cin str; int length = str.length(); int j = 0 ; f
#include<iostream>
#include<string>
#include<cstring>
#include<vector>
using namespace std;
int main()
{
    int a[10] = {0},b[10] = { 0 };
    string str;
    vector<int>doublenum;//记录翻倍后的数值
    cin >> str;
    int length = str.length();
    int j = 0;
    for (int i = 0; i < length; i++)
    {
        int  num;
        num = str[i] - 0;
        a[num]++;
    }
    int carry = 0;
    for (int i = length-1; i>=0; i--)
    {
        int num = (str[i] - 0) * 2 + carry;
        if (num >=10)
            carry = 1;
        else
            carry = 0;
        int remainder = num % 10;
        b[remainder]++;
        doublenum.push_back(remainder);
    }
    if (carry == 1)
        doublenum.push_back(1);
    bool judge = true;
    for (int i = 0; i < 10; i++)
    {
        if (a[i] != b[i])
        {
            judge = false;
            break;
        }
    }
    if (judge)
    {
        cout << "Yes" << endl;
    }
    else
    {
        cout << "No" << endl;
    }
    for (int i = doublenum.size()-1; i>=0; i--)
    {
        cout << doublenum[i];
    }
    return 0;
}

1、用字符串记录数字

2、vector

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读