#include<iostream>
#include<cstring>
using namespace std;
int dp[100005];
const int n=100005;
int main(){
memset(dp,0x3f,sizeof(dp));
dp[0]=0;
for(int i=1;i<n;i++){
dp[i]=min(dp[i],dp[i-1]+1);
for(int j=i+i,k=1;j<n;j+=i,k++){
dp[j]=min(dp[j],dp[i]+4+2*k);
}
}
int t;
cin>>t;
for(int i=1;i<=t;i++){
int q;
cin>>q;
cout<<"Case #"<<i<<": ";
cout<<dp[q]<<endl;
}
}
4736. 步行者 - AcWing题库(签到题)
#include<iostream>
#include<cstring>
using namespace std;
int a[34],cnt[34];
int main(){
int t;
cin>>t;
for(int i=1;i<=t;i++){
cout<<"Case #"<<i<<": ";
int m,n,p;
cin>>m>>n>>p;
memset(cnt,0,sizeof(cnt));
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
if(i!=p){
int q;
cin>>q;
cnt[j]=max(cnt[j],q);
}
else {
cin>>a[j];
}
}
}
long ans=0;
for(int i=1;i<=n;i++){
if(a[i]<cnt[i]){
ans+=cnt[i]-a[i];
}
}
cout<<ans<<endl;
}
}
F-松鼠排序_2023河南萌新联赛第(一)场:河南农业大学(重现赛) (nowcoder.com)
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
typedef pair<int,int>PII;
PII a[100005];
int b[100005];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i].first;
b[i]=a[i].first;
a[i].second=i;
}
long long ans=0;
sort(a+1,a+n+1);
for(int i=1;i<=n;i++){
if(i!=b[i]){
ans++;
swap(b[i],b[a[i].second]);
a[b[a[i].second]].second=a[i].second;
}
}
cout<<ans<<endl;
}