1. 程式人生 > >Codeforces Round #520 (Div. 2)A,B

Codeforces Round #520 (Div. 2)A,B

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;
}