ZZULIOJ--1252: 18岁生日

时间限制: 1 Sec 内存限制: 128 MB
提交: 336 解决: 112
[状态] [提交] [命题人:admin]
题目描述
Gardon的18岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达18岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数,让他好来比较一下。

输入
一个数T,后面T行每行有一个日期,格式是YYYY-MM-DD。如1995-10-28。

输出
T行,每行一个数,表示此人从出生到18岁生日所经过的天数。如果这个人没有18岁生日,就输出-1。

样例输入 Copy
1
1988-03-07
样例输出 Copy
6574
啊啊啊,这道题太麻烦了,但今天的任务还没有完成,就转载一名大牛的,感谢感谢,代码来自,https://blog.youkuaiyun.com/qq_43581283/article/details/90291432

#include <stdio.h>
#include <stdlib.h>
void c(int year,int month,int day);
 
int main()
{
    int year,month,day,T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d-%d-%d",&year,&month,&day);
        c(year,month,day);/*调用函数*/
 
    }
    return 0;
}
void c(int year,int month,int day)
{
 
 
    int h[2][13]= {{0,31,28,31,30,31,30,31,31,30,31,30,31},
        {0,31,29,31,30,31,30,31,31,30,31,30,31}
    };/*二维数组存每个月天数*/
 
    int a=0,b=0,i,s=0;
    int leap=0;
    if( month==2 && day==29) printf("-1\n");
    else
    {
        for(i=year+1; i<=year+17; i++)
        {
            if((i%4==0)&&(i%100!=0)||(i%400==0))/*判断闰年的年数和平年的年数*/
                a++;
            else
                b++;
        }
        s=a*366+b*365;/*天数*/
        if(year%4==0&&year%100!=0||year%400==0)/*出生的那年是闰年*/
        {
            leap=1;
            for(i=12; i>month; i--)
                s=s+h[leap][i];/*生生月份后的月份天数相加*/
            s=s+h[leap][month]-day;/*出生月的剩余天数加起来*/
        }
        else
        {
            for(i=12; i>month; i--)/*出生年为平年*/
                s=s+h[leap][i];
            s=s+h[leap][month]-day;
        }
        if((year+18)%4==0&&(year+18)%100!=0||(year+18)%400==0)/*18岁那年是闰年*/
        {
            leap=1;
            for(i=1; i<month; i++)
                s=s+h[leap][i];/*出生月之前的天数相加*/
            s=s+day;/*出生月的天数*/
 
        }
        else
        {
            leap=0;
            for(i=1; i<month; i++)/*平年*/
                s=s+h[leap][i];
            s=s+day;
        }
        printf("%d\n",s);
    }
}

这是一道经典的位运算题目,考察对二进制的理解和位运算的熟练程度。 题目描述: 给定一个长度为 $n$ 的数组 $a$,初始时每个数的值都为 $0$。现在有 $m$ 个操作,每个操作为一次询问或修改。 对于询问,给出两个整数 $l,r$,求 $a_l \oplus a_{l+1} \oplus \cdots \oplus a_r$ 的值。 对于修改,给出一个整数 $x$,表示将 $a_x$ 的值加 $1$。 输入格式: 第一行两个整数 $n,m$。 接下来 $m$ 行,每行描述一次操作,格式如下: 1 l r:表示询问区间 $[l,r]$ 的异或和。 2 x:表示将 $a_x$ 的值加 $1$。 输出格式: 对于每个询问操作,输出一个整数表示答案,每个答案占一行。 数据范围: $1 \leq n,m \leq 10^5$,$0 \leq a_i \leq 2^{30}$,$1 \leq l \leq r \leq n$,$1 \leq x \leq n$ 输入样例: 5 5 2 1 2 3 1 2 4 2 2 1 1 5 输出样例: 0 2 解题思路: 对于询问操作,可以利用异或的性质,即 $a \oplus b \oplus a = b$,将 $a_l \oplus a_{l+1} \oplus \cdots \oplus a_r$ 转化为 $(a_1 \oplus \cdots \oplus a_{l-1}) \oplus (a_1 \oplus \cdots \oplus a_r)$,因为两个前缀异或后的结果可以相互抵消,最后的结果即为 $a_1 \oplus \cdots \oplus a_{l-1} \oplus a_1 \oplus \cdots \oplus a_r = a_l \oplus \cdots \oplus a_r$。 对于修改操作,可以将 $a_x$ 对应的二进制数的每一位都分离出来,然后对应位置进行修改即可。由于只有加 $1$ 操作,所以只需将最后一位加 $1$ 即可,其余位不变。 参考代码:
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值