palindrom

[jake eum]

I have been testing a few number to find error

help me debugging...

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



bool palindrom(int num){
    
  	int rem,sum=0,numCopy;	//Defining variables.
    numCopy=num;
    
	while(num!=0)	//Loop to reverse the number.
	{
		rem=num%10;
		num=num/10;
		sum=sum*10+rem;
        
	}
    
    if(numCopy==sum) return true;
	else return false;
}

int binary(int number) {
    int remainder;
    
    if(number <= 1) {
        return number;
    }
    
    
    remainder = number%2;
    binary(number >> 1);
    return remainder;
}

void base2(int num,vector<int>& str){
   
        
    if( num <=0) return;
   
    base2(num/2,str);
    //cout << "pushing back.."<< num%2 << endl;
    str.push_back(num%2);
    //cout << num%2;
    
    
}
void base3(int num,vector<int>& str){
    
    
    if( num <=0) return;
    
    base3(num/3,str);
    //cout << "pushing back" << endl;
    str.push_back(num%3);
    //cout <<"->"<< num%3;
    
    
}
void base4(int num,vector<int>& str){
    if( num <=0) return;
    base4(num/4,str);
    str.push_back(num%4);}
void base5(int num,vector<int>& str){
    if( num <=0) return;
    base5(num/5,str);
    str.push_back(num%5);}
void base6(int num,vector<int>& str){
    if( num <=0) return;
    base6(num/6,str);
    str.push_back(num%6);}
void base7(int num,vector<int>& str){
    if( num <=0) return;
    base7(num/7,str);
    str.push_back(num%7);}
void base8(int num,vector<int>& str){
    if( num <=0) return;
    base8(num/8,str);
    str.push_back(num%8);
    //cout << num%8;
}
void base9(int num,vector<int>& str){
    if( num <=0) return;
    base9(num/9,str);
    str.push_back(num%9);}
void base11(int num,vector<int>& str){
    if( num <=0) return;
    base11(num/11,str);
    str.push_back(num%11);}
void base12(int num,vector<int>& str){
    if( num <=0) return;
    base12(num/12,str);
    str.push_back(num%12);}
void base13(int num,vector<int>& str){
    if( num <=0) return;
    base13(num/13,str);
    str.push_back(num%13);}
void base14(int num,vector<int>& str){
    if( num <=0) return;
    base14(num/14,str);
    str.push_back(num%14);}
void base15(int num,vector<int>& str){
    if( num <=0) return;
    base12(num/15,str);
    str.push_back(num%15);}
void base16(int num,vector<int>& str){
    if( num <=0) return;
    base12(num/16,str);
    str.push_back(num%16);}




bool palindrome_2(vector<int>&vec,int begin,int end){
    
    if(begin >= end) {
        //cout << "returning true..."<<endl;
        return true;
       
    }
     
    
    if( vec[begin] != vec[end]  ) {
        //cout << vec[begin] << " and " << vec[end] <<endl;
        //cout << " returning false..."<<endl;
        return false;
            }

     return palindrome_2(vec,begin+1,end-1);
    
        
    
}


void clear(vector<int>& vec){
    
    while( vec.size() !=0){
        
        vec.pop_back();
    }
}

void print(vector<int>& vec){
    
    for(int i=0 ; i < vec.size(); i++){
        cout << vec[i] <<endl;
        
    }
    
}
int main (int argc, const char * argv[])
{
    int palin;
    vector<int> str;
    bool result;
    vector<int> resultVec;
    
    while(true){
        cin >> palin;
        //if(palin ==0) return 0;
        if( palin <= 0 || palin >= 50000) return 0;
        
        //cout << "result...." <<endl;
        result = false;
        
        
        clear(str);
        base2(palin,str);
        
        //print(str);
        
        if(palindrome_2(str,0,(str.size()-1))==true) {
            
            result = true;
        
        }
            clear(str);
            base3(palin, str);
        if(palindrome_2(str,0,str.size()-1) ==true){ 
            result = true;}
            
            clear(str);
            base4(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true){ 
            result = true;}
            
            clear(str);
            base5(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true) {
            result = true;}
            
            clear(str);
            base6(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true) {
            result = true;}
            
            clear(str);
            base7(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true) {
            result = true;}
            
            clear(str);
            base8(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true) {
            result = true;}
            
            clear(str);
            base9(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true) {
            result = true;}
            
            clear(str);
        if( palindrom(palin)==true ) {
            result = true;}
            
            base11(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true) {
            result = true;}
            
            clear(str);
            base12(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true){ 
            result = true;}
            
            clear(str);
            base13(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true) {
            result = true;}
            
            clear(str);
            base14(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true){ 
            result = true;}
            
            clear(str);
            base15(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true) {
            result = true;}
            
            clear(str);
            base16(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true) {
            result = true;
        }
        
        //cout << "result : " << result <<endl;
        if( result == true){
        
     //========================================================
        
       
        cout << "Number " << palin <<" is palindrom basis";
        clear(str);
        base2(palin,str);
        if(palindrome_2(str,0,(str.size()-1))==true) {cout <<" 2";
            result = true;}
        clear(str);
            base3(palin, str);
        if(palindrome_2(str,0,str.size()-1) ==true){ cout <<" 3"; 
            result = true;}

        clear(str);
            base4(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true){ cout <<" 4";
            result = true;}

        clear(str);
            base5(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true) {cout <<" 5";
            result = true;}

        clear(str);
            base6(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true) {cout <<" 6";
            result = true;}

        clear(str);
            base7(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true) {cout <<" 7";
            result = true;}

        clear(str);
            base8(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true) {cout <<" 8";
            result = true;}

        clear(str);
            base9(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true) {cout <<" 9";
            result = true;}

            clear(str);
        if( palindrom(palin)==true ) {cout << " 10";
            result = true;}

            base11(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true) {cout <<" 11";
            result = true;}

        clear(str);
            base12(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true){ cout <<" 12";
            result = true;}

        clear(str);
            base13(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true) {cout <<" 13";
            result = true;}

        clear(str);
            base14(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true){ cout <<" 14";
            result = true;}

        clear(str);
            base15(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true) {cout <<" 15";
            result = true;}

        clear(str);
            base16(palin,str);
        if(palindrome_2(str,0,str.size()-1) ==true) {cout <<" 16";
        result = true;
        }
        }
        //cout << "result : " << result <<endl;
       else if(result == false) cout <<"Number "<<palin<< " is not palindrom";
        cout << endl;
        
    }

   
}

[jake eum]

We say that a number is a palindrom if it is the same when read from left to right or from right to left. For example, the number 75457 is a palindrom.

Of course, the property depends on the basis in which the number is represented. The number 17 is not a palindrom in base 10, but its representation in base 2 (10001) is a palindrom.

The objective of this problem is to verify if a set of given numbers are palindroms in any basis from 2 to 16.

Input

Several integer numbers comprise the input. Each number 0 < n < 50000 is given in decimal basis in a separate line. The input ends with a zero.

Output

Your program must print the message `Number i is palindrom in basis' where i is the given number, followed by the basis where the representation of the number is a palindrom. The leftmost digit of a number in any basis must be nonzero.

If the number is not a palindrom in any basis between 2 and 16, your program must print the message `Number i is not palindrom'.

Sample Input

17
19
0
Sample Output

Number 17 is palindrom in basis 2 4 16
Number 19 is not palindrom

[Zhuge]

Did you have a question? What kinds of errors were you getting?

[jake eum]

oh idk this is acm problem

i thought everything is correct but online judge did not

accept it

probably something i missing... i am not sure

i am keep checking different numbers