`
kalviny
  • 浏览: 5541 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
最近访客 更多访客>>
社区版块
存档分类
最新评论

Dual Palindromes

阅读更多
/*
ID: fykalv3
LANG: C
TASK: dualpal
 */

/*
   遍历2到10逐个转换然后判断是不是回文数,就有个mark的变量记录是不是大于两种情况下的回文数
 */
#include <stdio.h>
/*
   函数的功能就是转换然后再判断是不是回文数
 */
int pd(int num)
{
	int i, j, m, k, p, q, flag;
	int les[100];
	k = 0;
	for (i = 2; i <= 10; i++) {
		flag = 1;
		j = 0;
		m = num;
		while (m) {
			les[j++] = m % i;
			m /= i;
		}
		for (p = 0, q = j-1; p <= q && flag; p++, q--) {
			if (les[p] != les[q]) 
				flag = 0;
		}
		if (flag) //  这里是mark的作用
			k++;
	}
	if (k >= 2)  // 这里看出来mark的作用了
		return 1;
	else
		return 0;
}

int main()
{
	FILE *fin = fopen("dualpal.in", "r");
	FILE *fout = fopen("dualpal.out", "w");
	int N, S, l, sum = 0;
	fscanf(fin, "%d %d", &N, &S);
	for (l = S + 1; sum < N; l++) {
		if (pd(l))  {
			fprintf(fout, "%d\n", l);
			sum++;
		}
	}
	fclose(fin);
	fclose(fout);
	return 0;
}
分享到:
评论

相关推荐

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

    USACO题目Dual Palindromes (dualpal)及代码解析 USACO题目Dual Palindromes (dualpal)是USACO(USA Computing Olympiad)的一个编程题目,要求编写一个程序,从文件读入两个十进制数N和S,然后找出前N个满足大于S...

    USACO官网93题fps格式 OJ题库

    9 [1.2] 双重回文数 Dual Palindromes 10 [1.3] 混合牛奶 Mixing Milk 11 [1.3] 修理牛棚 Barn Repair 12 [1.3] 牛式 Prime Cryptarithm 13 [1.3] 虫洞 wormhole 14 [1.3] 滑雪课程设计Ski Course Design

    第1章总结1

    接着,1.2节重点是完整搜索,如"Milking Cows"中运用离散化技术,"Transformations"和"Name That Number"通过枚举解决,而"Palindromic Squares"和"Dual Palindromes"进一步强化了枚举法的应用。 1.3节围绕贪心算法...

    USACO英汉对照题目

    1.2.4 "Palindromic Squares" 和 "Dual Palindromes" 强调了对回文数的理解和生成算法。 1.3.1 "Mixing Milk" 和 "Barn Repair" 可能涉及到更复杂的数学模型和动态规划。 1.4.1 "Packing Rectangles" 可能需要理解二...

    USACO.zip_usaco

    8. **1.2.5 Dual Palindromes**:双回文问题可能需要检查字符串是否既是正读也是反读的回文,涉及到字符串处理和回文判断算法。 9. **4.1.2 Fence Rails**:这可能是一个关于排列组合的问题,需要计算在特定条件下...

    USACO全部题目

    #### Dual Palindromes 这个问题进一步扩展了回文的概念,要求找出同时在两种进制下都是回文数的整数。解决此类问题时,可以采用类似的方法,但需要额外考虑不同进制下的转换。 #### Mixing Milk 这是一道关于...

    USACO全部译题

    **1.2.5 Dual Palindromes** - **问题描述**:题目要求寻找同时是两个不同进制下的回文数。 - **算法思想**:可以采用枚举法,结合快速幂运算进行进制转换和回文检查。 ##### 第二部分:进阶级题目解析 **2.1.1 ...

    UVaOJ-401(Palindromes).zip_401 Palindromes

    标题中的"UVaOJ-401(Palindromes)"表明这是一个关于解决UVa Online Judge(UVa OJ)上编号为401的编程挑战,该挑战的主题是"Palindromes",即回文串。回文串是指一个字符串无论从前读到后还是从后读到前都是相同的,...

    zoj 1325 Palindromes.md

    zoj 1325 Palindromes.md

    poj 3376 Finding Palindromes.md

    poj 3376 Finding Palindromes.md

    P1217 USACO1.5 回文质数 Prime Palindromes

    P1217 [USACO1.5] 回文质数 Prime Palindromes

    -palindromes-源码.rar

    标题中的“-palindromes-源码.rar”暗示了这个压缩包可能包含了一组与回文相关的编程源代码。回文是指一个可以正读也可反读的字符串,例如“madam”、“racecar”或者数字“12321”。在编程中,处理回文的算法通常...

    palindromes:992015年的课堂项目

    在网络浏览器中打开palindromes.html 使用的技术 使用HTML和JavaScript创建 合法的 版权所有(c)2015 Chris Swan和Phillip Shannon 该软件已获得MIT许可。 特此免费授予获得此软件和相关文档文件(“软件”)副本...

    CIS-241-Palindromes

    CIS 241回文 CIS 241中的作业4(第2部分)中的第2个 到期日: 2020年10月23日 程序说明: 回文是指向前和向后以相同方式拼写的字符串。 回文症的一些例子是:“雷达”,“可能是我看到的厄尔巴岛”,以及,如果您...

    回文数算法

    return (palindromes[beforeIndex - 1], palindromes[beforeIndex]); } } ``` 在这个代码中,我们使用了二分查找算法(`BinarySearch`)来快速定位目标数字周围的回文数。如果目标数字本身就是回文数,我们会返回...

    Palindromes:简单的回文解析应用程序,给出了前三个最大的回文

    在这个名为"Palindromes"的项目中,我们有一个简单的Java应用程序,它的目的是识别并找出输入文本中的最大回文。该项目可以帮助初学者理解字符串处理和算法在实际编程中的应用。 首先,我们需要了解项目结构。从...

    -palindromes:js中的基本回文程序

    该项目是多年迭代开发和综合社区知识的产物。 它没有强加特定的开发哲学或框架,因此您可以按照自己的方式自由地构建代码。 主页: : 资料来源: : 推特: 快速开始 选择以下选项之一: ...

    实验指导书—实验2

    设计性试验实验指导书,栈和队列, 一、验证性实验 2 实验1:顺序栈的各种基本运算 2 实验2:链栈的各种基本运算 3 实验3:顺序队列的各种基本...实验4:镜像回文(Palindromes) 10 实验5:模拟车间流水线的工作 12

    python判断回文字符串-09-字典的循环遍历之键值对.ev4.rar

    这个`check_palindromes_in_dict`函数会遍历字典的每个键值对,对值调用`is_palindrome`函数进行回文检查,如果发现非回文字符串,就打印出相关信息。 总的来说,Python的字符串操作和字典遍历是编程中常见的基础...

    超级简单的ACM的习题集

    2001 计算两点间的距离 2005 第几天? 2007 平方和与立方和 2010 水仙花数 2011 多项式求和 2012 素数判定 2013 蟠桃记 2018 母牛的故事 ...2029 Palindromes_easy version 2035 人见人爱A^B 2040 亲和数

Global site tag (gtag.js) - Google Analytics