hdu2005

第几天？

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 289719 Accepted Submission(s): 99716

Problem Description

给定一个日期，输出这个日期是该年的第几天。

Input

输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。

Output

对于每组输入数据，输出一行，表示该日期是该年的第几天。

Sample Input

1985/1/20

2006/3/12

Sample Output

Author

lcy

Source

C语言程序设计练习（一）

Recommend

JGShining | We have carefully selected several similar problems for you: 2015 2018 2017 2016 2020

解法一：scanf()函数(AC)

#include<iostream>
using namespace std;

int mdays[]={31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int main(){
	int y,m,d;
	while(~scanf("%d/%d/%d", &y, &m, &d)){		
		if(y % 4 == 0 && (y % 100 || y % 400 == 0)) mdays[1] = 29;		//润年条件：4和400为y的约数，或 4为y的约数 且 100不为y的约数 
        else mdays[1] = 28;
		
		int ans = 0;
		for(int i = 0; i < m-1; i++){		//累加前m-1个月的天数 
			ans += mdays[i];
		}
		ans += d;						//加上第m个月的天数 
		
		cout<<ans<<'\n';
	}
}

解法二：sscanf()函数 (AC)

#include<iostream>
#include<string>
using namespace std;

int main(){
	string str;
	while(cin>>str){
		int y, m, d;
		sscanf(str.c_str(), "%d/%d/%d", &y, &m, &d);//注意sscanf()的第一个参数为c风格字符串，此时可用c_str()方法，将string类字符串转为cstr
		str.clear();
		
		int ans = d;
		m--;
		while(m != 0){
			switch(m){
				case 1: case 3: case 5: case 7: case  8: case 10: case 12:{
					ans += 31;
					break;
				}
				case 4: case 6: case 9: case 11:{
					ans += 30;
					break;
				}
				case 2:{
					if(y % 4 == 0 && (y % 100 || y % 400 == 0)) ans += 29;
					else ans += 28;
					break;
				}
			}
			m--;
		}
		
		cout<<ans<<'\n';
	}
}

其他思路：getchar()函数（TLE，会超时）

#include<iostream>
#include<string>
using namespace std;

int main(){
	string str1, str2, str3;
	char c;
	while(c = getchar()){
		while(c != '/'){
			str1.push_back(c);
			c = getchar();
		}
		c = getchar();
		while(c!='/'){
			str2.push_back(c);
			c = getchar();
		}
		c = getchar();
		while(c != '\n'){
			str3.push_back(c);
			c = getchar();
		}
		
		int y, m, d;
		int ans = 0;
		sscanf(str1.c_str(), "%d", &y); sscanf(str2.c_str(), "%d", &m); sscanf(str3.c_str(), "%d", &d);			//注意 & 
		
		ans = d;
		m--;
		while(m != 0){
			switch(m){
				case 1: case 3: case 5: case 7: case  8: case 10: case 12:{
					ans += 31;
					break;
				}
				case 4: case 6: case 9: case 11:{
					ans += 30;
					break;
				}
				case 2:{
					if(y % 4 == 0 && (y % 100 || y % 400 == 0)) ans += 29;
					else ans += 28;
					break;
				}
			}
			m--;
		}
		
		cout<<ans<<'\n';
		
		str1.clear(); str2.clear(); str3.clear();
	}
}

posted @ 2022-02-20 13:33 ldMCA 阅读(54) 评论(0) 收藏举报

刷新页面返回顶部

蒟蒻豆进阶之路

AcWing算法基础课题解目录

第一讲 基础算法

快速排序88

归并排序

二分

高精度

前缀和与差分

双指针算法

位运算

离散化

区间合并

第二讲 数据结构

单链表

双链表

栈

队列

单调栈

单调队列

KMP

Trie

并查集

堆

哈希表

第三讲 搜索与图论

DFS

BFS

树与图的深度优先遍历

树与图的广度优先遍历

拓扑排序

Dijkstra

bellman-ford

spfa

Floyd

Prim

Kruskal

染色法判定二分图

匈牙利算法[月佬算法]

第四讲 数学知识

质数

约数

欧拉函数

快速幂

扩展欧几里得算法

中国剩余定理

高斯消元

求组合数

容斥原理

博弈论

第五讲 动态规划

背包问题

线性DP

区间DP

计数类DP

数位统计DP

状态压缩DP

树形DP

记忆化搜索

第六讲 贪心

区间问题

Huffman树

排序不等式

绝对值不等式

推公式

hdu2005

第几天？

公告

第一讲基础算法

第二讲数据结构

第三讲搜索与图论

第四讲数学知识

第五讲动态规划

第六讲贪心