CSP-J 模拟题2

 

 

 如果x大于45，则输出-1
设定一个整数now，他的初始值为9；
当x>now，就x-now，并且now--;

根据解析写代码1：

#include <bits/stdc++.h>
using namespace std;
int a[101010];
int main(){int x;cin>>x;int now=9;if(x>45){cout<<-1;return 0;}int cnt=0;while(x>now){a[cnt++]=now;x-=now;now--;}if(x>0){a[cnt++]=x;}for(int i=cnt-1;i>=0;i--){cout<<a[i];}return 0;
} 

 

 

 那么是不是如果r/2+1>=l时，
输出：
    r%(r/2+1)
否则：
输出：
    r-l

根据解析写代码2：

#include <bits/stdc++.h>
using namespace std;
int main(){long t;cin>>t;while(t--){long long l,r;cin>>l>>r;if(r/2+1>=l){cout<<r%(r/2+1)<<'\n';} else{cout<<r-l<<'\n';}}return 0;
} 

 

那么肯定是2人组合
如果是3人及以上的话是不行的
譬如：
4 3
6 2 7 4
1 2
2 3
3 4
如果1 2 3组合，那么就是2*7了，还是两个人去乘

根据解析写代码3：

#include <bits/stdc++.h>
using namespace std;
long long a[101010];
long long x;
long long y;
int main(){long long n,m;cin>>n>>m;for(int i=1;i<=n;i++){cin>>a[i];}long long ans=0;for(int i=1;i<=m;i++){cin>>x>>y;ans=max(ans,a[x]*a[y]);}cout<<ans;return 0;
} 

 

 

b[i]=a[i]-a[i+1]+a[i+2]-a[i+3]...-+a[n]
     
n=5;
b[1] b[2] b[3] b[4] b[5] 
b[5]=a[5];
b[4]=a[4]-b[5];
b[3]=a[3]-b[4];
b[2]=a[2]-b[3];
b[1]=a[1]-b[2];
得出：b[i]=a[i]-b[i+1]; 

根据解析写代码4：

#include <bits/stdc++.h>
using namespace std;
long long a[1010101];
long long b[1010101];
int main(){long long n;cin>>n;for(int i=1;i<=n;i++){cin>>b[i];}for(int i=1;i<n;i++){a[i]=b[i]+b[i+1];}a[n]=b[n];for(int i=1;i<=n;i++){cout<<a[i]<<" ";}return 0;
} 

 根据解析写代码5：

#include <bits/stdc++.h>
using namespace std;
int main(){long long n;cin>>n;long long cnt=0;long long k=sqrt(2*n);if(k*(k+1)/2>=n){k--;}cout<<n-k*(k+1)/2;return 0;
}