招商银行信用卡中心笔试编程题

题目

整数成绩最大化
给出一个整数n，将n分解为至少两个整数之和，使得这些整数的乘积最大化，输出能够获得的最大的乘积。
例如：
2=1+1，输出1；
10=3+3+4，输出36。

解法

代码

#include<iostream>using namespace std;int main()
{int num,result;cin>>num;if(num<2)result=0;if(num==2)result=1;if(num==3)result=2;if(num>3){int* dp=new int[num+1];dp[1]=1;dp[2]=2;dp[3]=3;for(int i=4;i<=num;i++){int current_max=-1;for(int j=1;j<=i/2;j++){if(dp[j]*dp[i-j]>current_max)current_max=dp[j]*dp[i-j];}dp[i]=current_max;}result=dp[num];}cout<<result<<endl;return 0;
}

招商银行信用卡中心笔试编程题 - 整数乘积最大化相关推荐

招商银行信用卡中心笔试编程题 - 序列找数
题目序列找数从非负整数序列 0, 1, 2, -, n中给出包含其中n个数的子序列,请找出未出现在该子序列中的那个数. 解法代码 #include<iostream> #includ ...
招商银行信用卡中心笔试编程题 - 小招喵跑步
题目小招喵跑步链接:https://www.nowcoder.com/questionTerminal/1177e9bd1b5e4e00bd39ca4ea9e4e216 来源:牛客网小招喵喜欢在 ...
招商银行信用卡中心笔试
继上次网易没有在规定时间内AC,这次又挂了,,,我老是交了卷子就调通是为啥. 题目大意为:输入第一行为N,代表组数:接下来N行每行有2个数(0-24之间),以空格分开,代表员工上下班时间.问一天同时在 ...
数据分析真题日刷 | 招商银行信用卡中心2019秋招IT笔试（数据挖掘方向第二批）
进入「数据分析真题日刷」系列第10篇 ⬇️ 今日真题招商银行信用卡中心2019秋招IT笔试(数据挖掘方向第二批) (来源:牛客网) 题型客观题:单选30道主观题:问答4道完成时间 120分钟 ...
招商银行信用卡中心华泰证券暑期实习软开笔试小结
白菜自动化小硕一枚,18届,下学期就正式要找工作了,没有实习经验,感觉心慌慌.现在学校里已经开始各种提前招实习,内推了,so暑假想提前试试水,投一投暑期实习. 看到心水的单位就投一投,4月初收到了招商 ...
网易笔试编程题java_2017年网易校招笔试JAVA研发编程题
为什么80%的码农都做不了架构师?>>> 尝试挑战了下网易2017校招的笔试编程题,共三题,AC第一题,第二题思考了很久勉强用一种low逼的方式完成,第三题没有完成,希望路过的ACM ...
经典笔试编程题--Java实现
转载自经典笔试编程题--Java实现 1.输入一个正数n,输出所有和为n的连续正数序列. 分析:设定两个指针,min指向和为n的连续正数序列的最小值,max指向和为n的连续正数序列最大值.sum ...
招商银行信用卡中心信息技术部实习总结
实习总结『实习工作』「实习内容」实习前深知当前业界和学界存在巨大的差异,实习初期便会通过各种途径获取各方面的知识,使自己尽快习惯业界的的工作节奏. 初期没有机器,测试岗也很难像其他岗一样安排一个 ...
大厂offer？拿来吧你！网易有道笔试编程题特辑
联系我们:有道技术团队助手:ydtech01 / 邮箱:ydtech@rd.netease.com 欢迎应届生同学们来到2022年校招运动会现在迎面向你们走来的是网易有道代表队! (传送门:ht ...

招商银行信用卡中心笔试编程题 - 整数乘积最大化

题目

解法

招商银行信用卡中心笔试编程题 - 整数乘积最大化相关推荐

最新文章

热门文章