Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- #include<string.h>
- #include<stdio.h>
- using namespace std;
- typedef long long int ll;
- char s[1000005];
- bool checkall()
- {
- ll len=strlen(s);
- for(ll i=0;i<len;i++)
- {
- if(s[i]!='9')
- return false;
- }
- return true;
- }
- void oddfun()
- {
- ll len=strlen(s);
- ll i,j,k,l;
- if(checkall())
- {
- cout<<1;
- ll sz=len-1;
- while(sz--)
- cout<<0;
- cout<<1<<endl;
- }
- else
- {
- string a="",b="",c="",res="";
- ll mid=(len/2);
- for(i=0; i<mid; i++)
- a+=s[i];
- res+=a;
- res+=s[mid];
- reverse(a.begin(),a.end());
- res+=a;
- if(res>s)
- {
- cout<<res<<endl;
- }
- else
- {
- if(s[mid]!='9')
- {
- res="",a="";
- for(i=0; i<mid; i++)
- a+=s[i];
- res+=a;
- ll x=(s[mid]-'0')+1;
- res+=(x+'0');
- reverse(a.begin(),a.end());
- res+=a;
- cout<<res<<endl;
- }
- else
- {
- a="",res="";
- for(i=0; i<=mid; i++)
- {
- a+=s[i];
- }
- ll x=stoi(a)+1;
- b=to_string(x);
- for(i=0; i<b.size()-1; i++)
- c+=b[i];
- res+=b;
- reverse(c.begin(),c.end());
- res+=c;
- cout<<res<<endl;
- }
- }
- }
- }
- void evenfun()
- {
- ll len=strlen(s);
- ll i,k,j,l;
- string a="",b="",c="",res="";
- if(checkall())
- {
- cout<<1;
- ll sz=len-1;
- while(sz--)
- cout<<0;
- cout<<1<<endl;
- }
- else
- {
- ll mid=len/2;
- for(i=0; i<mid; i++)
- a+=s[i];
- res+=a;
- reverse(a.begin(), a.end());
- res+=a;
- if(res>s)
- cout<<res<<endl;
- else
- {
- if(s[mid-1]!='9')
- {
- a="",res="";
- s[mid-1]=(s[mid-1]-'0'+1)+'0';
- for(i=0; i<mid; i++)
- a+=s[i];
- res+=a;
- reverse(a.begin(), a.end());
- res+=a;
- cout<<res<<endl;
- }
- else
- {
- res="",a="";
- for(i=0; i<=mid; i++)
- a+=s[i];
- ll x=stoi(a)+1;
- b=to_string(x);
- for(i=0; i<b.size()-1; i++)
- c+=b[i];
- res+=c;
- reverse(c.begin(),c.end());
- res+=c;
- cout<<res<<endl;
- }
- }
- }
- }
- int main()
- {
- ll t,i,j,k,cas;
- cin>>t;
- for(cas=1; cas<=t; cas++)
- {
- scanf("%s",s);
- ll len=strlen(s);
- cout<<"Case "<<cas<<": ";
- if(len%2==0)
- {
- evenfun();
- }
- else
- {
- oddfun();
- }
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement