Codeforces Round #520 (Div. 2)A,B
阿新 • • 發佈:2018-12-04
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; }