以下是引用beyondyf在2016-1-28 18:35:31的发言:
大概是我没表达清楚。我的算法本质等同于万哥的第一段代码。虽然效率上与蔡勒公式相仿,但原理完全不同。
它仍是直接计算以公元元年为基准的当前日期天数然后模7。只不过没有一年一年的累加,而是通过一次乘法运算、三次除法运算直接得出。
忽略加法运算与逻辑运算,对比我和蔡勒公式的效率差别。
我的算法使用了1次乘法运算、7次除法运算(取模等同于除法),而蔡勒公式用了2次乘法运算、6次除法运算。蔡勒公式总体要比我的算法效率更高一点。
大概是我没表达清楚。我的算法本质等同于万哥的第一段代码。虽然效率上与蔡勒公式相仿,但原理完全不同。
它仍是直接计算以公元元年为基准的当前日期天数然后模7。只不过没有一年一年的累加,而是通过一次乘法运算、三次除法运算直接得出。
忽略加法运算与逻辑运算,对比我和蔡勒公式的效率差别。
我的算法使用了1次乘法运算、7次除法运算(取模等同于除法),而蔡勒公式用了2次乘法运算、6次除法运算。蔡勒公式总体要比我的算法效率更高一点。
我也没太仔细看 光看输入输出接口了
这个 const int c[] = {0, 0, 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334};是你自己发明的吗
DO IT YOURSELF !