牛客练习赛99

数的和与积

https://ac.nowcoder.com/acm/contest/34330/C

思路:

2和4是不可以的，除了3意外其他的都可以用三项解决，其中一项为1，剩余两项分别设为x,y. sum=x+y+1+x*y。可以化简成sum=(x+1)(y+1)。

前n项的和为n(n+1)/2,可以等位置替换一下，其中奇偶是不同的，因为当奇数除2时会又偏差，所以要把他们都转化为偶数。

奇数:sum=((n+1)/2-1+1)*(n-1+1).

偶数:sum=(n/2-1+1)*(n+1).

代码:

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

typedef pair<ll,ll> pll;

const int N=5e5+5;

ll vis[N],a[N],ans,temp[N];

priority_queue<ll,vector<ll>,greater<ll>> q;

signed main(){

  ios::sync_with_stdio(false);

  cin.tie(0);

  ll t;cin>>t;

  while(t--){

    ll n;cin>>n;

    if(n==2||n==4) cout<<"-1"<<endl;

    else if(n==3) cout<<"1"<<endl<<"3"<<endl;

    else if(n&1) cout<<3<<endl<<1<<" "<<(n-1)/2<<" "<<(n-1)<<endl;

    else cout<<3<<endl<<1<<" "<<(n-2)/2<<" "<<n<<endl;

  }

}

巴特西

牛客练习赛99—C

数的和与积

思路:

最新文章

热门文章