请教一个算法问题，如何实现一个连续３０天循环队列？

阿Benni

需求是这样的：有一个３０天的循环队列，希望有一个算法保证其连续性，难点在有３１号和２月份，请介绍一下思路。

ArXoR

没看明白呢
问题描述得形式化清楚一点？

阿Benni

也就是说，需要把一年的３６５天采用一种简单的算法使之循环３０天。我的一个考虑：计算出今天是今年的第几天，然后％３０。这样的话，有没有一个简单的方法可以算出今天是今年开始的第几天的算法拉？

ArXoR

还是没看懂。。。输入是什么？要求输出是什么？

后一个问题有一个部分解

1. 
   
2. 儒略日期的计算(Julian Date)
   
3. 
   
4. 下面这个公式可用于1900年至2099年
   
5. 
   
6. 假定所求日期为年: Y; 月: M; 日: D
   
7. 如果M>2, 则y = Y, m=M-3, 否则 y = Y-1, m=M+9
   
8. JD=1721103.5 + int(365.25*y)) + int(30.6*m+0.5) + D
   
9. 
   
10. int: 取整， 即取这个实数的整数部分
    
11. 
    
12. 举例：
    
13. 要算北京时间2005年2月12日15:30
    
14. 
    
15.     * 转换成格林威治标准时间2005/2/12,7:30
    
16.     * 因为M = 2，所以y = 2005-1 = 2004, m = 2+9 = 11, D = 12
    
17.     * JD = 1721103.5 + int(365.25*y)) + int(30.6*m+0.5) + D
    
18.       JD = 1721103.5 + int(365.25*2004) + int(30.6*11+0.5) + 12
    
19.       JD = 1721103.5 + 731961 + 337 + 12
    
20.       JD = 2453413.5
    
21.     * 7:30/24 = 7.5/24 = 0.3125
    
22.     * 最后结果 JD = 2453413.8125
    
23. 
    
24. 该公式出自Norton's Star Atlas and Reference Book
    

复制代码

flw2

来个计数器,一天加1 到了30就一次循环了.然后设置为0
如果是2天你不会想到月份吧. 为什么30就要和一个月联系?

阿Benni

谢谢，提供了一个重要帮助，非常感谢！

rushrush

还是不明白楼主的意思。。。

阿Benni

呵呵，就是计算某一天是今年开始的第几天，比如：对2004年5月1日，在2004年的累积天数就是１２２!

poize

如果是求天数,用数组month[12]={'每个月有几天'}
然后5月1日就是month[0]+..month[3]+1,呵呵,润年自己再处理,呵呵

我没看懂楼主说用队列的作用,"有一个３０天的循环队列，希望有一个算法保证其连续性，难点在有３１号和２月份，请介绍一下思路。 ",咋看着就累咧

cellar

不知道楼主是想用，还是想玩，给个能用的

1. 
   
2. #include <time.h>
   
3. int getdayofyear(int year,int month,int day){
   
4. struct tm t;
   
5. bzero(&t,sizeof(t));
   
6. t.tm_year = year;
   
7. t.tm_mon = month;
   
8. t.tm_mday = day;
   
9. 
   
10. return mktime(&t)==-1?-1:t->tm_yday;
    
11. 
    
12. }
    

复制代码