Codeforces Round #520 (Div. 2)A,B-优快云博客

本文链接：https://blog.youkuaiyun.com/starmoth/article/details/84112899

本文探讨两道算法题目，一是从序列中移除连续子序列并尝试还原原序列，目标是找到可移除的最大连续子序列长度；二是寻找使数n通过乘以特定因子变为完全平方数的最小n值及其操作次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A.Prank
大意就是：
给你一个序列，让你从这个序列中扣一段连续的数，如果你看到余下的数仍能还原原来的序列就是对的，求最大可以扣多少个数.

思路：
首先我们扣掉的数是个连续的序列，那么如果是1.3.5不连续任意扣掉一个不能还原，如果是连续的话比如 2.3.4就可以保留开头结尾扣掉中间的3，所以if(a[i+1]-a[i]==1)就被允许，同时我们特判下起始点为1和终点为1000的情况，可以去掉一个端点，也就比正常情况多加个1.所以我们维护最大值就。

代码:

#include<cstdio>
#include<iostream>
#include<cmath>
#include<string>
#include<string>
#include<algorithm>
using namespace std;
int n;
int s,l;
int a[101];
int ans;
int max1=0;
int main()
{cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
s=a[1];
l=a[n];
for(int i=1;i<=n;i++)
{if(a[i+1]-a[i]==1)
{if(a[i]==1)
ans++;
if(a[i+1]==1000)
ans++;
ans++;
}
else
{max1=max(ans,max1);
ans=0;}
}
if(max1==0)
cout<<0;
else
cout<<max1-1;
return 0;
}

B.题意：
就两个步骤让你找最小的n和运行了多少次。步骤1就是找数n=n*a。步骤2就是对sqrt(n)

思路:
如果na是一个平方数，而a=n那么n的值不会变化说明也就最小了，所以我们从1枚举到n-1判断是不是na是不是平方数就行了.

#include <stdio.h>
#include <bits/stdc++.h>
 
using namespace std;
#define ll long long

int main(){
  ll n,m=0,u=0;
  cin>>n;
  while(1){
    ll fl=0;
    for(int i=1; i<n; i++){
      ll k=n*i;
      ll a=sqrt(k);
      a*=a;
      if(a==k){
        n=sqrt(k);
        m++;
        if(i!=1)u++;
        fl=1;
        break;
      }
    }
    if(fl)continue;
    break;
  }
  if(u)m++;
  cout<<n<<' '<<m;
}