/*
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;
}
分享到:
相关推荐
Dual Palindromes(dualpal)这道题目尤为有趣,它考察参赛者对回文数的理解、多进制表示的掌握以及C语言文件输入输出的处理能力,还考验算法设计的创新和效率。 首先,让我们来探讨回文数的概念。所谓回文数,就是...
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.2节重点是完整搜索,如"Milking Cows"中运用离散化技术,"Transformations"和"Name That Number"通过枚举解决,而"Palindromic Squares"和"Dual Palindromes"进一步强化了枚举法的应用。 1.3节围绕贪心算法...
1.2.4 "Palindromic Squares" 和 "Dual Palindromes" 强调了对回文数的理解和生成算法。 1.3.1 "Mixing Milk" 和 "Barn Repair" 可能涉及到更复杂的数学模型和动态规划。 1.4.1 "Packing Rectangles" 可能需要理解二...
8. **1.2.5 Dual Palindromes**:双回文问题可能需要检查字符串是否既是正读也是反读的回文,涉及到字符串处理和回文判断算法。 9. **4.1.2 Fence Rails**:这可能是一个关于排列组合的问题,需要计算在特定条件下...
#### Dual Palindromes 这个问题进一步扩展了回文的概念,要求找出同时在两种进制下都是回文数的整数。解决此类问题时,可以采用类似的方法,但需要额外考虑不同进制下的转换。 #### Mixing Milk 这是一道关于...
**1.2.5 Dual Palindromes** - **问题描述**:题目要求寻找同时是两个不同进制下的回文数。 - **算法思想**:可以采用枚举法,结合快速幂运算进行进制转换和回文检查。 ##### 第二部分:进阶级题目解析 **2.1.1 ...
标题中的"UVaOJ-401(Palindromes)"表明这是一个关于解决UVa Online Judge(UVa OJ)上编号为401的编程挑战,该挑战的主题是"Palindromes",即回文串。回文串是指一个字符串无论从前读到后还是从后读到前都是相同的,...
zoj 1325 Palindromes.md
poj 3376 Finding Palindromes.md
P1217 [USACO1.5] 回文质数 Prime Palindromes
标题中的“-palindromes-源码.rar”暗示了这个压缩包可能包含了一组与回文相关的编程源代码。回文是指一个可以正读也可反读的字符串,例如“madam”、“racecar”或者数字“12321”。在编程中,处理回文的算法通常...
在网络浏览器中打开palindromes.html 使用的技术 使用HTML和JavaScript创建 合法的 版权所有(c)2015 Chris Swan和Phillip Shannon 该软件已获得MIT许可。 特此免费授予获得此软件和相关文档文件(“软件”)副本...
CIS 241回文 CIS 241中的作业4(第2部分)中的第2个 到期日: 2020年10月23日 程序说明: 回文是指向前和向后以相同方式拼写的字符串。 回文症的一些例子是:“雷达”,“可能是我看到的厄尔巴岛”,以及,如果您...
return (palindromes[beforeIndex - 1], palindromes[beforeIndex]); } } ``` 在这个代码中,我们使用了二分查找算法(`BinarySearch`)来快速定位目标数字周围的回文数。如果目标数字本身就是回文数,我们会返回...
在这个名为"Palindromes"的项目中,我们有一个简单的Java应用程序,它的目的是识别并找出输入文本中的最大回文。该项目可以帮助初学者理解字符串处理和算法在实际编程中的应用。 首先,我们需要了解项目结构。从...
该项目是多年迭代开发和综合社区知识的产物。 它没有强加特定的开发哲学或框架,因此您可以按照自己的方式自由地构建代码。 主页: : 资料来源: : 推特: 快速开始 选择以下选项之一: ...
设计性试验实验指导书,栈和队列, 一、验证性实验 2 实验1:顺序栈的各种基本运算 2 实验2:链栈的各种基本运算 3 实验3:顺序队列的各种基本...实验4:镜像回文(Palindromes) 10 实验5:模拟车间流水线的工作 12
这个`check_palindromes_in_dict`函数会遍历字典的每个键值对,对值调用`is_palindrome`函数进行回文检查,如果发现非回文字符串,就打印出相关信息。 总的来说,Python的字符串操作和字典遍历是编程中常见的基础...
2001 计算两点间的距离 2005 第几天? 2007 平方和与立方和 2010 水仙花数 2011 多项式求和 2012 素数判定 2013 蟠桃记 2018 母牛的故事 ...2029 Palindromes_easy version 2035 人见人爱A^B 2040 亲和数