首页 > 其他分享 >[2016年NOIP普及组] 回文日期

[2016年NOIP普及组] 回文日期

时间:2022-08-14 19:22:58浏览次数:54  
标签:10 include NOIP 31 30 日期 2016 回文

[2016年NOIP普及组] 回文日期

题目大意:用 8 位数字表示一个日期,其中,前 4 位代表年份,接下来 2 位代表月 份,最后 2 位代表日期,一个日期是回文的,当且仅当表示这个日期的 8 位数字是回文的,在指定的两个日期之间包含这两个日期本身,有多少个真实存在的日期是回文的。

这个题目的难点在于日期的进制(闰年的判断和每月的天数)以及回文的判断。

一·日期的判断

一个 8 位数字是回文的,当且仅当对于所有的 i(1≤i≤8 )从左向右数的第 i 个数字和第 9-i 个数字(即从右向左数的第i个数字)是相同的。

例如:对于 2016 年 11月 19日,用 8 位数字 20161119 表示,它不是回文的;对于 2010 年 1 月 2 日,用 8 位数字 20100102 表示,它是回文的;对于 2010 年 10 月 2 日,用 8 位数字 20101002 表示,它不是回文的。。。

每一年中都有 12 个月份:其中,1、3、5、7、8、10、12 月每个月有 31 天;4、6、9、11 月每个月有 30 天;而对于 2 月,闰年时有 29 天,平年时有 28 天。一个年份是闰年当且仅当它满足下列两种情况其中的一种:1. 这个年份是 4 的整数倍,但不是 100 的整数倍;2. 这个年份是 400 的整数倍。

二,回文判断

这个都会,不说了。。。

总代码如下:

#include<cmath>
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int i,j,n,m,a,b,c,sum,ans;
int s[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
int main()
{
cin>>n>>m;
for (i=1;i<=12;i++)
for (j=1;j<=s[i];j++)
{
c=(j%10)*1000+
(j/10)*100+
(i%10)*10+
(i/10);
sum=c*10000+i*100+j;
if (sum<n||sum>m) continue;
ans++;
}
cout<<ans;
return 0;
}

标签:10,include,NOIP,31,30,日期,2016,回文
From: https://www.cnblogs.com/xdzxmuchen/p/16586090.html

相关文章

  • [NOIP1998 普及组] 三连击
    [NOIP1998普及组]三连击思路:本题可以运用暴力枚举法,因为题目中有9个数字,所组成的3个三位数a,b,c的各个位数上的数的乘积与这已知的9个数的乘积相等,并且b=2*a,c=3*a。从能......
  • NC16496 [NOIP2014]飞扬的小鸟
    题目链接题目题目描述为了简化问题,我们对游戏规则进行了简化和改编:\1.游戏界面是一个长为n,高为m的二维平面,其中有k个管道(忽略管道的宽度)。\2.小鸟始终在游戏界......
  • [NOIP2001 提高组] 一元三次方程求解
    试题描述:输入一行,4个实数a,b,c,d输出一行,3个实根,从小到大输出,并精确到小数点后2位。样例输入1-5-420样例输出-2.002.005.00#include<bits/stdc+......
  • [NOIP2001 提高组] 一元三次方程求解
    [NOIP2001提高组]一元三次方程求解分析:由题意得,本题要求的是一元三次方程等于0时的三个根,由图像我们可知等于0时的根左右两侧的点的纵坐标乘积(也就是根)为负数,因为题目......
  • [2000年NOIP普及组] 税收与补贴问题
    [2000年NOIP普及组]税收与补贴问题思路:先开一个二维数组,将商品在各个价位的销售量以表格的方式记录下来,再加上补贴或税收,得出最大利润与期望的比较,最后输出代码如下:#in......
  • [2000年NOIP普及组] 税收与补贴问题
     价格枚举范围,只要销量不为0就一直枚举。因销量有两个区间,故枚举时要注意。该题要注意,最小值在绝对值中产生,要注意输出结果有正有负。    ......
  • P1190 [NOIP2010 普及组] 接水问题(嵌套循环——贪心算法)
    学校里有一个水房,水房里一共装有mm个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为11。现在有nn名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺......
  • [2016年NOIP普及组] 回文日期
    部分正确  没考虑月份日期的合法性正确   ......
  • [2000年NOIP普及组] 税收与补贴问题(样例解析)
    开始。首先,我们用题目给的样例数据,做成如下的数据表。既不补贴,也不加税。  可见这时商家卖33元是利润最大的,400元。下面,我们动用税和补贴,最终要使得商家卖31元的时候利......
  • [2011年NOIP提高组] 铺地毯
    [2011年NOIP提高组]铺地毯分析:根据题意,用for循环n张地毯,用if语句判断题目给出的点是否在地毯范围内(地毯左下角的坐标到加上地毯长度后的坐标就是整个地毯的范围),如果在su......