人人都有极客精神

最新推荐文章于 2016-03-30 10:44:09 发布

原创最新推荐文章于 2016-03-30 10:44:09 发布 · 1.3k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

本文深入探讨了算法与数据结构的应用，通过实例展示了如何利用高效算法解决实际问题，并介绍了常用的数据结构及其优化技巧。

彪悍的翻译的代码，贴上以供仰慕

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

int a[]={6, 2, 5, 5, 4, 5, 6, 3, 7, 6};
int da[2][12]={{31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},
               {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}};
int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        int y, m, d, n;
        scanf("%4d%2d%2d%d", &y, &m, &d, &n); //这样快速拆分数据QAQ
        bool flag=0;
        int ans=0;
        while(true)
        {
            int sum=0;
            sum+=a[d%10]+a[d/10]+a[m%10]+a[m/10]+a[y/1000]+a[(y%1000)/100]+a[(y%100)/10]+a[y%10];
            if(sum==n)
            {
                flag=1;
                printf("%d\n", ans);
                break;
            }
            if(y==2999 && m==12 && d==31)
                break;
            d++;
            ans++;
            if(d>da[((y%4==0 && y%100) || y%400==0)][m-1])
                d=1, m++;
            if(m>12)
                m=1, y++;
            
        }
        if(!flag)
        {
            puts("-1");
        }
    }
    return 0;
}