【OJ】求和与计算日期

文章目录

  • 1. 前言
  • 2. JZ64 求1+2+3+...+n
    • 2.1 题目分析
    • 2.2 代码
  • 3. HJ73 计算日期到天数转换
    • 3.1 题目分析
    • 3.2 代码
  • 4. KY222 打印日期
    • 4.1 题目分析
    • 4.2 代码

1. 前言

下面两个题目均来自牛客,使用的编程语言是c++,分享个人的一些思路和代码。

2. JZ64 求1+2+3+…+n

在这里插入图片描述

2.1 题目分析

注意看题目描述,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句。
在这里插入图片描述
按照之前的想法,可以用递归,循环,等差求和,但是这里都被限制了,那么该怎么办呢?

那么就走构造函数,先定义一个Sum类,其中包含两个静态变量。这两个变量并不是属于这个某个对象,而是属于整个类。
在构造函数里面走静态变量,每次加等_i,再让_i加加。
在这里插入图片描述
现在就存在一个问题,怎么让Sum调用n次?
那就构造n个对象就可以了,用数组来构造就行。

要拿到最后的结果,还得再写一个成员函数来返回最后得到的_ret值,因为是再整个类中,所以使用static修饰。
在这里插入图片描述
这样就通过了。
在这里插入图片描述

2.2 代码

class Sum
{private:static int _i;static int _ret;public:Sum(){_ret+=_i;_i++;}static int GetRet(){return _ret;}};
int Sum::_i=1;
int Sum::_ret=0;
class Solution {
public:int Sum_Solution(int n) {Sum s[n];return Sum::GetRet();      }
};

3. HJ73 计算日期到天数转换

在这里插入图片描述

3.1 题目分析

题目要求根据输入的日期,计算是这一年的第几天。
我们会直接想到把每个月的天数直接相加就行,但是前提是得知道每个月有多少天,而2月份在闰年是29,所以得先判断一下是不是闰年。
就先写一个函数来判断是不是闰年,如果是就返回true,不是就返回false。

bool is_is_Leapyear(int year) {if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) {return true;}else {return false;}
}

要直接相加对应月的天数,直接写一个数组来表示每个月有多少天,让对应的下标就是对应的月。

 int monthDays[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };

在设计求和的时候会出现把当月的天数直接相加的,但是会存在这个月并不是刚好是最后一天,所以得事先将求和的变量直接定义成那个月所对应的天 int sum = d;

在实现相加之前可以先判断是不是闰年而且月份必须大于2月份,相加的时候才会先多加1。
再让月份减减,实现每个月对应的都相加上,最后将总和的天数sum输出就行。
在这里插入图片描述

3.2 代码

#include <iostream>
using namespace std;bool is_Leapyear(int year) {if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) {return true;}else {return false;}
}int main() {int y, m, d;int monthDays[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };cin >> y >> m >> d;// 注意 while 处理多个 caseint sum = d;if (is_is_Leapyear(y)) {if (m > 2) {sum = sum + 1;}}while (m) {m--;sum += monthDays[m];}cout << sum << endl;
}

4. KY222 打印日期

在这里插入图片描述

4.1 题目分析

这里与上面的计算日期到天数转换类似,不过这里是给定天数来计算日期。
同样先写一个判断是不是闰年的函数。
这里因为要用到减,所以先定义两个数组,一个是闰年的,一个不是。

    int monthDays[12] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };int monthDays_[12] = { 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };

我们了解到月份中最小的是2月份,最少是28天,可以作为循环的条件。
但是得注意,如果事先给的日期小于28,并不是0月,而是1月,这里就得在定义月份的时候直接先定为1,int m = 1;
在减对应月份的日期时候得注意判断条件,必须是那个月份对应的日期,而且闰年与平年还是不一样的,所以这里是这样写的。

          if (is_Bisseextile(y)){if (d > monthDays_[m-1]){d = d - monthDays_[m-1];}elsebreak;}else if(d > monthDays[m-1]){d = d - monthDays[m-1 ];}

注意题目最后的打印,它格式是有要求的
在这里插入图片描述
所以这里的打印得这样写:

printf("%04d-%02d-%02d\n", y, m, d);

在这里插入图片描述

4.2 代码

#include <iostream>
using namespace std;bool is_Bisseextile(int year) {if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) {return true;}else {return false;}
}int main() {int y, d;int monthDays[12] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };int monthDays_[12] = { 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };while (cin >> y >> d) {// 注意 while 处理多个 caseint m = 1;while (d > 28){if (is_Bisseextile(y)){if (d > monthDays_[m-1]){d = d - monthDays_[m-1];}elsebreak;}else if(d > monthDays[m-1]){d = d - monthDays[m-1 ];}m++;}printf("%04d-%02d-%02d\n", y, m, d);}
}

有问题请指出,大家一起进步吧!!!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/719765.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

毕业生信息招聘平台|基于springboot+ Mysql+Java的毕业生信息招聘平台设计与实现(源码+数据库+文档+PPT)

目录 论文参考 摘 要 数据库设计 系统详细设计 文末获取源码联系 论文参考 摘 要 随着社会的发展&#xff0c;社会的各行各业都在利用信息化时代的优势。计算机的优势和普及使得各种信息系统的开发成为必需。 毕业生信息招聘平台&#xff0c;主要的模块包括查看管理员&a…

基于Springboot的无人智慧超市管理系统(有报告)。Javaee项目,springboot项目。

演示视频&#xff1a; 基于Springboot的无人智慧超市管理系统&#xff08;有报告&#xff09;。Javaee项目&#xff0c;springboot项目。 项目介绍&#xff1a; 采用M&#xff08;model&#xff09;V&#xff08;view&#xff09;C&#xff08;controller&#xff09;三层体系…

【每日刷题】数组-LC56、LC238、随想录1、LC560

1. LC56 合并区间 题目链接 Arrays.sort先让intervals里的子数组按照子数组的第一个数字值从小到大排列。开一个新数组&#xff0c;newInterval&#xff0c;存放合并好的子数组让intervals的当前子数组i的第一个数字与newInterval的当前子数组index的最后一个数字比较大小&am…

Intel/国产化无人叉车机器视觉专用控制器

无人叉车和机器视觉是两个独立的技术领域&#xff0c;但它们可以结合使用以实现更高效的物流自动化。无人叉车是一种自动化运输工具&#xff0c;可以在没有人为干预的情况下完成货物的搬运和运输。机器视觉是一种人工智能技术&#xff0c;可以让计算机识别和理解图像或视频中的…

FPGA时序约束与分析--建立时间与保持时间

文章目录 前言一、定义二、举例说明2.1 建立时间违规2.2 保持时间违规前言 时序约束的定义–设计者根据实际的系统功能,通过时序约束的方式提出时序要求; FPGA 编译工具根据设计者的时序要求,进行布局布线;编译完成后, FPGA 编译工具还需要针对布局布线的结果,套用特定的…

搜索回溯算法(DFS)1------递归

目录 简介&#xff1a; 递归问题解题的思路模板 例题1&#xff1a;汉诺塔 例题2&#xff1a;合并两个有序链表 例题3&#xff1a;反转链表 例题4&#xff1a;两两交换链表中的节点 例题5&#xff1a;Pow&#xff08;x,n&#xff09;-快速幂 结语&#xff1a; 简介&…

嵌入式驱动学习第二周——断言机制

前言 这篇博客来聊一聊C/C的断言机制。 嵌入式驱动学习专栏将详细记录博主学习驱动的详细过程&#xff0c;未来预计四个月将高强度更新本专栏&#xff0c;喜欢的可以关注本博主并订阅本专栏&#xff0c;一起讨论一起学习。现在关注就是老粉啦&#xff01; 目录 前言1. 断言介绍…

贪心 Leetcode 134 加油站

加油站 Leetcode 134 学习记录自代码随想录 在一条环路上有 n 个加油站&#xff0c;其中第 i 个加油站有汽油 gas[i] 升 你有一辆油箱容量无限的的汽车&#xff0c;从第 i 个加油站开往第 i1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发&#xff0c;开始时油…

串联所有单词的子串

题目链接 串联所有单词的子串 题目描述 注意点 words[i] 和 s 由小写英文字母组成1 < words.length < 5000可以以 任意顺序 返回答案words中所有字符串长度相同 解答思路 根据滑动窗口哈希表解决本题&#xff0c;哈希表存储words中所有的单词及单词的出现次数&#…

p18 线性代数,行阶梯型矩阵

行阶梯型矩阵 行最简型矩阵

steam游戏搬砖,跨国信息差项目,每天1小时收益也很不错

大家好&#xff0c;我是阿阳&#xff01;每天都是一个新的开始&#xff01; 今天看到个Steam游戏搬砖项目&#xff0c;还是跨国国际贸易&#xff0c;感觉很好玩&#xff0c;特来给大家分享。 原理简介 就是把Steam上的游戏装备&#xff0c;搬运到国内网易Buff平台上来卖。目前…

算法沉淀——动态规划之01背包问题(leetcode真题剖析)

算法沉淀——动态规划之01背包问题 01.【模板】01背包02.分割等和子集03.目标和04.最后一块石头的重量 II 01背包问题是一类经典的动态规划问题&#xff0c;通常描述为&#xff1a;有一个固定容量的背包&#xff0c;以及一组物品&#xff0c;每件物品都有重量和价值&#xff0c…

云计算 2月28号 (linux的磁盘分区)

一 存储管理 主要知识点: 基本分区、逻辑卷LVM、EXT3/4/XFS文件系统、RAID 初识硬盘 机械 HDD 固态 SSD SSD的优势 SSD采用电子存储介质进行数据存储和读取的一种技术&#xff0c;拥有极高的存储性能&#xff0c;被认为是存储技术发展的未来新星。 与传统硬盘相比&#xff0c…

深度伪造,让网络钓鱼更加难以辨别

网络钓鱼一直是安全领域的一个突出话题&#xff0c;尽管这类诈骗形式已经存在了几十年&#xff0c;依旧是欺诈攻击或渗透组织的最有效方法之一。诈骗分子基于社会工程原理&#xff0c;通过邮件、网站以及电话、短信和社交媒体&#xff0c;利用人性&#xff08;如冲动、不满、好…

嵌入式驱动学习第二周——Linux内核打印

前言 这篇博客来聊一聊Linux内核打印。 嵌入式驱动学习专栏将详细记录博主学习驱动的详细过程&#xff0c;未来预计四个月将高强度更新本专栏&#xff0c;喜欢的可以关注本博主并订阅本专栏&#xff0c;一起讨论一起学习。现在关注就是老粉啦&#xff01; 目录 前言1. dmesg指令…

【LeetCode:225. 用队列实现栈 + 栈 | 队列】

&#x1f680; 算法题 &#x1f680; &#x1f332; 算法刷题专栏 | 面试必备算法 | 面试高频算法 &#x1f340; &#x1f332; 越难的东西,越要努力坚持&#xff0c;因为它具有很高的价值&#xff0c;算法就是这样✨ &#x1f332; 作者简介&#xff1a;硕风和炜&#xff0c;…

水牛社软件是真的吗?

软件是真的&#xff0c;不过毕竟是为了赚钱或者获取资源而买的&#xff0c;所以大部分只关心能赚多少钱吧 说实话&#xff0c;我用了2年了&#xff0c;一些独立的项目还有群&#xff0c;有一月挣几千上万的&#xff0c;有一月赚几百的 软件是一个集合体&#xff0c;不是像很多…

代码随想录第二十七天 455.分发饼干 376.摆动序列 53.最大子序和 122.买卖股票的最佳时机II

LeetCode 455 分发饼干 题目描述 假设你是一位很棒的家长&#xff0c;想要给你的孩子们一些小饼干。但是&#xff0c;每个孩子最多只能给一块饼干。 对每个孩子 i&#xff0c;都有一个胃口值 g[i]&#xff0c;这是能让孩子们满足胃口的饼干的最小尺寸&#xff1b;并且每块饼…

2024全国护网行动HW行动招聘/收人!!!

2024全国护网行动HW行动招聘 溯蓉信创开始收人啦&#xff01;&#xff01;&#xff01;现在开始收录2024HW简历&#xff0c;感兴趣的小伙伴扫码二维码添加微信 我们签约后&#xff0c;入场即预付款3k&#xff0c;签约后我们会在HW之前对我们的人员进行HW培训&#xff0c;保证上…

Three.js--》探寻Cannon.js构建震撼的3D物理交互体验(一)

我们用three.js可以绘制出各种酷炫的画面&#xff0c;但是当我们想要一个更加真实的物理效果的话&#xff0c;这个时候我们就需要一个物理的库&#xff0c;接下来我们就讲解一下今天要学习的canon&#xff0c;它可以给我们提供一个更加真实的物理效果&#xff0c;像物体的张力、…