定西网站建设公司,网页设计模板图片素材下载,翻墙在线代理,工信部icp备案号查询前言#xff1a;在部分大厂笔试时经常会使用OJ题目#xff0c;这里对《华为机试》和《剑指offer》中的部分题目进行思路分析和讲解#xff0c;希望对各位读者有所帮助。
题目来自牛客网#xff0c;欢迎各位积极挑战#xff1a; HJ73:计算日期到天数转换_牛客网 JZ17:打印… 前言在部分大厂笔试时经常会使用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 分析问题解决思路
题目让我们输出有多少天只要解决了以下俩个小问题问题就迎刃而解了
闰年的情况我们需要判断输入是否是闰年在闰年内2月是29天这是与正常平年不同的情况因此我们需要设计和函数来判断是否是闰年我们在判断的时候应该使用累加的思想从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
#includestdio.hint 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。 用返回一个整数列表来代替打印 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~92 位数的数值就是 1~993 位数的数值就是 1~9994 位数的数值就是 1~9999 那么在这里我们就使用 math.h 头文件中的库函数 pow 来实现次方的效果这样我们就获得了数值的大小范围 //返回数组元素的个数*returnSize pow(10, n) - 1; 接下来就是动态分配空间在这里需要注意的是要进行强制类型转化不然会因为前后类型不一致导致 bug一个整形大小是 sizeofint一共有 *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^31 2^335 3^37911 4^313151719 输入一个正整数mm≤100将m的立方写成m个连续奇数之和的形式输出 数据范围 1≤m≤100 进阶时间复杂度O(m) 空间复杂度O(1) 输入描述 输入一个int整数 输出描述 输出分解后的string 示例 输入6 输出313335373941 分析问题解决思路
首先我们必须得理解这个题目背后的数学原理我们举例如下 我们会发现在多项式中的第一项和最后一项是有迹可循的我们对于第一项和最后一项的总结如下 第一项(n-1)^2((n-1)-1)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
#includestdio.h
#includemath.hvoid 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;
} 本次分享就到此结束了希望我的分享对您有所帮助
