Translate

Views

Monday, July 3, 2023

Solution UVA: 10018 - Reverse and Add

 

 Problem  VerdictLangTimeBestRankSubmit Time
 | discuss10018 - Reverse and Add AcceptedC++110.0200.000143641 mins ago

Suggest:
- Create function palindrome(s) to check palindrome string
- Use function to_string(n): integer to string
- Use  function stoll(s): string to long long

#include<bits/stdc++.h>
#define int long long
using namespace std;

int n;
string s;

bool palindrome(string s){
    string x="";
    for(int i=0; s[i]; i++)
        x= s[i] + x;
    return (x==s);
}

int32_t main(){
    ios::sync_with_stdio(false); cin.tie(nullptr);

    cin >> n;
    while(n--){
        cin >> s;
        int cnt= 0;
        do{
            cnt++;
            string x="";
            for(int i=0; s[i]; i++)
                x= s[i] + x;
            s= to_string(stoll(s) + stoll(x));
        }while(!palindrome(s));
        cout<<cnt<<" "<<s<<"\n";
    }
}

No comments: