OJ题库：计算日期到天数转换、打印从1到最大的n位数 、尼科彻斯定理

        前言：在部分大厂笔试时经常会使用OJ题目，这里对《华为机试》和《剑指offer》中的部分题目进行思路分析和讲解，希望对各位读者有所帮助。

题目来自牛客网，欢迎各位积极挑战：

HJ73:计算日期到天数转换_牛客网

JZ17:打印从1到最大的n位数_牛客网

HJ76:尼科彻斯定理_牛客网

目录

HJ73 计算日期到天数转换

题目相关消息

题目描述

输入描述 

输出描述 

示例

 分析问题解决思路

具体实现细节： 

 完整代码实现

JZ17 打印从1到最大的n位数

题目相关消息

描述

示例

分析问题解决思路

具体实现细节

 完整代码实现

HJ76 尼科彻斯定理

题目相关信息

题目描述

 输入描述

输出描述

示例 

分析问题解决思路 

具体实现细节

完整代码实现

HJ73 计算日期到天数转换

题目相关消息

题目描述

根据输入的日期，计算是这一年的第几天。

保证年份为4位数且日期合法。

进阶：时间复杂度： O(n) ，空间复杂度： O(1) 

输入描述 

输入一行，每行空格分割，分别是年，月，日

输出描述 

输出是这一年的第几天

示例

输入：2012 12 31

输出：366

输入：1982 3 4

输出：63

 分析问题解决思路

题目让我们输出有多少天，只要解决了以下俩个小问题，问题就迎刃而解了

  1. 闰年的情况，我们需要判断输入是否是闰年，在闰年内，2月是29天，这是与正常平年不同的情况，因此我们需要设计和函数来判断是否是闰年
  2. 我们在判断的时候应该使用累加的思想，从1月累加到目标月，但是值得注意的一点是，目标月不能直接加当前月份总的天数，应该加上用户输入的天数

具体实现细节： 

        首先我们需要先设计一个判断闰年的函数，如果是闰年就返回1，不是就返回0，方便后续进行调用判断：

int judgeleapyear(int year)
{if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)){return 1;}elsereturn 0;
}

        主函数方面，我们定义一个整形变量 days 来记录从这一年的第一天到现在一共有多少天，定义 year, month, day三个整形变量分别来记录用户输入的值,从一月开始遍历到目标月，不包含目标月，如果是大月 days 就加31，如果是小月就加30，另外在2月的时候，使用一个 if 语句来判断当前 2 月有多少天

        //大月if ((months == 1) || (months == 3) || (months == 5) || (months == 7) || (months == 8) || (months == 10) || (months == 12)){days += 31;}//小月else if ((months == 4) || (months == 6) || (months == 9) || (months == 11)){days += 30;}//二月else{//润年if (ret == 1){days += 29;}//平年else{days += 28;}}

 完整代码实现

//HJ73
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>int judgeleapyear(int year)
{if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)){return 1;}elsereturn 0;
}int main()
{int year = 0;int month = 0;int day = 0;int days = 0;scanf("%d %d %d", &year, &month, &day);//判断是否是闰年int ret = judgeleapyear(year);//从一月加到目标月for (int months = 1; months < month; months++){//大月if ((months == 1) || (months == 3) || (months == 5) || (months == 7) || (months == 8) || (months == 10) || (months == 12)){days += 31;}//小月else if ((months == 4) || (months == 6) || (months == 9) || (months == 11)){days += 30;}//二月else{//润年if (ret == 1){days += 29;}//平年else{days += 28;}}}days += day;printf("%d", days);return 0;
}

JZ17 打印从1到最大的n位数

题目相关消息

描述

        输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。

  1.  用返回一个整数列表来代替打印
  2.  n 为正整数，0 < n <= 5

示例

输入：1

返回值：[1,2,3,4,5,6,7,8,9]

        注意，这道题目是接口题，我们只需要完善题目给出的函数就可以了，将需要返回的值返回就完成了

int* printNumbers(int n, int* returnSize)
{}

分析问题解决思路

        首先，我们需要明确一件事，这道题是接口题，我们不能像普通的 ACM 模式的题那样写个循环直接打印，我们需要将数据放在一块空间内，然后将其返回

        既然是要放在空间内，那我们就使用 malloc 函数来动态开辟空间，最后在这些空间内逐个赋值就可以了

具体实现细节

        首先我们得先明确数值的范围，如下所示的过程中，我们不难发现，这是次方的关系，也就是说 10^n-1 就是数值的最大值

  • 1 位数的数值就是 1~9
  • 2 位数的数值就是 1~99
  • 3 位数的数值就是 1~999
  • 4 位数的数值就是 1~9999

        那么在这里我们就使用 <math.h> 头文件中的库函数 pow 来实现次方的效果，这样我们就获得了数值的大小范围

    //返回数组元素的个数*returnSize = pow(10, n) - 1;

        接下来就是动态分配空间，在这里需要注意的是要进行强制类型转化，不然会因为前后类型不一致导致 bug，一个整形大小是 sizeof（int），一共有 *returnsize 个整形

     //动态分配空间int* arr = (int*)malloc(*returnSize * sizeof(int));//malloc(字节数)

最后赋值就非常简单了，使用 for 循环实现就可以了

    //赋值for (int i = 0; i < *returnSize; ++i){*(arr + i) = i + 1;}

 完整代码实现

int* printNumbers(int n, int* returnSize)
{//返回数组元素的个数*returnSize = pow(10, n) - 1;//动态分配空间int* arr = (int*)malloc(*returnSize * sizeof(int));//malloc(字节数)//赋值for (int i = 0; i < *returnSize; ++i){*(arr + i) = i + 1;}//返回return arr;
}

HJ76 尼科彻斯定理

题目相关信息

题目描述

验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和

例如：

1^3=1

2^3=3+5

3^3=7+9+11

4^3=13+15+17+19

输入一个正整数m（m≤100），将m的立方写成m个连续奇数之和的形式输出

数据范围： 1≤m≤100 

进阶：时间复杂度：O(m) ，空间复杂度：O(1) 

 输入描述

输入一个int整数

输出描述

输出分解后的string

示例 

输入：6

输出：31+33+35+37+39+41

分析问题解决思路 

首先，我们必须得理解这个题目背后的数学原理，我们举例如下

        我们会发现，在多项式中的第一项和最后一项是有迹可循的，我们对于第一项和最后一项的总结如下

  1. 第一项：(n-1)^2+((n-1)-1)+2
  2. 最后一项：n^2+(n-1)

具体实现细节

我们先使用俩个变量来找到刚才所描述的第一项和最后一项

	int m_first = 0;int m_end = 0;m_first = (m - 1) * (m - 1) + (((m - 1) - 1) + 2);m_end = (m * m) + (m - 1);

        在找到第一项后，我们就可以使用遍历累加来打印了，在尼科彻斯定理表示的多项式中，多项式的数量和要表达的整数m是一样的，都是m，基于此，我们就可以使用循环了，每一次都打印一个奇数，然后在让这个奇数加 2，最后再直接打印最后一项

	for (int i = 0; i < (m - 1); i++){printf("%d+", m_first);m_first += 2;}printf("%d", m_end);

完整代码实现

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>void math_N(int m)
{int m_first = 0;int m_end = 0;m_first = (m - 1) * (m - 1) + (((m - 1) - 1) + 2);m_end = (m * m) + (m - 1);for (int i = 0; i < (m - 1); i++){printf("%d+", m_first);m_first += 2;}printf("%d", m_end);
}int main()
{int m = 0;scanf("%d", &m);math_N(m);return 0;
}

本次分享就到此结束了，希望我的分享对您有所帮助

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

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

相关文章

Python Number(数字).............................................

Python Number(数字).............................................

Python Number 数据类型用于存储数值。 数据类型是不允许改变的,这就意味着如果改变 Number 数据类型的值&#xff0c;将重新分配内存空间。 以下实例在变量赋值时 Number 对象将被创建&#xff1a; var1 1 var2 10您也可以使用del语句删除一些 Number 对象引用。 del语句…
阅读更多...
CSAPP lab1 Data Lab

CSAPP lab1 Data Lab

CSAPP lab1-Data Lab 前言&#xff1a; 本系列文章用于记录开始学习csapp的过程&#xff0c;奈何感觉自己基础实在太渣渣&#xff0c;系统好好学习一下这本神书以及其对应的lab lab 这一张的lab是真的干&#xff0c;好几道题卡的我脑壳都卡秃噜了&#xff0c;好歹终于凭借着…
阅读更多...
【【STM32-29正点原子版本串口发送传输实验】

【【STM32-29正点原子版本串口发送传输实验】

STM32-29正点原子版本串口发送传输实验 通过串口接收或发送一个字符 例程目的 开发板上我们接入的是实现异步通信的UART接口 USB转串口原理图 我们一步步分析 PA9是串口1 的发送引脚 PA10是串口1 的接受引脚 。因为我们现在只是用到异步收发器功能&#xff0c;所以我们现…
阅读更多...
qt中子窗口最小化后再恢复显示窗口区域显示为全白色

qt中子窗口最小化后再恢复显示窗口区域显示为全白色

问题&#xff1a; qt中子窗口最小化后再恢复显示窗口区域显示为全白色&#xff0c;如下图&#xff1a; 原因&#xff1a; 恢复显示后窗口为及时刷新。 解决办法&#xff1a; 重写showEvent函数&#xff0c;如下&#xff1a; void MyClass::showEvent(QShowEvent *event) {se…
阅读更多...
大模型 Dalle2 学习三部曲（二）clip学习

大模型 Dalle2 学习三部曲（二）clip学习

clip论文比较长48页&#xff0c;但是clip模型本身又比较简单&#xff0c;效果又奇好&#xff0c;正所谓大道至简&#xff0c;我们来学习一下clip论文中的一些技巧&#xff0c;可以让我们快速加深对clip模型的理解&#xff0c;以及大模型对推荐带来革命性的变化。 clip结构 首选…
阅读更多...
Mybatis 动态SQL – 使用choose标签动态生成条件语句

Mybatis 动态SQL – 使用choose标签动态生成条件语句

之前我们介绍了if,where标签的使用&#xff1b;本篇我们需要在if,where标签的基础上介绍如何使用Mybatis提供的choose标签动态生成条件语句。 如果您对if,where标签动态生成条件语句不太了解&#xff0c;建议您先进行了解后再阅读本篇&#xff0c;可以参考&#xff1a; Mybat…
阅读更多...
CSS中如何实现文字描边效果（Text Stroke）？

CSS中如何实现文字描边效果（Text Stroke）？

聚沙成塔每天进步一点点 ⭐ 专栏简介⭐ 文字描边效果&#xff08;Text Stroke&#xff09;⭐ 示例⭐ 写在最后 ⭐ 专栏简介 前端入门之旅&#xff1a;探索Web开发的奇妙世界 记得点击上方或者右侧链接订阅本专栏哦 几何带你启航前端之旅 欢迎来到前端入门之旅&#xff01;这个…
阅读更多...
Linux C语言 UDP协议实现的网络聊天室

Linux C语言 UDP协议实现的网络聊天室

需求分析 网络协议&#xff1a;UDP服务器需求&#xff1a; 需要一个存放用户数据的容器 因为是UDP协议&#xff0c;固采用链表的方式存储 服务器需要区分用户的操作类型&#xff08;如&#xff1a;上线&#xff0c;下线&#xff0c;发送消息&#xff09; 需要解析消息协议区分…
阅读更多...
Navicat连接postgresql时出现‘datlastsysoid does not exist‘报错

Navicat连接postgresql时出现‘datlastsysoid does not exist‘报错

当使用 Navicat 连接 PostgreSQL 数据库时出现 ‘datlastsysoid does not exist’ 的错误报错&#xff0c;这可能是由于 Navicat 版本与 PostgreSQL 版本不兼容所致。 这是因为在较新的 PostgreSQL 版本中移除了 ‘datlastsysoid’ 列&#xff0c;但可能较旧版本的 Navicat 尚…
阅读更多...
Go实现LogCollect：海量日志收集系统【上篇——LogAgent实现】

Go实现LogCollect：海量日志收集系统【上篇——LogAgent实现】

Go实现LogCollect&#xff1a;海量日志收集系统【上篇——LogAgent实现】 下篇&#xff1a;Go实现LogCollect&#xff1a;海量日志收集系统【下篇——开发LogTransfer】 项目架构图&#xff1a; 0 项目背景与方案选择 背景 当公司发展的越来越大&#xff0c;业务越来越复杂…
阅读更多...
Mysql底层数据结构为什么选择B+树

Mysql底层数据结构为什么选择B+树

索引底层采用什么数据结构&#xff0c;为什么使用B树而不是其他数据结构&#xff1a; &#xff08;1&#xff09;如果采用二叉树&#xff1a;使用递增字段作为索引时&#xff0c;二叉树会退化成链表&#xff0c;查找效率太低 &#xff08;2&#xff09;如果采用红黑树&#xf…
阅读更多...
微信小程序开发：一种新型的移动应用程序开发方式

微信小程序开发：一种新型的移动应用程序开发方式

一、引言 随着移动互联网的快速发展&#xff0c;微信小程序作为一种新型的移动应用开发方式&#xff0c;正在受到越来越多的关注。微信小程序是一种基于微信平台的轻量化应用&#xff0c;开发者可以通过微信提供的开发工具和接口&#xff0c;开发出各种具有特定功能的应用程序…
阅读更多...
如何创建一个自己的sphinx文档网站

如何创建一个自己的sphinx文档网站

文章目录 前言一、操作步骤1.安装anaconda2.启动python3.8环境3.安装Sphinx4.创建文件夹5.初始化环境6. 编译7.文件夹搭查看8.搭建nginx查看8. 更换主题9.错误修复10.这里提供两个模板1.Demo_md2.Demo_rst前言 最近看到公司的文档中心，突然想起，为什么不为自己创建一个文档中…
阅读更多...
在k8s中用label控制Pod部署到指定的node上

在k8s中用label控制Pod部署到指定的node上

案例-标注k8s-node1是配置了SSD的节点 kubectl label node k8s-node1 disktypessd 查看标记 测试 将pod部署到disktypessd的节点上&#xff08;这里设置了k8s-node1为ssd&#xff09; 部署后查看结果-副本全都运行在了k8s-node1上—符合预期 删除标记 kubectl label node k8…
阅读更多...
React常见知识点

React常见知识点

1. setCount(10)与setCount(preCount > preCount 10) 的区别&#xff1a; import React, { useState } from react; export default function CounterHook() {const [count, setCount] useState(() > 10);console.log(CounterHook渲染);function handleBtnClick() {//…
阅读更多...
顶尖211“小清华”！强过985，不要错过它！

顶尖211“小清华”！强过985，不要错过它！

一、学校及专业介绍 西安电子科技大学&#xff08;Xidian University&#xff09;&#xff0c;简称“西电” &#xff0c;位于陕西省西安市&#xff0c;是中央部属高校&#xff0c;直属于教育部&#xff0c;为全国重点大学&#xff0c;位列国家“双一流”“211工程”&#xff…
阅读更多...
MySQL的内置函数复合查询内外连接

MySQL的内置函数复合查询内外连接

文章目录 内置函数时间函数字符串函数数学函数其他函数 复合查询多表笛卡尔积自连接在where中使用子查询多列子查询在from中使用子查询 内连接外连接左外连接右外连接 内置函数 时间函数 函数描述current_date()当前日期current_time()当前时间current_timestamp()当前时间戳…
阅读更多...
Vagrant命令

Vagrant命令

文章目录 1.介绍2.下载3. 配置3.1 配置环境变量3.2 在xshell中连接使用 4. 相关命令4.1 Box相关4.2 初始化环境4.4 虚拟机相关 1.介绍 Vagrant 是一个虚拟机管理工具 2.下载 https://www.vagrantup.com/ 3. 配置 3.1 配置环境变量 测试安装是否成功 3.2 在xshell中连接使…
阅读更多...
Linux权限维持

Linux权限维持

1.隐藏踪迹 创建隐藏文件(ls不可见&#xff0c;ls -la可见)&#xff1a; vim .shell.php修改时间戳(文件时间)&#xff1a; touch -r 老文件 shell.elf文件锁定(赋予特殊权限&#xff0c;不允许更改)&#xff1a; chattr i shell.elf无w、who、last等记录ssh&#xff1a; …
阅读更多...
c#运算符重载

c#运算符重载

在C#中&#xff0c;您可以通过运算符重载来为自定义类型定义特定的操作行为。运算符重载允许您重新定义与特定运算符相关的操作&#xff0c;以便适应您自定义的类型。 以下是运算符重载的基本语法&#xff1a; public static <returnType> operator <operator> (…
阅读更多...
最新文章

Copyright @ 2022~2023