hdu 1076 简单处理+递归

来源:互联网 发布:怎么知快怀孕了 编辑:程序博客网 时间:2024/06/16 07:19
#include<iostream>#include<cstdio>#include<cstring>using namespace std;void solve(int now,int n){    if(!n)    {        printf("%d\n",now);        return;    }    solve(now+4*n,(now+4*n)/100-now/100-(now+4*n)/400+now/400);}int main(){    int t,n,now;    scanf("%d",&t);    while(t--&&scanf("%d%d",&now,&n)!=EOF)    {        int nownow=now;        now=now-now%4;        if(now%100==0&&now%400)            now-=4;        if(now==nownow)            n--;        solve(now,n);    }    return 0;}

0 0
原创粉丝点击