思路:将绳子长度排序后从小到大跑一遍,以保证最长的绳子对折次数最少
floor函数可以对浮点类型的数取向下近似值,也就是只取整数部分(ceil )
而printf("%.0lf")却是四舍五入,四舍五入,四舍五入!!!(%后边为几都是)这道题栽在这里了
#include<bits/stdc++.h>
using namespace std;
int ve[10005];
int main() {
printf("%.2lf\n",4.455);
cout<<floor(3.5)<<" "<<ceil(3.5)<<endl;
return 0;
}
code
#include<bits/stdc++.h>
using namespace std;
double ve[10005];
int main() {
int n;
double ans=0,length;
cin>>n;
for(int i=0; i<n; i++) {
cin>>ve[i];
}
sort(ve,ve+n);
ans=ve[0];
for(int i=1; i<n; i++) {
ans=(ans+ve[i])/2;
}
cout<<floor(ans);
return 0;
}
哈拉泽空 发布了47 篇原创文章 · 获赞 9 · 访问量 1817 私信 关注