vivo2020届春季校园招聘在线编程考试 [编程题]vivo智能手机产能 C++实现
[编程题]vivo智能手机产能
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 256M,其他语言512M
在vivo产线上,每位职工随着对手机加工流程认识的熟悉和经验的增加,日产量也会不断攀升。
假设第一天量产1台,接下来2天(即第二、三天)每天量产2件,接下来3天(即第四、五、六天)每天量产3件 … …
以此类推,请编程计算出第n天总共可以量产的手机数量。
输入例子1:
11
输出例子1:
35
例子说明1:
第11天工人总共可以量产的手机数量
算法思想,通过等差数列求和公式来优化时间复杂度,本题时间复杂度为O(n)空间复杂度为O(1)
#include<iostream>
using namespace std;
/*在vivo产线上,每位职工随着对手机加工流程认识的熟悉和经验的增加,日产量也会不断攀升。
假设第一天量产1台,接下来2天(即第二、三天)每天量产2件,接下来3天(即第四、五、六天)每天量产3件 ... ...
以此类推,请编程计算出第n天总共可以量产的手机数量。*/
int m = 1;
int sum = 0;int findnum(int i)
{return (i * (i + 1)) / 2; //等差数列求和公式的简化(首项为1公差为1)
}
int fun(int n)
{int x = 0;for ( int i = 0; i < n ;i++){if(findnum(i)>n){x = i - 1;break;}}int sum = 0;for (int k = 1; k <= x;k++){sum += k * k; //计算多少台(满 例如 连续三天生产三台,如没有连续4天生产4台 则只计算到每天生产3台)}sum = sum + (n - findnum(x)) * (x + 1);//算上剩下的加工台数return sum;
}
//测试
int main()
{cout << fun(11);return 0;
}
牛客提交
class Solution {public:/*** 输入一个整形数值,返回一个整形值* @param n int整型 n>9* @return int整型*/int m = 1;int sum = 0;int findnum(int i){return (i * (i + 1)) / 2; //等差数列求和公式的简化(首项为1公差为1)}int solution(int n) {// write code hereint x = 0;for ( int i = 0; i < n ;i++){if(findnum(i)>n){x = i - 1;break;}}int sum = 0;for (int k = 1; k <= x;k++){sum += k * k; //计算多少台(满 例如 连续三天生产三台,如没有连续4天生产4台 则只计算到每天生产3台)}sum = sum + (n - findnum(x)) * (x + 1);//算上剩下的加工台数return sum;}
};
通过测试样例
vivo2020届春季校园招聘在线编程考试 [编程题]vivo智能手机产能 C++实现相关推荐
- 牛客网 vivo2020届春季校园招聘在线编程考试 第3题
牛客网 vivo2020届春季校园招聘在线编程考试 第3题 1.问题分析 2.问题解决 3.总结 1.问题分析 主要就是两个数学公式.代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考 ...
- vivo2020届春季校园招聘在线编程考试 解题报告 Apare_xzc
vivo2020届春季校园招聘在线编程考试 解题报告 题目链接:牛客链接 A. 手机屏幕解锁模式 分析: 这是一个智能手机的图案锁,有3*3=9个点.现在要求所有图案中经过的点的个数再[m,n]这个范 ...
- 牛客网vivo2020届春季校园招聘在线编程考试
来源:牛客网vivo2020届春季校园招聘在线编程考试 https://www.nowcoder.com/question/next?pid=22390442&qid=925105&t ...
- 牛客网 vivo2020届春季校园招聘在线编程考试 第2题
牛客网 vivo2020届春季校园招聘在线编程考试 第2题 1.问题分析 2.问题解决 3.总结 1.问题分析 基本思路是: 1.如果有因子大于等于 10 ,说明不存在 m,使得 m 的各位(个位.十 ...
- vivo2020届春季校园招聘在线编程考试--[编程题]vivo智能手机产能
vivo2020届春季校园招聘在线编程考试--[编程题]vivo智能手机产能 题目 解题思路 代码块 题目 在vivo产线上,每位职工随着对手机加工流程认识的熟悉和经验的增加,日产量也会不断攀升. 假 ...
- vivo2020届春季校园招聘在线编程考试--[编程题]数位之积
vivo2020届春季校园招聘在线编程考试--[编程题]数位之积 题目 解题思路 代码块 题目 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M 现给定任意正 ...
- 【c++】牛客网 vivo2020届春季校园招聘在线编程考试题 手机锁屏的有效模式
题目参考: 牛客网 vivo2020届春季校园招聘在线编程考试题 一根烟,一壶酒,一道算法编一宿... 这是个明显的图结构,九个结点,任意两个节点间相连,我们可以求出图的所有所有满足如下要求的有序路径 ...
- vivo2020届春季校园招聘在线编程考试
1/3 [编程题]手机屏幕解锁模式 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M 现有一个 3x3 规格的 Android 智能手机锁屏程序和两个正整数 ...
- vivo2020届春季校园招聘在线编程考试(2)
//在vivo产线上,每位职工随着对手机加工流程认识的熟悉和经验的增加,日产量也会不断攀升. //假设第一天量产1台,接下来2天(即第二.三天)每天量产2件,接下来3天(即第四.五.六天)每天量产3件 ...
最新文章
- Spring Boot 整合Pagehelper(为什么PageHelper分页不生效)
- Xbox One 初始化-2 激活(百视通)和配置账户
- Webex远程网络视频会议使用指南
- C++ const 学习
- delphi pdf 转换 html5,Delphi使用Word ActiveX将doc转换为pdf
- Struts的Map
- 卡内基梅隆大学和斯坦福计算机,卡内基梅隆大学并列全美榜首的专业--计算机专业...
- Programming Computer Vision with Python【学习笔记】【第一章】
- Linux网络配置之二ip、ss、网络相关配置文件
- HDU-1548(BFS+剪枝)
- 【Esri联邦大会】看点13: “NOAA National Hurricane Center”:应急应用
- Openwrt_树莓派B+_Wifi中继
- 小学计算机英语,小学英语电脑版
- 本地上传文件至Linux虚拟机报错“复制时发生出错“
- 多项式输出 洛谷P1067(普及-)
- matlab 求对称,matlab-线性代数 判断 矩阵的对称、实对称、反对称
- 尚硅谷-SpringSecurity
- Bochs源码分析 - 20: 开启保护模式
- Beyond Compare 4.3.7 使用
- java max重载_浅谈Java方法的重载
热门文章
- 网络虚拟化、SDN、数据中心相关知识点(自学记录用)
- 教师考编如何选学段?
- 阿里巴巴社招内推,简历直达Leader,略过 HR筛选,流程快,效率高
- livy在交互式查询中的深度定制
- 网页中跟随系统,适配 macOS 的夜间模式,暗黑模式 dark-mode:prefers-color-scheme: dark
- Vue:项目使用vue-particles实现动态粒子效果作为背景显示
- python的set()函数
- 关于洛古p1019单次接龙的一点看法
- S_ISDIR()函数
- 超宽带脉冲定位方案,UWB精准定位技术,无线室内定位应用