当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

USACO Palindromic Squares 源码

发表于: 2013-04-23   作者:bbsunchen   来源:转载   浏览次数:
摘要: 这题很容易的,依然是暴力搜索,好吧,这一章都叫complete search 要点就两个,一个是进制转换,一个是ASCII码转换(当然你要想用数组来搞也是没什么问题的) 难道就是在告诉你,暴力搜索才是你最需要care的么?! 下面上我的代码: /* ID: bbsunch2 PROG: palsquare LANG: C++ */ #include <iostream>

这题很容易的,依然是暴力搜索,好吧,这一章都叫complete search

要点就两个,一个是进制转换,一个是ASCII码转换(当然你要想用数组来搞也是没什么问题的)

难道就是在告诉你,暴力搜索才是你最需要care的么?!

下面上我的代码:

/*
ID: bbsunch2
PROG: palsquare
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <stdlib.h>

using namespace std;

string changeBase(int formerNum, int baseNum)
{
    string latterNumString;
    while(formerNum)
    {
        char c;
        int num = formerNum % baseNum;
        if(num < 10)
        {
            c = (char)(num+48);
        }else
        {
            c = (char)(num+55);
        }
        latterNumString.insert(latterNumString.begin(),c);
        formerNum =  (int)(formerNum / baseNum);
    }
    return latterNumString;
}

bool checkPals(string input)
{
    bool pals = true;
    int inputLength = input.length();
    int halfLength = (int)(inputLength/2);
    for(int i = 0; i < halfLength; i++)
    {
        int k = inputLength - i - 1;
        if(input[i] != input[k])
        {
            pals = false;
            break;
        }
    }
    return pals;
}

int main()
{
    ofstream fout ("palsquare.out");
    ifstream fin ("palsquare.in");

    int baseNum = 0;
    fin >> baseNum;
    for(int i = 1; i <= 300; i++)
    {
        int square = i * i;
        string result = changeBase(square, baseNum);
        bool pals = checkPals(result);
        if(pals)
        {
            fout << changeBase(i, baseNum) << " " << result << endl;
        }
    }

    return 0;
}

 

USACO Palindromic Squares 源码

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
Given a string S, find the longest palindromic substring in S. You may assume that the maximu
问题描述 Given a string S, find the longest palindromic substring in S. You may assume that t
Longest Palindromic Substring Given a string S, find the longest palindromic substring in S.
给定一个n*m的网格,求面积为奇数的正方形有多少个. 首先是n*m个面积为1的,然后剩下的要么是边长为
本文出自:blog.csdn.net/svitter 题意 A square is a 4-sided polygon whose sides have equal len
本文出自:blog.csdn.net/svitter 题意 A square is a 4-sided polygon whose sides have equal len
经典好题。 题意是要我们找出所有的正方形。1000点,只有枚举咯。 如图,如果我们知道了正方形A,B
大致题意: 如题目中给出的图片 对于这样的一个无线扩展出去的图,输入一个数n,求出数字上下左右的
这道题目,给你一组时间范围,求最大的时间跨度和最大的时间段间隔。题目看似挺简单,但是如果不加
我知道写这东西挺二,可是我确实被USACO的提交折腾了很久…… 首先,它的 TEXT Submitting Solution
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号