USACO Dual Palindromes

  输出N个大于s的满足条件的数, 对于满足条件的数的定义是其2-10进制表示中,至少有两种表示为回文串。。还是暴力:

/*ID: m1500293LANG: C++PROG: dualpal
*/
#include <cstdio>
#include <cstring>
#include <algorithm>using namespace std;int a[200], len_a;
int is[100000+100];int judge()
{bool flog = true;for(int i=0; i<len_a/2; i++)if(a[i] != a[len_a-1-i]){flog = false;break;}return flog;
}int pan(int n)  //判断n是否满足条件
{int num = 0;for(int base=2; base<=10; base++){len_a = 0;int tp = n;while(tp > 0){a[len_a++] = tp%base;tp /= base;}if(judge()) num++;}return num>=2;
}int main()
{freopen("dualpal.in", "r", stdin);freopen("dualpal.out", "w", stdout);memset(is, 0, sizeof(is));for(int i=1; i<=100000; i++){if(pan(i)) is[i] = 1;}int n, s;while(scanf("%d%d", &n, &s) == 2){int tp = 0;for(int i=s+1; tp<n; i++){if(is[i]){printf("%d\n", i);tp++;}}}return 0;
}

 

转载于:https://www.cnblogs.com/xingxing1024/p/5055456.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/257932.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

c语言库函数fgets,C语言 标准I/O库函数 fgets 使用心得

char *fgets(char *s, int n, FILE *stream);参数说明&#xff1a;s --指定存放所读取的数据的位置n -- 指定所读取数据的最大长度(这个最大长度包括了字符串结束符 \0所占据的存储空间&#xff0c;因此&#xff0c;实际最大读取的有效字符数是 n - 1)stream --数据源&#xff…

Android下创建一个输入法

输入法是一种可以让用户输入文字的控件。Android提供了一套可扩展的输入法框架&#xff0c;使得应用程序可以让用户选择各种类型的输入法&#xff0c;比如基于触屏的键盘输入或者基于语音。当安装了特定输入法之后&#xff0c;用户即可在系统设置中选择个输入法&#xff0c;并在…

linux awk f,linux的awk详情(上)

一丶awk介绍AWK是一种处理文本文件的语言&#xff0c;是一个强大的文本分析工具&#xff0c;可以报告生成器&#xff0c;格式化文本输出1.常用语法awk [options] ‘program’ varvalue file…awk [options] -f programfile varvalue file…awk [options] BEGIN{ action;… } pa…

C#的async和await

C# 5.0中引入了async 和 await。这两个关键字可以让你更方便的写出异步代码。 看个例子&#xff1a; public class MyClass {public MyClass(){DisplayValue(); //这里不会阻塞System.Diagnostics.Debug.WriteLine("MyClass() End.");}public Task<double> Get…

eclipse创建android工程,在eclipse创建android 工程

1.在工具栏选择"New".在弹出对话框里&#xff0c;开打android文件夹&#xff0c;选择"android application Project"&#xff0c;选择“Next”.2.Application Name: 应用程序名称。Projetc Name: 工程名称。Packet Name: 包名称. 注意&#xff0c;包名称…

SQL select查询原理--查询语句执行原则转

1.单表查询&#xff1a;根据WHERE条件过滤表中的记录&#xff0c;形成中间表&#xff08;这个中间表对用户是不可见的&#xff09;&#xff1b;然后根据SELECT的选择列选择相应的列进行返回最终结果。 1)简单的单表查询 SELECT 字段 FROM 表名 WHERE 条件表达式 那它们是按什么…

android导航二级分类,Android实现腾讯新闻的新闻类别导航效果

效果图如下所示&#xff1a;1、在Adapter中加入如下代码private int clickTemp -1;//TODO 被选择的item下标/** * TODO 传入下标&#xff0c;设置被选择的item * * param position */public void setSelection(int position) {clickTemp position;}2、在Adapter的getView方法…

Linux下访问window挂载的磁盘

点击window挂在的磁盘,如下图左侧"文档". 出现如下错误: Error mounting /dev/sda3 .... Command-line mount -t "ntfs" -o "uhelperudisks2 修复办法: sudo ntfsfix /dev/sda6 参考资料: 1. win8安装ubuntu后不能访问windows其他磁盘转载于:https:…

linux遍历目录源代码

<pre code_snippet_id"1622396" snippet_file_name"blog_20160324_1_744516" name"code" class"cpp">遍历目录获取整个目录的占用空间: uint64_t dir_space(char *path) {int ret 0;uint64_t space 0;char cur_dir[PATH_MAX …

android studio 手动安装gradle,Android Studio 如何安装Gradle?

今天新下载安装了Android Studio 2.1&#xff0c;启动并新建第一个项目&#xff0c;结果卡在 gradle 上。网上搜原因&#xff0c;得到这个网页&#xff1a;http://blog.csdn.net/maxsky/article/details/50204093。说是要自己下载 gradle的压缩包&#xff0c;查了项目目录下的 …

Label 表达式绑定

Text<%#"总金额为: "Convert.ToString(Convert.ToDecimal(TextBox1.Text)*Convert.ToInt32(TextBox2.Text)%> Page_Load { Page.DataBind(); }转载于:https://www.cnblogs.com/handsomer/p/4150386.html

(转)如果知道dll文件是面向32位系统还是面向64位系统的?

本文为转载文章&#xff0c;原文地址&#xff1a;http://www.cnblogs.com/qguohog/archive/2011/09/13/2174897.html&#xff0c;仅仅是记录供后续使用&#xff0c;如有侵权请通知删除。 在发布dll时&#xff0c;可以选择编译为x86模式、x64模式以及Any Cpu模式等。那么对于已经…

Spring Roo 简介

一直以来&#xff0c;Java/Spring开发被认为是笨重的代表&#xff0c;无法快速生成项目原型和骨架。所以&#xff0c;Spring推出了Spring Roo这个项目&#xff0c;帮助我们快速生成项目原型。本文参考自Spring Roo的官方文档&#xff0c;如果熟悉英文的话可以直接看原文档&…

双缓冲 android,Android 的 SurfaceView 双缓冲应用

075 int index 0;本文引用地址&#xff1a;http://www.eepw.com.cn/article/201610/305442.htm076 try {077 index field.getInt(R.drawable.class);078 } catch (IllegalArgumentException e) {079 // TODO Auto-generated catch block080 e.printStackTrace();081 } catch …

Windows—JDK安装与环境变量配置

本文介绍JDK的安装与环境变量配置。 工具/原料 JDK1.8.0_65WIN7 32bitjdk-8u65-windows-i586.exe方法/步骤 安装JDK 选择安装目录 安装过程中会出现两次 安装提示 。第一次是安装 jdk &#xff0c;第二次是安装 jre 。建议两个都安装在同一个java文件夹中的不同文件夹中。&…

典型案例道出“服务台”的价值

引 言&#xff1a;作为运营管理着庞大IT系统的CIO&#xff0c;相信您或多或少都尝试过&#xff0c;或正建有IT服务台&#xff08;或帮助台&#xff09;&#xff0c;然而您可能依然面临服务效率低下&#xff0c;用户满意度欠佳的 困扰。这其中的原因&#xff0c;多半就在于您的服…

数据的艺术

数据的艺术概念:数据 --程序操作的对象&#xff0c;用于描述客观事物。数据的特点:a. 可以输入到计算机b. 可以被计算机程序处理*数据是一个抽象的概念&#xff0c;将其进行分类得到程序设计语言中的类型。数据元素 -组成数据的基本单位a. 数据项:一个数据元素由若干数据项组成…

处理ajax的session超时

做web开发时&#xff0c;当session超时时&#xff0c;如果不是ajax请求&#xff0c;很简单就能实现跳到指定的页面。但是ajax请求就会有问题。session超时的时候&#xff0c;点击到ajax请求就会弹出一些页面源码文件。 首先建了个拦截器&#xff0c;来判断session超时。用户登录…

菜根谭#249

色欲火炽&#xff0c;而一念及病时便兴似寒灰&#xff1b; 名利饴甘&#xff0c;而一想到死地便味如嚼蜡。 故人常忧死虑病&#xff0c;亦可消幻业而长道心。转载于:https://www.cnblogs.com/star4knight/p/4154590.html

实现物联网项目,你需要提前知道的6件事情

目前为止&#xff0c;对于大多数寻求数字化与服务化转型的制造商来说&#xff0c;实现物联网应用项目仍然是一个很大的挑战。 我们此前做过一项研究&#xff0c;到2016年底,全球企业级物联网项目将超过10000个。但是其中大部分的项目都还是处于初期概念验证(PoC)阶段&#xff0…