2016回文日期

题解:

继续模拟(当然要加点优化)。

由于每年都只能有一天是回文的,所以我们只需要枚举每一年,并判断能与年份形成回文的日期并验证就行了。

var n1,n2,ans,x,i:longint;

s:ansistring;

a:array[1..12]of longint=(31,28,31,30,31,30,31,31,30,31,30,31);

begin

readln(n1,n2);

n1:=n1 div 10000;

while true do

begin

str(n1,s);

x:=0;

for i:=4 downto 1 do x:=x*10+ord(s[i])-48;

if n1*10000+x>n2 then break;

if (x div 100<=12)and(a[x div 100]>=x mod 100) then inc(ans);

inc(n1);

end;

write(ans);

end.

时间: 2024-12-16 19:50:03

2016回文日期的相关文章

【2016NOIP普及】回文日期(c++)

[回文日期] ====================================== 题目描述 在日常生活中,通过年.月.日这三个要素可以表示出一个唯一确定的日期. 牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月 份,最后2位代表日期.显然:一个日期只有一种表示方法,而两个不同的日期的表 示方法不会相同. 牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的.现 在,牛牛想知道:在他指定的两个日期之间包含这两个日期本身),有多少个真实存 在的日期是回文

洛谷 P2010 回文日期

P2010 回文日期 题目描述 在日常生活中,通过年.月.日这三个要素可以表示出一个唯一确定的日期. 牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月 份,最后2位代表日期.显然:一个日期只有一种表示方法,而两个不同的日期的表 示方法不会相同. 牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的.现 在,牛牛想知道:在他指定的两个日期之间包含这两个日期本身),有多少个真实存 在的日期是回文的. 一个8位数字是回文的,当且仅当对于所有的i ( 1 <=i<=

P2010 回文日期

题目描述 在日常生活中,通过年.月.日这三个要素可以表示出一个唯一确定的日期. 牛牛习惯用88位数字表示一个日期,其中,前44位代表年份,接下来22位代表月 份,最后22位代表日期.显然:一个日期只有一种表示方法,而两个不同的日期的表 示方法不会相同. 牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的.现 在,牛牛想知道:在他指定的两个日期之间包含这两个日期本身),有多少个真实存 在的日期是回文的. 一个88位数字是回文的,当且仅当对于所有的i ( 1 \le i \le 8)

#P2010 回文日期 的题解

题目描述 在日常生活中,通过年.月.日这三个要素可以表示出一个唯一确定的日期. 牛牛习惯用88位数字表示一个日期,其中,前44位代表年份,接下来22位代表月 份,最后22位代表日期.显然:一个日期只有一种表示方法,而两个不同的日期的表 示方法不会相同. 牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的.现 在,牛牛想知道:在他指定的两个日期之间包含这两个日期本身),有多少个真实存 在的日期是回文的. 一个88位数字是回文的,当且仅当对于所有的i ( 1 \le i \le 8)

2016中国大学生程序设计竞赛(长春)-重现赛 1010Ugly Problem 回文数 模拟

Ugly Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Special Judge Problem Description Everyone hates ugly problems. You are given a positive integer. You m

算法15---数论6---素数,回文素数 分解质因素

算法15---数论6---素数,回文素数  分解质因素 1 /* 2 题目:素数,回文素数 3 author taoliu——alex 2016.10 number4 4 5 主要实现: 6 判断素数,判断回文素数 7 */ 8 9 10 11 #include <stdio.h> 12 #include <math.h> 13 14 15 16 //素数 17 18 19 int isprime(int a) 20 { 21 for (int i = 2; i < a; i

链表回文串判断&amp;&amp;链式A+B

有段时间没有练习了,链表回文串判断用到了栈.链式A+B将没有的项用0补充.链表有没有头节点,及结点和链表的区别,即pNode和pHead. //#include<iostream> //using namespace std; // //class Base { //public: // Base(int j) : i(j) {} // virtual~Base() {} // void func1() { // i *= 10; // func2(); // } // int getValu

Gym 100952H Special Palindrome 非递减的回文串、dfs打表、查数列网站OEIS

H - H Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice Gym 100952H Description standard input/output Statements A sequence of positive and non-zero integers called palindromic if it can be read the s

C++刷题——2802: 判断字符串是否为回文

Description 编写程序,判断输入的一个字符串是否为回文.若是则输出"Yes",否则输出"No".所谓回文是指順读和倒读都是一样的字符串. Input Output Sample Input abcddcba Sample Output Yes /* Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作者:陈丹妮 * 完成日期:2015年 6 月 1 日 * 版 本