【ACM】poj_2210_Metric Time_201308011933
Metric Time
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 2550 Accepted: 783
Description
The Metric Time is one of the most important points of PSOS Election Programme. The Time can be much easier calculated in operating systems. These systems are then more stable, which meets the main goal of the Party.
The length of one day is the same as with the "classic" time. The day is divided into 10 metric hours, each of them into 100 metric minutes, and each minute into 100 metric seconds. 10 metric days form one metric week, 10 metric weeks give one metric month, 10 metric months are called metric year. It is obvious this Metric Time is much better than the classic one.
Some opponent parties often complain that the Metric Time has also some drawbacks. First of all, it would be very difficult to change to the new time. PSOS Chairman decided to solve these problems all at once. He plans to publish a freeware utility which will be able to convert between the time formats. Your goal is to write one half of this utility, the program which converts classic time to Metric Time. Metric hours, metric minutes, and metric seconds are counted starting with zero, as usual. Metric days and metric months start with one. There exist metric year zero. The metric seconds should be rounded to the nearest smaller integer value. Assume that 0:0:0 1.1.2000 classic time is equal to 0:0:0 1.1.0 Metric Time.
Note that the classic year is leap, if it is an integer multiple of 4. The only exception are years divisible by 100 - they are leap only if they are an integer multiple of 400. For example, leap years are 1996, 2400, and 2000; leap years are not 1900, 2300, 2002.
Input
At the first line there is a positive integer N stating the number of assignments to follow. Each assignment consists of exactly one line in the form "hour:minute:second day.month.year" which is the date in the classic form (usual in most of European countries). The date is always valid, 2000 <= year <= 50000.
Output
The program must print exactly one line for each assignment. The line should have the form "mhour:mmin:msec mday.mmonth.myear" which is the Metric Time equal to the specified classic time.
Sample Input
7
0:0:0 1.1.2000
10:10:10 1.3.2001
0:12:13 1.3.2400
23:59:59 31.12.2001
0:0:1 20.7.7478
0:20:20 21.7.7478
15:54:44 2.10.20749
Sample Output
0:0:0 1.1.0
4:23:72 26.5.0
0:8:48 58.2.146
9:99:98 31.8.0
0:0:1 100.10.2000
0:14:12 1.1.2001
6:63:0 7.3.6848
#include <stdio.h>
#include <string.h>
int isRunNian(int n)
{
if(n%400==0||(n%4==0&&n%100!=0))
return 1;
else
return 0;
}//判断是否为闰年
int DiJiTian(int y,int m,int d)
{
int i,total=0;
for(i=1;i<m;i++)
{
if(i==1||i==3||i==5||i==7||i==8||i==10||i==12)
total+=31;
if(i==4||i==6||i==9||i==11)
total+=30;
if(i==2)
{
if(isRunNian(y))
total+=29;
else
total+=28;
}
}
for(i=2000;i<y;i++)
{
if(isRunNian(i))
total+=366;
else
total+=365;
}
total+=d-1;
return total;
}//判断该日期为这一年的第几天
int classictime(int n)
{
//n=99999;
int i,j,k,m;
m=i=j=k=0;
m=n/100000;
n%=100000;
i=n/10000;
n%=10000;
j=n/100;
n%=100;
k=n;
printf("%d:%d:%d ",i,j,k);
return m;
}
int classicdate(int n)
{
//n=1000;
int i,j,k,m;
i=0;j=1;k=1;m=n;
i=m/1000;
m%=1000;
j+=m/100;
m%=100;
k+=m;
printf("%d.%d.%d\n",k,j,i);
return 0;
}
int main()
{
int N;
scanf("%d",&N);
getchar();
while(N--){
char s[22];
int a[8]={0};
int i,j,t,date,total,time;
total=time=t=0;
gets(s);
//puts(s);
for(j=0,i=0;i<strlen(s);i++)
{
if(s[i]!=':'&&s[i]!='.'&&s[i]!=' ')
t=t*10+s[i]-'0';
else
{a[j++]=t;t=0;continue;}
//printf("%d\n",t);
}
a[j]=t;
date=DiJiTian(a[5],a[4],a[3]);
//printf("%d\n",date);
total=(int)(date*0.864);
time=date*864-total*1000;
time*=100;
time+=a[0]*3600+a[1]*60+a[2];
total+=(time/100000);
time%=100000;
total+=classictime(time);
classicdate(total);
//printf("%d\n",time);
//for(i=0;i<6;i++)
//printf("%d ",a[i]);
}
return 0;
}
//错误代码
#include <stdio.h>
#include <string.h>
int isRunNian(int n)
{
if(n%400==0||(n%4==0&&n%100!=0))
return 1;
else
return 0;
}//判断是否为闰年
int DiJiTian(int y,int m,int d)
{
int i,total=0;
for(i=1;i<m;i++)
{
if(i==1||i==3||i==5||i==7||i==8||i==10||i==12)
total+=31;
if(i==4||i==6||i==9||i==11)
total+=30;
if(i==2)
{
if(isRunNian(y))
total+=29;
else
total+=28;
}
}
for(i=2000;i<y;i++)
{
if(isRunNian(i))
total+=366;
else
total+=365;
}
total+=d-1;
return total;
}//判断该日期为这一年的第几天
int classictime(int n)
{
//n=99999;
int i,j,k;
i=j=k=0;
n%=100000;
i=n/10000;
n%=10000;
j=n/100;
n%=100;
k=n;
printf("%d:%d:%d ",i,j,k);
return 0;
}
int classicdate(int n)
{
//n=1000;
int i,j,k,m;
i=0;j=1;k=1;m=n;
i=m/1000;
m%=1000;
j+=m/100;
m%=100;
k+=m;
printf("%d.%d.%d\n",k,j,i);
return 0;
}
int main()
{
int N;
scanf("%d",&N);
getchar();
while(N--){
char s[22];
int a[8]={0};
int i,j,t,date,total,time;
total=time=t=0;
gets(s);
//puts(s);
for(j=0,i=0;i<strlen(s);i++)
{
if(s[i]!=':'&&s[i]!='.'&&s[i]!=' ')
t=t*10+s[i]-'0';
else
{a[j++]=t;t=0;continue;}
//printf("%d\n",t);
}
a[j]=t;
date=DiJiTian(a[5],a[4],a[3]);
//printf("%d\n",date);
time=(a[0]*3600+a[1]*60+a[2])/0.864;
classictime(time);
classicdate(date);
//printf("%d\n",time);
//for(i=0;i<6;i++)
//printf("%d ",a[i]);
}
return 0;
}
//AC
#include<stdio.h>
int main()
{
int m[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int year,mon,day,hour,min,sec,myear,mmon,mday,mhour,mmin,msec;
int i,n;
scanf("%d",&n);
while(n--)
{
scanf("%d%*c%d%*c%d%*c%d%*c%d%*c%d",&hour,&min,&sec,&day,&mon,&year);//这种输入比较好,值得学习
for(i=1,m[0]=0;i<mon;i++)
m[0]+=m[i];
if(mon>2)
if(year%4==0&&year%100!=0||year%400==0)
m[0]++;
for(i=2000;i<year;i+=4)
if(i%100!=0||i%400==0)
m[0]++;
m[0]+=(year-2000)*365+day-1;
myear=m[0]/1000;
m[0]%=1000;
mmon=m[0]/100;
mday=m[0]%100;
m[0]=(hour*3600+min*60+sec)/0.864;
mhour=m[0]/10000;
m[0]%=10000;
mmin=m[0]/100;
msec=m[0]%100;
printf("%d:%d:%d %d.%d.%d\n",mhour,mmin,msec,mday+1,mmon+1,myear);
}
return 0;
}
//参考的别人的代码
【ACM】poj_2210_Metric Time_201308011933的更多相关文章
- 高手看了,感觉惨不忍睹——关于“【ACM】杭电ACM题一直WA求高手看看代码”
按 被中科大软件学院二年级研究生 HCOONa 骂为“误人子弟”之后(见:<中科大的那位,敢更不要脸点么?> ),继续“误人子弟”. 问题: 题目:(感谢 王爱学志 网友对题目给出的翻译) ...
- 【ACM】HDU1008 Elevator 新手题前后不同的代码版本
[前言] 很久没有纯粹的写写小代码,偶然想起要回炉再来,就去HDU随便选了个最基础的题,也不记得曾经AC过:最后吃惊的发现,思路完全不一样了,代码风格啥的也有不小的变化.希望是成长了一点点吧.后面定期 ...
- 【ACM】魔方十一题
0. 前言打了两年的百度之星,都没进决赛.我最大的感受就是还是太弱,总结起来就是:人弱就要多做题,人傻就要多做题.题目还是按照分类做可能效果比较好,因此,就有了做几个系列的计划.这是系列中的第一个,解 ...
- 【ACM】那些年,我们挖(WA)过的最短路
不定时更新博客,该博客仅仅是一篇关于最短路的题集,题目顺序随机. 算法思想什么的,我就随便说(复)说(制)咯: Dijkstra算法:以起始点为中心向外层层扩展,直到扩展到终点为止.有贪心的意思. 大 ...
- 【ACM】不要62 (数位DP)
题目:http://acm.acmcoder.com/showproblem.php?pid=2089 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer).杭州交通管理局经常会扩充一些的士车牌照,新 ...
- 【Acm】八皇后问题
八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题. 其解决办法和我以前发过的[算法之美—Fire Net:www.cnblogs.com/lcw/p/3159414.html]类似 题目:在8 ...
- 【ACM】hud1166 敌兵布阵(线段树)
经验: cout 特别慢 如果要求速度 全部用 printf !!! 在学习线段树 内容来自:http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/24 ...
- 【acm】杀人游戏(hdu2211)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2211 杀人游戏 Time Limit: 3000/1000 MS (Java/Others) M ...
- 【ACM】How many prime numbers
http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=1&problemid=2 #inclu ...
随机推荐
- 蓝桥杯--2011--购物券(dfs)
公司发了某商店的购物券1000元,限定只能购买店中的m种商品.每种商品的价格分别为m1,m2,-,要求程序列出所有的正好能消费完该购物券的不同购物方法. 程序输入: 第一行是一个整数m,代表可购 ...
- 【辨异】—— 可见 vs. 不可见
1. 常见对比 物理可见,逻辑不可见: 效果可见: 对于一个文档,字符.图形可见,行.列.页呀等结构化的元素,不可见,它们各是一种逻辑组织与安排: 观念(思维方式,看待事情的方式)是不可见的,但行为是 ...
- IJ-Error:常见错误
ylbtech-IJ-Error:常见错误 1.返回顶部 1. This application has no explicit mapping for /error, so you are seei ...
- Django day17 博客项目(一)
一: 博客项目需求分析 首页(显示文章) 文章详情 点赞, 点踩 文章评论 字评论 评论的展示 登录功能(图片验证码) 注册功能(基于form验证,ajax) 个人站点(不同人不同样式,文章过滤) 后 ...
- indeed 5.13 第二次网测
题目描述,我找不见了,大概写一下想法和代码吧. 1. 没有看 2. 由于数据范围很小,就是简单的枚举,求全排列,然后更新答案. #include<bits/stdc++.h> #defin ...
- HTML基础练习
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/stri ...
- 认识JDK、JRE、JVM
JDK.JRE.JVM之间的关系: 首先看看JDK与JRE的区别与联系,如下图所示: 由图可知: JDK = JRE + Tools&Tool APIs JDK的核心是Java SE API. ...
- SQLServer2008 在where条件中使用CASE WHEN
create table #temp( id int identity(1,1), name varchar(20), startYear int, startMonth in ...
- Android 打开设置界面或者WiFi连接界面
1.使用APP打开系统的设置界面或者WiFi连接界面 startActivity(new Intent(Settings.ACTION_WIFI_SETTINGS)); //直接进入手机中的wifi网 ...
- Java数据的基本类型
整数类型: byte:8位(1个字节) eg:byte x=2,y: 错误实例:byte b:b=b+3: 其中b=b+3是错误的,应该是b=(byte)(b+3)强制转换: short:16位( ...