首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >2015.CCF计算机软件能力认证试题第二题

2015.CCF计算机软件能力认证试题第二题

作者头像
glm233
发布于 2020-09-28 02:33:35
发布于 2020-09-28 02:33:35
32500
代码可运行
举报
运行总次数:0
代码可运行

问题描述

试题编号:

201509-2

试题名称:

日期计算

时间限制:

1.0s

内存限制:

256.0MB

问题描述:

问题描述   给定一个年份y和一个整数d,问这一年的第d天是几月几日?   注意闰年的2月有29天。满足下面条件之一的是闰年:   1) 年份是4的整数倍,而且不是100的整数倍;   2) 年份是400的整数倍。 输入格式   输入的第一行包含一个整数y,表示年份,年份在1900到2015之间(包含1900和2015)。   输入的第二行包含一个整数d,d在1至365之间。 输出格式   输出两行,每行一个整数,分别表示答案的月份和日期。 样例输入 2015 80 样例输出 3 21 样例输入 2000 40 样例输出 2 9

模拟题,细节详见代码

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
// luogu-judger-enable-o2
#include<bits/stdc++.h>
#include<unordered_set>
#define rg register ll
#define inf 2147483647
#define min(a,b) (a<b?a:b)
#define max(a,b) (a>b?a:b)
#define ll long long
#define maxn 200005
const double eps = 1e-8;
using namespace std;
inline ll read()
{
	char ch = getchar(); ll s = 0, w = 1;
	while (ch < 48 || ch>57) { if (ch == '-')w = -1; ch = getchar(); }
	while (ch >= 48 && ch <= 57) { s = (s << 1) + (s << 3) + (ch ^ 48); ch = getchar(); }
	return s * w;
}
inline void write(ll x)
{
	if (x < 0)putchar('-'), x = -x;
	if (x > 9)write(x / 10);
	putchar(x % 10 + 48);
}
ll a[15]={31,28,31,30,31,30,31,31,30,31,30,31},b[15]={31,29,31,30,31,30,31,31,30,31,30,31};
inline bool judge(ll x)
{
     return (x%400==0||(x%4==0&&x%100))?1:0;
}
int main()
{
	ll y=read(),d=read();
	ll ans1=0,ans2=0;
	if(judge(y))
    {
        for(rg i=0;i<12;i++)
        {
            if(d-b[i]>=0)
            {
                d-=b[i];
                ans1++;
                if(d==0)
                {
                    cout<<ans1<<endl<<b[ans1-1]<<endl;
                    return 0;
                }
            }
            else
            {
                ans2=d;
                cout<<ans1+1<<endl<<ans2<<endl;
                return 0;
            }
        }
        cout<<ans1<<endl<<b[ans1-1]<<endl;
                return 0;
    }
    else
    {
        for(rg i=0;i<12;i++)
        {
            if(d-a[i]>=0)
            {
                d-=a[i];
                ans1++;
                   if(d==0)
                {
                    cout<<ans1<<endl<<a[ans1-1]<<endl;
                    return 0;
                }
            }
            else
            {
                ans2=d;
                cout<<ans1+1<<endl<<ans2<<endl;
                return 0;
            }
        }
        cout<<ans1<<endl<<a[ans1-1]<<endl;
                return 0;
    }
	return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019/08/08 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
2015 09 CCF计算机软件能力认证试题第四题高速公路
试题编号: 201509-4 试题名称: 高速公路 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。   现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市)或间接(经过一个或多个其他城市)到达,而有的却不能。如果城市A可以通过高速公路到达城市B,而且城市B也可以通过高速公路到达城市A,则这两个城市被称为便利城市对。   国王想知道,在大臣们给他的计划中,有多少个便利城市对。 输入格式   输入的第一行包含两个整数n, m,分别表示城市和单向高速公路的数量。   接下来m行,每行两个整数a, b,表示城市a有一条单向的高速公路连向城市b。 输出格式   输出一行,包含一个整数,表示便利城市对的数量。 样例输入 5 5 1 2 2 3 3 4 4 2 3 5 样例输出 3 样例说明
glm233
2020/09/28
5720
2015 09CCF计算机软件能力认证试题第三题
ccf-201509-3 模板生成系统 试题编号: 201509-3 试题名称: 模板生成系统 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是
glm233
2020/09/28
2860
2015 09CCF计算机软件能力认证试题第三题
2015年ccf计算机职业认证资格考试第一题数列分段
  输入的第一行包含一个整数n,表示数列中整数的个数。   第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。
glm233
2020/09/28
4360
CCF-CSP日期计算
// 问题描述 //   给定一个年份y和一个整数d,问这一年的第d天是几月几日? //   注意闰年的2月有29天。满足下面条件之一的是闰年: //   1) 年份是4的整数倍,而且不是100的整数倍; //   2) 年份是400的整数倍。 // 输入格式 //   输入的第一行包含一个整数y,表示年份,年份在1900到2015之间(包含1900和2015)。 //   输入的第二行包含一个整数d,d在1至365之间。 // 输出格式 //   输出两行,每行一个整数,分别表示答案的月
种花家的奋斗兔
2020/11/13
9450
201709-2ccf计算机职业资格认证考试第二题公共钥匙盒
题意:起初有n把钥匙放在n个盒子里,第i个盒子里放着编号为i的钥匙,在第i间教室上课的老师需要在上课前取出第i把钥匙
glm233
2020/09/28
4220
PAT (Basic Level) Practice (中文)1025 反转链表 (25 分)
给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转。例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4;如果 K 为 4,则输出应该为 4→3→2→1→5→6,即最后不到 K 个元素不反转。
glm233
2020/09/28
4000
201909-4ccf计算机职业资格认证考试 第四题 推荐系统
众所周知,CSP认证前两题经过一段时间的训练都不难在赛场上成功AC,而近些年来第三题(大模拟)的难度水涨船高,一年更甚一年,如果你是业余算法选手,对大模拟没有经过系统的训练,只掌握了基本的STL操作的话但是一直徘徊在200+的情况,我建议你把突破口放在第四题,事实上从历次认证的情况来看,第四题的得分率远比第三、第五高,而第四题一般是考啥呢?其实不一定,凭笔者(今年12月参加认证的话就是第三次)多次参加和刷历年真题的经验来看:无非是考字符串(KMP、AC自动机)、STL运用(set、map、vector的极高综合运用能力)、图(非常喜欢考prim和kruskal、极为钟爱floyd、dijkstra、spfa)
glm233
2020/09/28
4370
201909-4ccf计算机职业资格认证考试 第四题 推荐系统
PAT (Basic Level) Practice (中文)1022 D进制的A+B (20 分)
输入两个非负 10 进制整数 A 和 B (≤2​30​​−1),输出 A+B 的 D (1<D≤10)进制数。
glm233
2020/09/28
4550
PAT (Basic Level) Practice (中文)1013 数素数 (20 分)
令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​,请输出 P​M​​ 到 P​N​​ 的所有素数。
glm233
2020/09/28
3290
PAT (Basic Level) Practice (中文)1007 素数对猜想 (20 分)
让我们定义d​n​​为:d​n​​=p​n+1​​−p​n​​,其中p​i​​是第i个素数。显然有d​1​​=1,且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
glm233
2020/09/28
3420
PAT (Basic Level) Practice (中文)1020 月饼 (25 分)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。
glm233
2020/09/28
5150
PAT (Basic Level) Practice (中文)1045 快速排序 (25 分)
著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元?
glm233
2020/09/28
4260
Codeforces Round #633 (Div. 2)D Edge Weight Assignment(构造、树的权值异或)
You have unweighted tree of nn vertices. You have to assign a positive weight to each edge so that the following condition would hold:
glm233
2020/09/28
3310
Codeforces Round #633 (Div. 2)D Edge Weight Assignment(构造、树的权值异或)
洛谷 P1886 滑动窗口 /【模板】单调队列 (单调队列、线段树、RMQ(ST表))
有一个长为 nn 的序列 aa,以及一个大小为 kk 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。
glm233
2020/09/28
7470
洛谷  P1886 滑动窗口 /【模板】单调队列  (单调队列、线段树、RMQ(ST表))
hdu 5143 NPY and arithmetic progression(暴力+思维)
NPY and arithmetic progression Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 864 Accepted Submission(s): 281
glm233
2020/09/28
3160
PAT (Basic Level) Practice (中文)1005 继续(3n+1)猜想 (25 分)
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。
glm233
2020/09/28
4660
xmuC语言程序实践week 2 大作业
  给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。
glm233
2020/09/28
3080
xmuC语言程序实践week 2 大作业
PAT (Basic Level) Practice (中文)1028 人口普查 (20 分)
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。
glm233
2020/09/28
3800
Codeforces Round #547 (Div. 3)G. Privatization of Roads in Treeland
Treeland consists of n cities and n−1 roads. Each road is bidirectional and connects two distinct cities. From any city you can get to any other city by roads. Yes, you are right — the country's topology is an undirected tree.
glm233
2020/09/28
3720
Codeforces Round #547 (Div. 3)D. Colored Boots
D. Colored Boots time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are nn left boots and nn right boots. Each boot has a color which is denoted as a lowercase Latin letter or a question mark
glm233
2020/09/28
4060
推荐阅读
相关推荐
2015 09 CCF计算机软件能力认证试题第四题高速公路
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档