llllmz

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

经典算法问题之打印日期

合集 - 考研复试记录日志(99)
1.经典算法-梯形输出2.经典问题-打印日期万金油版本
3.经典算法问题之打印日期
4.经典算法之天数问题5.经典算法之图形问题6.经典算法之英文日期问题7.经典算法之-英文日期C++版8.经典算法之剩下的树C9.经典算法题-剩下的树C++10.经典算法题之手机键盘11.经典算法题之手机键盘C12.经典算法题之排序C++13.经典算法题之排序C14.经典算法题之整奇偶排序C++15.经典算法之-整数奇偶排序C16.经典算法题之-成绩排序C++17.经典算法题之成绩排序C18.KY2 成绩排序C++19.KY2 成绩排序C20.KY158 找xC++21.KY158 找xC22.KY199 查找C++23.KY199 查找C24.KY20 完数与盈数C++25.KY20 完数VS盈数C26.3254:约瑟夫问题No.2C++27.3254:约瑟夫问题No.2C28.猫狗收容所 C++29.KY109 Zero-complexity TranspositionC++30.KY109 Zero-complexity Transposition C31.20. 有效的括号C++32.20. 有效的括号C33.1978:扩号匹配问题34.1978:扩号匹配问题C35.KY129 简单计算器C++36.KY17 n的阶乘C++37.4147:汉诺塔问题(Tower of Hanoi)C++38.KY96 FibonacciC++39.KY85 二叉树C++40.KY212 二叉树遍历C++41.KY11 二叉树遍历C++42.KY207 二叉排序树C++43.KY124 二叉搜索树C++44.KY196 复数集合C++45.KY196 复数集合C46.KY188 哈夫曼树C++47.KY27 查找学生信息C++48.KY27 查找学生信息C49.KY146 魔咒词典C++50.KY146 魔咒词典C51.Catch That CowC++52.Find The MultipleC++53.A Knight's JourneyC++54.KY175 连通图C55.KY148 还是畅通工程C++56.畅通工程续C57.KY225 N阶楼梯上楼问题C++58.KY22 最大序列和C59.KY78 最大上升子序列和C++60.DP19 最长公共子序列(一)C61.1. 两数之和C62.49. 字母异位词分组c++63.128. 最长连续序列C64.4.3 提升题 - A One Way In, Two Ways OutC++65.283. 移动零C66.11. 盛最多水的容器C++67.15. 三数之和C++68.42. 接雨水C69.3. 无重复字符的最长子串C++70.438. 找到字符串中所有字母异位词C71.704. 二分查找C72.27. 移除元素C73.35. 搜索插入位置C74.34. 在排序数组中查找元素的第一个和最后一个位置C75.69. x 的平方根 C76.367. 有效的完全平方数C77.26. 删除有序数组中的重复项C78.844. 比较含退格的字符串C79.977. 有序数组的平方80.209. 长度最小的子数组C81.904. 水果成篮C82.76. 最小覆盖子串C83.59. 螺旋矩阵 IIC84.203. 移除链表元素C85.206. 反转链表C86.24. 两两交换链表中的节点C87.19. 删除链表的倒数第 N 个结点C88.面试题 02.07. 链表相交C89.142. 环形链表 II C90.242. 有效的字母异位词 C91.383. 赎金信C92.349. 两个数组的交集C93.350. 两个数组的交集 II C94.202. 快乐数 C95.454. 四数相加 II C96.344. 反转字符串C97.541. 反转字符串 II C98.54. 替换数字 C99.151. 反转字符串中的单词 c
收起

这也是一道经典的算法题。

其实也是用两个数组。还有判断是否闰年。

两个个循环，外面一个是月份循环，内部一个是每个月的天数循环，然后计数器Count++就行，直到和天数相同就跳出循环，打印就行。

#include <stdio.h>
int judge ( int year ) {
    if (year % 400 == 0 || year % 100 != 0 && year % 4 == 0 ) {
        return 1 ;
    }
    return 0 ;
}
int main ( ) {
    int year , days ;
    int A[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
    int B[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
    while( scanf("%d %d",&year,&days) != EOF ) {
        int i = 1 , tem = 0 ;
        int count = 0 ;
        if( judge(year) == 1 ) {
            for ( ; i <= 12 ; i++ ) {
                for( int j = 1 ; j <= B[i] ; j++ ) {
                    count++;
                    if( count == days ) {
                        tem = j ;
                        break ;
                    }
                }
                if( count == days ) {
                    break ;
                }
            }
        }else{
            for ( ; i <= 12 ; i++ ) {
                for( int j = 1 ; j <= A[i] ; j++ ) {
                    count++;
                    if( count == days ) {
                        tem = j ;
                        break ;
                    }
                }
                if( count == days ) {
                    break ;
                }
            }
        }
        if( i < 10 ) {
            if ( tem < 10 ) {
                printf( "%d-0%d-0%d\n",year,i,tem ) ;
            }else {
                printf( "%d-0%d-%d\n",year,i,tem ) ;
            }
        }else{
            if ( tem < 10 ) {
                printf( "%d-%d-0%d\n",year,i,tem ) ;
            }else {
                printf( "%d-%d-%d\n",year,i,tem ) ;
            }
        }
    }
    return 0 ;
}

结果如下：

posted on   神奇的萝卜丝  阅读(6)  评论(0)  编辑  收藏  举报

相关博文：
· 经典问题-打印日期万金油版本
· 经典算法之天数问题
· 【算法】KY222 打印日期
· 1、输入一个年份 判断是否是闰年；2、输出0-2000年的闰年，并打印总计；
· DreamJudge-1410-打印日期
阅读排行：
· 终于写完轮子一部分：tcp代理 了，记录一下
· 震惊！C++程序真的从main开始吗？99%的程序员都答错了
· 别再用vector＜bool＞了！Google高级工程师：这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码？零基础破解AI编程运行原理
点击右上角即可分享
微信分享提示