计蒜客人人都有极客精神（模拟）

最新推荐文章于 2024-08-01 18:22:07 发布

yphacker

最新推荐文章于 2024-08-01 18:22:07 发布

阅读量486

点赞数

分类专栏： ------非常简单的签到题------

本文链接：https://blog.csdn.net/piaocoder/article/details/51012310

版权

------非常简单的签到题------ 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种计算项目执行所需天数的方法，通过给定的启动日期和结束日期所需的笔画数来确定项目执行的具体时间。文章提供了一个具体的算法实现案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

人人都有极客精神

人人公司是一家极为鼓励极客精神的公司，当有重要的项目需要上线但又时间太紧，甚至需要当天上线的时候，往往会挂起海盗旗开启电子日期显示，让大家可以在对时间有更明确的感知的情况下，同心协力搞定重要的项目。海盗旗下方的电子屏显示的日期形式为 YYYYMMDD （年份占 4 位、月份占 2 位、天数占 2 位）。

日期电子屏幕上每个数字对应的显示如下图：

从上图可以得知每个数字对应的笔画数，比如 2 的笔画数是 5，8 的笔画数是 7，等等。人人员工小明看到了项目的启动日期 d，但是项目的结束日期没看清楚，只知道电子屏幕上项目结束日期所需的笔画数为 m，你能帮小明算出来项目执行所用的时间天数么？

输入格式

输入数据有多组。第一行输入一个整数 T (1 ≤ T ≤ 20)，表示一共有 T 组数据。

接下来每组数据 2 行，共 T * 2 行。每组第一行输入一个长度为 8 的仅包含数字的字符串 d，表示项目的启动日期，形式为 YYYYMMDD。每组第二行输入一个非负整数 m (0 ≤ m ≤ 100)，表示电子屏幕上项目结束日期所需的笔画数。输入日期保证合法。

输出格式

一共输出 T 行，每行一个整数，表示该组数据对应的项目执行所用的时间天数。如果最近的符合要求的结束日期超过 2999 年 12 月 31 日或无解则输出 -1，否则输出符合要求的最小的解。

输入：

输出：

85
-1

解题思路：

直接暴力即可。

AC代码：

#include <bits/stdc++.h>
using namespace std;

const int num[] = {6,2,5,5,4,5,6,3,7,6};
int month[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};

char str[10];
int a[10],n;
int y,m,d;

int check(){
	return num[y/1000]+num[(y/100)%10]+num[(y/10)%10]+num[y%10]+num[m/10]+num[m%10]+num[d/10]+num[d%10];
}

int check(int y)  {
    if((y%4==0&&y%100!=0) || y%400==0)
        return 366;
    return 365;
}

void next(){
	if(check(y) == 366)
        month[2] = 29;
    else
        month[2] = 28;
	d++;
	if(d > month[m])
        d = 1,m++;
	if(m > 12)
        m = 1,y++;
}

int main(){
    int T;
    scanf("%d",&T);
	while(T--){
		scanf("%s%d",str,&n);
		for(int i = 0; i < 8; i++)
            a[i] = str[i]-'0';
		y = a[0]*1000+a[1]*100+a[2]*10+a[3];
		m = a[4]*10+a[5];
		d = a[6]*10+a[7];
		if(n>56 || n<16){
			puts("-1");
			continue;
		}
		if(n == check()){
			puts("0");
			continue;
		}
		if(y==2999 && m==12 && d==31){
			puts("-1");
			continue;
		}
		int ans = 0;
		while(true){
			next();ans++;
            //printf("%d %d %d\n",y,m,d);
			if(n == check())
                break;
			if(y==2999 && m==12 && d==31){
				ans = -1;
                break;
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}