自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

qq_42785712的博客

08月 07月

原创表达式求值

题目描述实现输入一个表达式求出它的值的计算器，比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n<10)。每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。数据...

2018-08-06 17:27:01 289

原创 nyoj 1240 最少乘法次数

题目描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；输入第一行m表示有m(1<=m<=100)组测试数据；每一组测试数据有一整数n（0<n<=10000）; 输出输出每组测试数据所需次数s; 样例输入 4 2 3 4 ...

2018-08-01 08:59:28 126

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

无名之辈°Y CSDN认证博客专家 CSDN认证企业博客

码龄6年

IP 属地：江苏省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

10: 原创

112万+: 周排名

173万+: 总排名

4000: 访问

: 等级

116: 积分

7: 粉丝

6: 获赞

2: 评论

13: 收藏

私信

关注

热门文章

分类专栏

Linux 2篇
软件体系 1篇
贪心算法 2篇
优先队列 1篇
快速乘法 1篇
栈 1篇
数据结构 1篇

最新评论

nyoj贪心---过河问题
YYDS314: [code=cpp] #include<bits/stdc++.h> using namespace std; int a[1500]; int main() { int n; cin>>n; for(int i=1; i<=n; i++) cin>>a[i]; sort(a+1,a+n+1); int s1=0,s2=0; for(int i=2; i<=n; i++) s1+=a[i]+a[1]; s1-=a[1]; for(int i=1; i<=n; i++) s2+=a[i]; cout<<min(s1,s2); return 0; } [/code]
nyoj贪心---过河问题
YYDS314: 这里有错误，输入4 1 2 5 10这组数据，实际应该是17，运行后是2，希望作者完善一下，谢谢！[code=cpp] #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int main() { int t,n,i; int a[1005]; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); int si=0; while(n>=4) {//a[1]*2+a[n-1]+a[0]求的是在第一种方法中最长和第二长的人过河所用的时间， //而2*a[0]+a[n-1]+a[n-2]求的是第二种方法中最长和第二长的人过河所用的时间 if((a[1]*2+a[n-1]+a[0])>(2*a[0]+a[n-1]+a[n-2])) {//求的是第二种方法所用时间，即最短和最长的一起过去，然后最短的再回来，和第二长的人一起过去，依次循环。 si+=a[n-1];//最长的时间 si+=a[0];//最短的回来 si+=a[n-2];//再和第二长的一起过去 si+=a[0];//最短的回来 } else {//求的是第一种方法所用时间，即最短的和第二短的一起过河，最短的回来，最长的和第二长的一起过去，第二短的再回来，依次循环 si+=a[1];//最短的和第二短的过去用的时间为第二短的时间 si+=a[0];//最短的回来 si+=a[n-1];//最长的和第二长的再 [/code]

最新文章

提示

确定要删除当前文章？

取消删除