一天水了两题,呵呵,题目确实挺水的
做完上一题,这一题已经毫无难度可言了,只改了点代码
诸位凑合看:
/* 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; }
相关推荐
USACO题目Dual Palindromes (dualpal)及代码解析
USACO所有题目的题解 NOCOW整理版
Usaco总结&题解 一位大牛写的Usaco的总结,并有所有题的题解,推荐!!
USACO月赛题解1
USACO题解+代码+翻译,好东西,超级齐全,对大家帮助不小,特别是现在nocow挂了
USACO教程,包含USACO全部英文原题,题解(NOCOW整理版),翻译,教程,代码,测试数据。
丰富的USACO1.1--2.3.4的所有题解
非常详细的题解,个人觉得很好,帮助非常大。nocow关闭后不太好找资源了。
非常详细的题解,比较全的,个人觉得刷题者可以入手,帮助非常大。
非常详细的题解,比较全的,个人觉得刷题者可以入手,帮助非常大。
非常详细的题解,个人觉得比较全的,刷题者可以入手,帮助会非常大。
我的USACO题解和程序
USACO题解(NOCOW整理版).doc
usaco全部题解。 网址:blog.csdn.net/jiangshibiao
USACO题解及中文译题1.1.1-2.4.5 题目为TXT格式文档,代码为C++语言所编写
ACM----USACO Training(解题博客网),提供了USACO Training解题的代码,可以参考一下
里面有usaco前几节的程序和代码,欢迎使用,希望对你有所帮主。
usaco的某道题的题解
USACO(即美国高中生的编程竞赛网站)中的 pprime 题的题解
数据结构机考所参考的USACO网站所有题目的解题思路,资源比较稀有!