8.27训练总结 - 洛谷保存站

**T1 交换**

```
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a,b,c;
int main()
{
	cin>>a>>b>>c;
	swap(a,b);
	swap(a,c);
	cout<<a<<" "<<b<<" "<<c<<" ";

return 0;
}
```
---
**T2 猜猜芭蕾舞剧将如何结束**

思路：看有没有重叠

```
#include<bits/stdc++.h>
using namespace std;
long long m,s=0,s1;
int n;
bool f=0;
int main(){
    cin>>m>>n;
    s1=m;
    for(int i=1;i<=n;i++){
        long long x;
        cin>>x;
        s+=x;
        s1+=x;
        if(s<0) s=0;
        if(s1<0) s1=0;
        if(s>m) s=m;
        if(s1>m) s1=m;
    }
    if(s==s1) cout<<s;
    else cout<<-1;
    return 0;
}
```
---
**T3 操作**

思路：其实你算来算去绝对值也就只有两个，在这两个里求最小的

```
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,k;
int main()
{
	cin>>n>>k;
	cout<<min(n%k,k-n%k);
	return 0;
}
```
---

**T4 操作2**

思路：先算前面要修改多少个数，再去乘以每个数与目标数的差

```
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,k;
int main()
{
	cin>>n>>k;
	cout<<min(n%k,k-n%k);
	return 0;
}
```
---
**T5 落落的去的数学问题五**

思路：要组成落落的去数就一定这一位的下一位间距不能超过一，所以这个循环只要写它下一位-1到它下一位+1的

```
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	ll k;
	cin>>k;
	queue<ll>q;
	for(ll i=1;i<=9;i++) q.push(i);
	ll cnt=0;
	while(!q.empty()){
		ll x=q.front();
		q.pop();
		cnt++;
		if(cnt==k){
			cout<<x<<endl;
			break;
		}
		for(ll y=(x%10)-1;y<=(x%10)+1;y++){
			if(y<0||y>9) continue;
			q.push(x*10+y);
		}
	}
	return 0;
}
```
---
---

---

别看啦，没有

正在渲染内容...