怎么理解啊,哪位大咖能帮忙,讲解一下具体思路和C++语言的解决办法,非常感谢!
2条回答 默认 最新
- threenewbee 2023-04-09 13:54关注
//给定一个长度为N的序列a,然后做如下操作:设x为此时a序列中元素的最大值,
//选择一个正整数i(i<=N),将a[i - 1]修改为a[i - 1]/x,求最少操作几次可以让a的所有元素都为1,如果无解,输出-1#include<bits/stdc++.h> #include<iostream> using namespace std; const int N = 10005; int a[N]; int main() { int n; cin >> n; for(int i = 0; i < n; i++) cin >> a[i]; int res = 0; while(1) { int mx = 0; for(int i = 0; i < n; i++) mx = max(mx, a[i]); if(mx == 1) break; int flag = 0; for(int i = 0; i < n; i++) { if(a[i] == mx) { a[i] /= mx; flag = 1; } } if(!flag) { cout << -1 << endl; return 0; } res++; } cout << res << endl; return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 请问我该如何添加自己的数据去运行蚁群算法代码
- ¥20 用HslCommunication 连接欧姆龙 plc有时会连接失败。报异常为“未知错误”
- ¥15 网络设备配置与管理这个该怎么弄
- ¥20 机器学习能否像多层线性模型一样处理嵌套数据
- ¥20 西门子S7-Graph,S7-300,梯形图
- ¥50 用易语言http 访问不了网页
- ¥50 safari浏览器fetch提交数据后数据丢失问题
- ¥15 matlab不知道怎么改,求解答!!
- ¥15 永磁直线电机的电流环pi调不出来
- ¥15 用stata实现聚类的代码