poj2080(日期处理问题)

         题目链接http://poj.org/problem?id=2080

      题目意思:2000年1月1日后n天是几月几号周几.

       提示:2000年1月1日是星期六。

        考察细心,细心一点就可以了。

代码:

#include<stdio.h>
char week[7][10]={ {"Saturday"},{"Sunday"}, {"Monday"}, {"Tuesday"}, {"Wednesday"}, {"Thursday"}, {"Friday"}};
int r[12]={31,60,91,121,152,182,213,244,274,305,335,366};
int p[12]={31,59,90,120,151,181,212,243,273,304,334,365};
void main()
{
	int N;
	while(scanf("%d",&N)!=EOF)
	{
		int i,wee,year=2000,month,day;
		if(N==0){printf("2000-01-01 Saturday\n");continue;}
		if(N==-1)break;
		wee=N%7;
		if(N>365)
		 {
			  N-=366;
		  for(year=2001;;year++)
		  {
			if((year%4==0&&year%100!=0)||year%400==0)
			{
		     	         N-=366;
				if(N<=0){N+=366;break;}
		
			}
			else 
			{
				N-=365;
				if(N<=0){N+=365;break;}
			}
		   }
		 }
	     N+=1;
		if(year%4==0&&year%100!=0||year%400==0)
		{
			  
		   if(N<=31)
                  { month=1;day=N;}
           else if(N>r[11]){year++;month=1;day=N-r[11];}
		   else
			   for(i=0;i<12;i++)
			  { 
				   if(N==r[i])
				  {month=i+1;day=N-r[i-1];}
				  else if(N>r[i]&&N<r[i+1])
				  { month=i+2;day=N-r[i];}
			   }
		}
	   else
		{	
           if(N<=31)
                 {month=1;day=N;} 
		   else  if(N>p[11])
				{year++;month=1;day=N-p[11];}
		   else 
				 for(i=0;i<12;i++)
				 {
				   if(N==p[i])
					{month=i+1;day=N-p[i-1];}
				   else if(N>p[i]&&N<p[i+1])
					{ month=i+2;day=N-p[i];}
				 }
				
		}
			  if(month>=1&&month<=9&&day>=10)
				  printf("%d-0%d-%d %s\n", year,month,day,week[wee]);
	           else if(day>=1&&day<=9&&month>=10)
				   printf("%d-%d-0%d %s\n", year,month,day,week[wee]);
			   else if(month>=1&&month<=9&&day>=1&&day<=9)
                   printf("%d-0%d-0%d %s\n", year,month,day,week[wee]);
			   else 
				   printf("%d-%d-%d %s\n", year,month,day,week[wee]);
	 }  
}


 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
根据提供的引用内容,可以得知这是一道关于迷宫问题的题目,需要使用Java语言进行编写。具体来说,这道题目需要实现一个迷宫的搜索算法,找到从起点到终点的最短路径。可以使用广度优先搜索或者深度优先搜索算法来解决这个问题。 下面是一个使用广度优先搜索算法的Java代码示例: ```java import java.util.*; public class Main { static int[][] maze = new int[5][5]; // 迷宫地图 static int[][] dir = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}}; // 方向数组 static boolean[][] vis = new boolean[5][5]; // 标记数组 static int[][] pre = new int[5][5]; // 记录路径 public static void main(String[] args) { Scanner sc = new Scanner(System.in); for (int i = 0; i < 5; i++) { for (int j = 0; j < 5; j++) { maze[i][j] = sc.nextInt(); } } bfs(0, 0); Stack<Integer> stack = new Stack<>(); int x = 4, y = 4; while (x != 0 || y != 0) { stack.push(x * 5 + y); int t = pre[x][y]; x = t / 5; y = t % 5; } stack.push(0); while (!stack.empty()) { System.out.print(stack.pop() + " "); } } static void bfs(int x, int y) { Queue<Integer> qx = new LinkedList<>(); Queue<Integer> qy = new LinkedList<>(); qx.offer(x); qy.offer(y); vis[x][y] = true; while (!qx.isEmpty()) { int tx = qx.poll(); int ty = qy.poll(); if (tx == 4 && ty == 4) { return; } for (int i = 0; i < 4; i++) { int nx = tx + dir[i][0]; int ny = ty + dir[i][1]; if (nx >= 0 && nx < 5 && ny >= 0 && ny < 5 && maze[nx][ny] == 0 && !vis[nx][ny]) { vis[nx][ny] = true; pre[nx][ny] = tx * 5 + ty; qx.offer(nx); qy.offer(ny); } } } } } ``` 该代码使用了广度优先搜索算法,首先读入迷宫地图,然后从起点开始进行搜索,直到找到终点为止。在搜索的过程中,使用标记数组记录已经访问过的位置,使用路径数组记录路径。最后,使用栈来输出路径。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值