-1

CodeChef の問題に取り組もうとしていました (Problem Link :: http://www.codechef.com/problems/K2 )。コードは、次のテストケースに移動する前に、各テスト ケースの入力を受け取り、処理し、結果を表示する必要があります。しかし、それは出力なしで入力を受け取るだけです。g++ コンパイラが何も与えていないため、エラーを把握できません。

#include <iostream>
#include <string>
#include <cstring>
#include <stdio.h>

using namespace std;
using std::string;

char baseArr[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};

bool isPalin(string number)
{
    int len=number.size();
    bool flag=true;
    for(int i=0; i<len/2, flag==true; i++)
    {
        if(number[i]==number[len-(i+1)])
            continue;
        else
        {
            flag=false;
        }
    }
    return flag;
}
string baseChange(long int number, int base)
{
    int i=1;
    int rem=0;
    string output =" ";
    while(number>0)
    {
        rem=number%base;
        number=number/base;
        output=baseArr[rem]+output;
    }
    return output;
}
int main()
{
    long int input;
    int testcase;
    string number;
    int i;
    bool palin=false;
    scanf("%d", &testcase);
    while(testcase--)
    {
        palin=false;
        scanf("%ld", &input);
        for(i=2; palin==false;i++)
            {
                {
                    palin=isPalin(baseChange(input, i));
                }
            }
        printf("%d\n",i);

    }
}
4

2 に答える 2

0

回文問題の解決策:

#include <sstream>
#include <cstdlib>

bool test_palindrome(const std::string& value)
{
    for (unsigned int i = 0; i < value.length() / 2; i++)
    {
        if (value[i] != value[value.length() - 1 - i])
            return false;
    }
    return true;
}

std::string find_palindrome(unsigned long num)
{
    std::string ret = "";
    for (int i = 2; i <= 32; i++)
    {
        char buffer[100] = {0};
        std::string value = ::itoa(num, buffer, i);
        std::cout << "Testing:  Base=" << i << " Value=" << value << std::endl;
        bool test = test_palindrome(value);
        if (test)
        {
            std::stringstream ss;
            ss << value << " (base " << i << ")";
            ret = ss.str();
            break;
        }
    }
    return ret;
}

int main()
{
    unsigned long input = 0;
    std::cout << "Enter number to search:  ";
    std::cin >> input;

    std::string palin = find_palindrome(input);

    std::cout << std::endl << "Palindrome Found:  " << palin << std::endl;

    return 0;
}
于 2013-08-22T20:51:03.977 に答える