怎么理解啊,哪位大咖能帮忙,讲解一下具体思路和C++语言的解决办法,非常感谢!
//给定一个长度为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;
}
void func(int * a){}; void func2(const Int *pa){}
int main(){ int main(){
int pa=100; int pa=100;
const int * pn=&pa; int *pn=&pa;
func(pn); func2(pn);
return 0; return 0;
} }
pn具有常属性,函数形参不具有常属性,属于范围扩大的应用,编译器会报错;
后者则不会报错。pn具有非常属性,用于常属性形参的调用范围缩小;