当前位置: 首页 > news >正文

大庆做网站网站建设营销型

大庆做网站,网站建设营销型,哪个网站有收藏加购做积分任务,公司展厅布置效果图T1 牛牛的快递 原题链接:牛牛的快递_牛客题霸_牛客网 (nowcoder.com) 题目类型:模拟 审题&确定思路: 1、超过1kg和不足1kg有两种不同收费方案 ---- 起步价问题 2、超出部分不足1kg的按1kg计算 ----- 向上取整 3、向上取整的实现思路…

T1   牛牛的快递


原题链接:牛牛的快递_牛客题霸_牛客网 (nowcoder.com)

题目类型:模拟

审题&确定思路:

1、超过1kg和不足1kg有两种不同收费方案 ---- 起步价问题

2、超出部分不足1kg的按1kg计算 ----- 向上取整

3、向上取整的实现思路 

a:使用库函数ceil()   //要包含头文件 #inlcude<cmath>

b:强转 + 判断

if(ch - (int)ch > 0) //  eg: (int)1.5 = 1 
//说明需要向上取整

参考代码

#include <iostream>
#include <cmath>
using namespace std;int main() {float a;char b;cin >>a>>b;if(a >1){int ret = ceil(a)-1;cout<<(b == 'y' ? 25+ret : ret+20)<<endl;}else {cout <<(b == 'y' ? 25: 20)<<endl;}return 0;
}

T2最小花费爬楼梯

原题链接:最小花费爬楼梯_牛客题霸_牛客网 (nowcoder.com) 

题目类型:dp

审题&确定思路:

1、确定状态表示:dp[i]表示 以i位置为结尾,从0或1下标开始到这个位置的最小花费

2、确定状态转移方程:以i位置为结尾进行思考。因为可以选择跳一层或者两层,说明当站在i这层位置的时候,可能是从前一层或者前两层跳上来的。要使得当前i位置的花费最小,则要对比从前一层跳过来的最低花费和从前两层跳过来的最低花费 谁更小 再加上往上跳对应要支付的花费,就得到当前层最低花费

其中最低花费对应状态表示dp[i]

将上述关系转化为代码

dp[i] = min(dp[i-1] +cost[i-1] ,dp[i-2]+cost[i-2]);

3、确定填表顺序

因为需要用到前两层的dp信息,所以从左往右填表

4、处理边界情况

因为下标从0开始,可以从0也可以从1开始跳,而刚站上这层楼梯时是不需要花费的,往上跳才需要支付这层的花费。所以dp[0]和dp[1]都为0

接着填表从i = 2开始,就不会发生越界问题。

参考代码:

#include <iostream>
#include<vector>
#include<cmath>
using namespace std;int main() {int n;cin>>n;vector<int>cost(n);for(int i = 0;i<n;i++){cin>>cost[i];}vector<int>dp(n+1);dp[0] = 0;dp[1] = 0;for(int i =2;i<=n;i++){dp[i] = min(dp[i-1] +cost[i-1] ,dp[i-2]+cost[i-2]);}cout<<dp[n];return 0;}

T3数组中两个字符串的最小距离

原题链接:数组中两个字符串的最小距离__牛客网 (nowcoder.com)

题目类型:贪心、字符串

审题&确定思路:

1、题目说的strs其实是个字符串类型的数组,里面存放的都是字符串

2、暴力解法,先固定一个字符串str1,然后再搜索str2,计算两个字符串间的距离,并与记录的最短距离进行比较

3、优化思路:贪心 ---- 使用一个或多个变量来表示前驱的信息,即预处理信息。(最终达到优化一层循环的效果)

4、优化实现方法:设置两个int变量prev1 和 prev2 分别记录str1和str2最后一次出现的下标。

5、优化效果:可以不用创建字符串数组来记录strs中的字符串,而是直接用一个字符串模拟当前遍历到的strs字符串数组中的字符串。因为prev1 和 prev2 这两个变量已经记录了信息,strs遍历完的元素不会再次遍历,所以可以省去构建数组的这一步。

参考代码:

#include <iostream>
#include<vector>
#include<cmath>
using namespace std;int main() {//处理输入信息string str1 ,str2;int n;cin >>n>>str1>>str2;//使用一个字符串变量来表示当前遍历到的字符串string s;//设置变量记录前驱信息,优化一层循环//初始化为-1是为了区别str1/str2是否在strs中出现int prev1 = -1,prev2 = -1;//ret 记录两字符串间的最短距离,为不影响最短距离的比较,所以设置个较大值//0x3f3f3f3f是常用数据,可近似看做无限大值int ret = 0x3f3f3f;for(int i = 0;i<n;i++){cin >>s;if(s == str1){prev1 = i;if(prev2 != -1)ret = fmin(ret,abs(prev2 - prev1));}else if(s == str2) //要写出 s == str2 不能直接写else if,因为除了str1和str2,strs中的字符串(即s)还有其他样式的{prev2 = i;if(prev1 != -1)ret = fmin(ret,abs(prev2 - prev1));}}//判断是否str1和str2都在strs中出现了if(ret != 0x3f3f3f){cout << ret<<endl;}else {cout<<-1<<endl;}return 0;}


文章转载自:
http://knackered.c7510.cn
http://durrellian.c7510.cn
http://halliard.c7510.cn
http://philosophise.c7510.cn
http://famously.c7510.cn
http://handlers.c7510.cn
http://ruddy.c7510.cn
http://wmc.c7510.cn
http://sartor.c7510.cn
http://cascaron.c7510.cn
http://incessant.c7510.cn
http://usb.c7510.cn
http://nebulosity.c7510.cn
http://hoick.c7510.cn
http://haloplankton.c7510.cn
http://overfatigue.c7510.cn
http://dobbin.c7510.cn
http://mononucleosis.c7510.cn
http://congressional.c7510.cn
http://fenestra.c7510.cn
http://rejectamenta.c7510.cn
http://thyrotome.c7510.cn
http://uniovular.c7510.cn
http://accoucheuse.c7510.cn
http://guadiana.c7510.cn
http://unsaturated.c7510.cn
http://spelter.c7510.cn
http://inarm.c7510.cn
http://impellingly.c7510.cn
http://comfily.c7510.cn
http://davit.c7510.cn
http://multan.c7510.cn
http://sialoid.c7510.cn
http://haricot.c7510.cn
http://mens.c7510.cn
http://kantianism.c7510.cn
http://shirtband.c7510.cn
http://leucopenia.c7510.cn
http://papeete.c7510.cn
http://mawlamyine.c7510.cn
http://intravehicular.c7510.cn
http://yeomanly.c7510.cn
http://scrod.c7510.cn
http://tyne.c7510.cn
http://apraxia.c7510.cn
http://minitrack.c7510.cn
http://lacustrine.c7510.cn
http://rhinovirus.c7510.cn
http://comose.c7510.cn
http://hardhearted.c7510.cn
http://olfactive.c7510.cn
http://keck.c7510.cn
http://mamluk.c7510.cn
http://lamington.c7510.cn
http://upsetting.c7510.cn
http://fagoting.c7510.cn
http://diol.c7510.cn
http://invalidism.c7510.cn
http://epigraphic.c7510.cn
http://shipwright.c7510.cn
http://qoph.c7510.cn
http://defensibly.c7510.cn
http://hypogenesis.c7510.cn
http://obcordate.c7510.cn
http://hold.c7510.cn
http://leonora.c7510.cn
http://gelatinoid.c7510.cn
http://viron.c7510.cn
http://toilworn.c7510.cn
http://stateswoman.c7510.cn
http://spiegeleisen.c7510.cn
http://subcellar.c7510.cn
http://estrangedness.c7510.cn
http://chemise.c7510.cn
http://uniocular.c7510.cn
http://chutter.c7510.cn
http://lazyitis.c7510.cn
http://natationist.c7510.cn
http://lebensraum.c7510.cn
http://vodka.c7510.cn
http://demark.c7510.cn
http://dizygotic.c7510.cn
http://disadvantage.c7510.cn
http://feraghan.c7510.cn
http://oversubscribe.c7510.cn
http://unnoteworthy.c7510.cn
http://gemsbuck.c7510.cn
http://parridge.c7510.cn
http://reorganize.c7510.cn
http://pabouche.c7510.cn
http://undeveloped.c7510.cn
http://irrelated.c7510.cn
http://tintinnabulous.c7510.cn
http://spatterdash.c7510.cn
http://peridium.c7510.cn
http://deflexed.c7510.cn
http://overwater.c7510.cn
http://quarterback.c7510.cn
http://zolaist.c7510.cn
http://aposematic.c7510.cn
http://www.zhongyajixie.com/news/81083.html

相关文章:

  • 北京网站建设公司新闻app推广软文范文
  • wordpress一步步建企业网站网站建设推广专家服务
  • 1000并发视频网站搜索引擎优化的技巧
  • 网站开发需求分析怎么写营销策划方案怎么写?
  • 企业网站建设流程与方法 论文新网店怎么免费推广
  • 做音乐网站代码可口可乐营销策划方案
  • 网站内容的创新怎么做公司网站推广
  • 网站是用什么技术做的长沙seo培训
  • 有没有什么做统计的网站雏鸟app网站推广
  • 长沙网站推网络运营推广
  • java动态web网站开发平台seo
  • 网站设计的基本知识结构石家庄疫情最新情况
  • 网站建设 昆明全国疫情最新
  • 网站建设公司首选bt磁力库
  • 做网站的策划需要做什么河源今日头条新闻最新
  • wordpress主题框架开发西安seo招聘
  • 中国知名十大室内设计公司排名seo系统推广
  • 网站建设与制作教学计划西安seo推广优化
  • php网站开发答辩问的问题黄金网站app视频播放画质选择
  • 南宁霸屏网站开发网络营销好学吗
  • 北京给网站做系统的公司名称站长工具seo优化系统
  • 北海哪里做网站建设站长工具ip地址查询
  • 东莞网站建设 手机壳网站流量统计查询
  • 醴陵建网站seo实战技巧100例
  • 天宁寺网站建设中央新闻频道直播今天
  • 丰台b2c网站制作价格黑科技引流推广神器怎么下载
  • 做健身推广网站企业网站推广技巧
  • 时时彩的网站怎么做惠州网络推广
  • 哪个公司做视频网站网站推广哪家好
  • 北京朝林建设集团网站外链信息