标签：10 return 23 int 31 30 教室 电子钟

第三题 教室的电子钟
提交文件: clock.cpp
输入文件: clock.in
输出文件: clock.out
时间空间限制： 1 秒, 256 MB
为了迎接 GDOI，小蒟蒻学校所有教室的钟都换成了电子钟。电子钟会显示年月日时分秒的信息，每天的时间从 00:00:00 到 23:59:59。电子钟共有 14 个格子，共 14 × 7 = 98 个 LED 灯管组成。具体来说，每个格子都是下面的十种状态中的一种，可以看到每个数字都是有 7 个 LED 灯管的亮暗状态呈现的：

这个钟的设计非常奇怪，每个灯管保持亮和保持暗的时候都是不消耗电的，每当由暗变成亮或者由亮变成暗则要消耗 1 个单位的电。小蒟蒻想知道，在需要考虑平闰年的真实情况下，从 X 年 Y 月 Z 日到 A 时B 分 C 秒起，到 X′ 年 Y′ 月 Z′ 日到 A′ 时 B′ 分 C′ 秒一共消耗了多少单位的电。
为了解决这道题，小蒟蒻想向你介绍一些他在科学课上学到的知识。
对于平年来说，每个月对应的天数如下：
月份 1 2 3 4 5 6 7 8 9 10 11 12
天数 31 28 31 30 31 30 31 31 30 31 30 31
对于闰年来说，每个月对应的天数如下：
月份 1 2 3 4 5 6 7 8 9 10 11 12
天数 31 29 31 30 31 30 31 31 30 31 30 31
其中闰年指的是年份能被 4 整除且不能被 100 整除，或者能被 400 整除的年份。平年则是不是闰年的年
份。例如 2020 年是闰年，1900 年不是闰年。
输入格式
第一行六个整数 \(X, Y, Z, A, B, C\)，表示从$ X$ 年 \(Y\) 月$ Z$ 日到 \(A\) 时$ B$ 分 \(C\) 秒起。
第二行六个整数 \(X′, Y ′, Z′, A′, B′, C′\)，表示到 \(X′\) 年$ Y′$ 月 \(Z′\) 日到 $A′ $时 \(B′\) 分 \(C′\) 秒结束。
输出格式
输出一行表示答案。
样例数据
clock.in clock.out
2021 12 27 13 23 23
2021 12 27 23 24 24
122241
数据范围
对于所有测试点，\(0 ≤ X, X′ ≤ 9998，1 ≤ Y, Y ′ ≤ 12，1 ≤ Z, Z′ ≤ 31，0 ≤ A, A′ ≤ 23，0 ≤ B, B′ ≤ 59， 0 ≤ C, C′ ≤ 59\)。保证起始时间不晚于结束时间。

一个大模拟

首先考虑暴力，我们先看如何计算两个数相互转变后好的电数量。

我们可以把每个数字亮灯情况压成二进制，那么异或起来后得到的数字的二进制中为1的个数就是数量。转变时每一位看一下会不会变就好了。

那么我们暴力每次加1秒钟，然后如果需要进位那就进位，每次增加相互转变的点的数量即可。
考虑优化，发现我们把时分秒调成一样的之后，每次我们增加一天在时分秒中都会增加一天的格数。所以我们预处理出一天内时分秒会有多少格，然后就每次增加一天这样算就可以了

#include<cstdio>
using namespace std;
const int  v[10]={95,3,118,115,43,121,125,67,127,123},yr[13]={0,31,28,31,30,31,30,31,31,30,31,30,31},l[7]={0,0,1,1,0,0,0},r[7]={0,9999,12,31,23,59,59};
int a[7],b[7],bit[129];
long long cnt,ss;
int run(int x)
{
	if(!(x%400))
		return 1;
	if(!(x%100))
		return 0;
	if(!(x%4))
		return 1;
	return 0;
}
int pans(int x,int y)
{
	if(y==2)
		return 28+run(x);
	return yr[y];
}
int ask(int x,int y)
{
	return bit[v[x/1000]^v[y/1000]]+bit[v[x/100%10]^v[y/100%10]]+bit[v[x/10%10]^v[y/10%10]]+bit[v[x%10]^v[y%10]];
}
int wen(int x)
{
	if(x==3)
		return pans(a[1],a[2]);
	return r[x];
}
long long pao(int x)
{
	long long cnt=0;
	if(a[x]+1>wen(x))
		cnt+=ask(a[x],l[x]),a[x]=l[x],cnt+=pao(x-1);
	else
		cnt+=ask(a[x],a[x]+1),a[x]++;
	return cnt;
}
int main()
{
	for(int i=1;i<=127;i++)
		bit[i]=bit[i&i-1]+1;
	for(int i=1;i<=6;i++)
		scanf("%d",&a[i]);
	for(int i=1;i<=6;i++)
		scanf("%d",&b[i]);
	while(a[4]!=b[4]||a[5]!=b[5]||a[6]!=b[6])
		cnt+=pao(6);
	a[4]=a[5]=a[6]=0;
	b[4]=23,b[5]=b[6]=59;
	while(a[4]!=b[4]||a[5]!=b[5]||a[6]!=b[6])
		ss+=pao(6);
	ss+=ask(59,0)+ask(23,0)+ask(59,0);
	while(a[1]!=b[1]||a[2]!=b[2]||a[3]!=b[3])
		cnt+=pao(3)+ss;
	printf("%lld",cnt);
	return 0;
}

标签：10,return,23,int,31,30,教室,电子钟
来源： https://www.cnblogs.com/mekoszc/p/16203992.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。