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 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |