`
bbsunchen
  • 浏览: 232541 次
  • 性别: Icon_minigender_1
  • 来自: 天朝帝都
社区版块
存档分类
最新评论

USACO Dual Palindromes 题解

阅读更多

一天水了两题,呵呵,题目确实挺水的

做完上一题,这一题已经毫无难度可言了,只改了点代码

诸位凑合看:

/*
ID: bbsunch2
PROG: dualpal
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 ("dualpal.out");
    ifstream fin ("dualpal.in");

    int N = 0;
    int S = 0;
    fin >> N >> S;
    int printNum = 0;

    while(printNum < N)
    {
        S ++;
        int palsNum = 0;
        bool dualpal = false;
        for(int baseNum = 2; baseNum <= 10; baseNum++)
        {
            string result = changeBase(S, baseNum);
            bool pals = checkPals(result);
            if(pals)
            {
                palsNum ++;
                if(palsNum >= 2)
                {
                    dualpal = true;
                    break;
                }
            }
        }
        if(dualpal)
        {
            fout << S << endl;
            printNum ++;
        }
    }
    return 0;
}

 

0
4
分享到:
评论

相关推荐

    USACO题目Dual Palindromes (dualpal)及代码解析

    Dual Palindromes(dualpal)这道题目尤为有趣,它考察参赛者对回文数的理解、多进制表示的掌握以及C语言文件输入输出的处理能力,还考验算法设计的创新和效率。 首先,让我们来探讨回文数的概念。所谓回文数,就是...

    USACO所有题目题解

    【USACO题解】全集包含了各类不同的编程竞赛题目,旨在帮助参赛者提升算法思维和编程能力。本文主要解析其中三个题目:“Your Ride Is Here (ride)”,“Greedy Gift Givers (gift1)”,以及“Friday the Thirteenth...

    USACO题解+代码+翻译

    本压缩包包含了USACO比赛的题解、源代码以及对应的中文翻译,对于想要参加或者正在准备USACO的同学们来说,无疑是一份宝贵的资源。 首先,让我们来详细了解USACO题解部分。USACO的比赛题目通常涉及各种算法,包括但...

    Usaco总结&题解

    ### USACO总结与题解概述 #### 一、USACO简介 USACO(USA Computing Olympiad)是美国信息学奥林匹克竞赛的简称,它不仅面向美国学生,也欢迎全球的学生参与。USACO旨在选拔优秀的编程人才,并为国际信息学奥林匹克...

    USACO翻译及题解

    "USACO题解(NOCOW整理版).pdf"可能是某个特定用户或团队整理的题解版本,可能包含了一些独特的解题方法或者技巧,或者是对原题解的补充和完善,使得学习者可以从不同的角度理解问题。 最后,"USACO全部测试数据.rar...

    usaco chap3题解

    ### USACO Chap3 题解概览 #### Agri-Net (agrinet) - **知识点**:本题是一道经典的最小生成树问题。最小生成树问题是指在一个连通带权图中找到一棵包含所有顶点的树,使得这棵树上的所有边的权重之和最小。 - *...

    usaco chap4 题解

    ### USACO Chap4 题解概览 #### BeefMcNuggets(nuggets) **问题背景**:本节讨论了如何确定一系列特定数量的牛肉麦乐鸡块(nuggets)是否能够通过给定的基本包装组合而成。这是一个典型的背包问题,在实际问题中...

    USACO chap1 题解

    ### USACO Chap1 题解概览 #### YourRideIsHere(ride) - **题目概述**:此题目属于“adhoc”类别,即它并不需要特别复杂的算法或高级技巧来解决,而是需要一些基本逻辑思维和细心观察。 - **解题策略**:题目给出...

    usaco 部分pascal题解

    通过学习这些USACO题解,你可以逐步提升自己的编程能力和算法理解,为参与更高难度的计算机竞赛或实际的软件开发打下坚实基础。记住,实践是检验理解的最好方式,不断动手编写和调试代码,才能真正掌握这些知识。

    USACO月赛题解1

    【USACO月赛题解1】中的知识点涵盖了多种算法和问题解决策略,适用于计算机科学,尤其是算法竞赛。以下是对各个题目及其所涉及算法的详细解释: 1. **Fiber Communications** - 这是一个并查集(Disjoint Set Union...

    USACO题解+程序

    我的USACO题解和程序

    USACO2001-2007历年月赛测试数据+题目+题解打包全

    资源包包括USACO 2001-2007年月赛的测试数据;usaco月赛十年题典(2000-2009),usaco月赛2002-2008题解。单独下载需资源分30分以上。为了方便编程爱好者,我这边统一下载打包。欢迎下载。

    USACO题解(NOCOW整理版).doc

    USACO 题解 USACO 题解是美国计算机奥林匹克(USACO)竞赛的题解集合,本文档提供了多个题目的解释和解决方案,涵盖了 Greedy Algorithm、Hash 表、动态规划、搜索等多种算法和技术。 Chapter 1 Section 1.1 Your ...

    usaco题解+程序

    1. 题解:这些题解详细解释了如何理解和解决USACO比赛中的各种问题。通常会涵盖问题分析、算法设计、代码实现和时间复杂度分析等方面,有助于读者理解解决问题的关键思路。 2. 程序:每道题目的解决方案通常会有一...

    usaco 全部题解

    usaco全部题解。 网址:blog.csdn.net/jiangshibiao

    USACO 题解及中文译题 1.1.1-2.4.5 C++

    这份压缩包包含了USACO训练教程的部分题解及中文译题,覆盖了从基础到进阶的多个章节,帮助学习者逐步提升编程和算法技能。 1. **基础篇(1.1.1)** - **数据结构基础**:在这一部分,通常会介绍数组、链表、栈和...

    ACM----USACO Training(解题博客网)

    本压缩包“ACM----USACO Training(解题博客网)”提供了USACO Training的解题代码资源,这对于参赛者或者想要提升算法能力的学习者来说是一份宝贵的参考资料。通过研究这些代码,你可以了解到各种算法的实际应用和...

    usaco 1.4题解

    usaco的某道题的题解

Global site tag (gtag.js) - Google Analytics