进入USACO要注册才能看题: http://train.usaco.org/usacogate
题目:【翻译版、是别处的网站】http://www.wzoi.org/usaco/13%5C106.asp
SAMPLE INPUT (file dualpal.in)
3 25
SAMPLE OUTPUT (file dualpal.out)
26
27
28
又一水题
/*
ID: 1006100071
PROG: dualpal
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <algorithm>
#include <string>
#include <set>
//#include <map>
#include <queue>
#include <utility>
#include <iomanip>
#include <stack>
#include <list>
#include <vector>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#include <ctype.h>
using namespace std;
void my_itoa (int n, char *s, int b) //n为0时失效!
{
int k = 0;
while (n)
{
s[k++] = n % b + '0';
n /= b;
}
s[k] = 0;
//cout << s << endl;
}
bool palind (char *s)
{
int i, len;
len = strlen (s);
for (i = 0; i < len / 2; i++)
if (s[i] != s[len-1-i])
return false;
//cout << "yes\n";
return true;
}
bool isok (int n)
{
int i, k = 0;
char s[30];
for (i = 2; i <= 10; i++)
{
my_itoa (n, s, i);
if (palind (s))
k++/*, cout << s << endl*/;
if (k > 1)
return true;
}
return false;
}
int main()
{
/*freopen ("dualpal.in", "r", stdin);
freopen ("dualpal.out", "w", stdout);*/
int i, n, k = 0, s;
scanf ("%d%d", &n, &s);
for (i = s + 1; k < n; i++)
{
if (isok (i))
printf ("%d\n", i), k++;
}
return 0;
}
分享到:
相关推荐
USACO题目Dual Palindromes (dualpal)及代码解析 USACO题目Dual Palindromes (dualpal)是USACO(USA Computing Olympiad)的一个编程题目,要求编写一个程序,从文件读入两个十进制数N和S,然后找出前N个满足大于S...
USACO 官网第一到 五章 练习题中文语言官方数据 fps格式支持导入所有OJ 1 [1.1] 你的飞碟在这儿 Your Ride Is Here 2 [1.1] 贪婪的送礼者Greedy Gift Givers 3 [1.1] 黑色星期五Friday the Thirteenth 4 [1.1] 坏掉...
USACO,全称为United States Computer Olympiad,是一项面向美国中学生的计算机编程竞赛,旨在培养学生的算法思维和问题解决能力。这个压缩包包含的是USACO历年月赛的试题,以及部分试题的数据和详细题解,是学习和...
- “PrimeCryptarithm”和“PrimePalindromes”等题目可能需要参赛者处理与质数、回文数相关的计算问题。质数是只能被1和自身整除的数,而回文数是正读和反读都相同的数。 7. 复杂度分析(Complexity Analysis): ...
资源中的"USACO英文原题.pdf"提供了所有试题的原始英文版本,这对于熟悉英文阅读和理解国际标准的表述至关重要。同时,"USACO全部译题.pdf"则为这些题目提供了中文翻译,帮助那些英语阅读能力有限或希望更直观理解...
P1217 [USACO1.5] 回文质数 Prime Palindromes
1.2.4 "Palindromic Squares" 和 "Dual Palindromes" 强调了对回文数的理解和生成算法。 1.3.1 "Mixing Milk" 和 "Barn Repair" 可能涉及到更复杂的数学模型和动态规划。 1.4.1 "Packing Rectangles" 可能需要理解二...
USACO试题精选是一本精选了美国计算机奥林匹克竞赛(USACO)历史上部分题目的题库,包含了诸多针对C++编程的学习题目。这些题目覆盖了多方面的知识点,不仅适合学习算法和编程技巧,而且对于C++学习者来说,是一套很...
《USACO历年试题——2002》 USACO,全称为USA Computing Olympiad,是美国计算机奥林匹克竞赛,旨在提升中学生的算法设计和编程能力。2002年的USACO试题集,是这一赛事历史上的一个重要部分,对于学习算法、准备ACM...
USACO,全称为United States Computer Olympiad,是一项面向中学生的国际性计算机编程竞赛,旨在提升参赛者在算法设计、问题解决以及编程方面的技能。USACO比赛通常包含多个编程题目,参赛者需要使用C++、Java等语言...
### USACO月赛十年题典知识点概览 #### 一、USACO简介与重要性 - **USACO**(USA Computing Olympiad)是美国计算机奥林匹克竞赛,旨在为美国选拔并培养参加国际信息学奥林匹克(IOI)的队伍。自2000年以来,USACO...
USACO(United States of America Computing Olympiad,美国信息学奥林匹克竞赛)是一个面向中学生的计算机编程竞赛,题解整理版中涉及的几个题目,下面将一一介绍它们的解题思路和涉及的关键知识点。 首先,...
USACO,全称为United States阿Olympiad in Informatics,是美国计算机奥林匹克竞赛,旨在为高中生提供一个学习和展示编程技能的平台。这个比赛涵盖了算法、数据结构以及问题解决等多个方面,对于想要深入理解计算机...
这个合集提供了丰富的资源,包括英文原题、中文译题、测试数据以及解答,对于想要深入学习和准备USACO竞赛的学生来说,是一份极其宝贵的资料。 1. **USACO译题.chm**:这份文件包含了USACO历年竞赛的题目翻译,对于...
"USACO全部译题.pdf"则是一份完整的题解集,包含了对所有原题的中文翻译和解答。这些解答通常详细解释了问题的解决方案,包括思路、算法和代码实现,对于学习者来说,是理解题目和检查自己解题思路的重要参考。 ...
8. **1.2.5 Dual Palindromes**:双回文问题可能需要检查字符串是否既是正读也是反读的回文,涉及到字符串处理和回文判断算法。 9. **4.1.2 Fence Rails**:这可能是一个关于排列组合的问题,需要计算在特定条件下...
8. **模拟和建模**:对实际问题的抽象和建模,然后用程序进行模拟,比如模拟交通灯控制、模拟水桶打水等问题。 9. **竞赛编程技巧**:如快速读入、输出格式化、调试技巧等,这些都是在竞赛环境中提高效率的关键。 ...
USACO,全称为United States Computer Olympiad,是一项面向全球中学生的计算机编程竞赛,旨在提升参赛者的算法设计、问题解决和编程能力。该比赛每年举行,分为青铜、白银、黄金和铂金四个级别,难度逐渐递增。...