#730 (Div. 2) A 思维 C dfs D1 交互思维

A. Exciting Bets
根据样例猜的答案
首先发现 gcd这项，就是两个数差的绝对值 tmp
把两个数都对tmp取模，那么min（x，x-tmp）是a的最小操作数
min（y，y-tmp）就是b的最小操作数

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod = 1e9 + 7;
const ll N = 2e5 + 9;
ll t = 1, n, m, k, ans;
//ll a[N];
ll a, b;
void work()
{
	//scanf("%lld", &n);
	//for(int i = 1; i <= n; ++i)	scanf("%lld", &a[i]);
	scanf("%lld %lld", &a, &b);
	if(a == b) printf("0 0\n");
	else 
	{
		if(a < b) swap(a, b);
		ll tmp = a - b;
		ll x = a % tmp;
		ll y = b % tmp;
		printf("%lld %lld\n", tmp, min(min(x,tmp-x), min(y,tmp-y)));
	}
}

int main()
{
	scanf("%lld", &t);
	while(t--) work();
}

C. Need for Pink Slips
读题题意就比较简单，模拟这个搜索过程不算难

#include<bits/stdc++.h>
using namespace std;
const double eps=1e-6;
double sum;
void dfs(double c,double m, double p, double v,int cnt,double val){
    if(c>eps){
        double t=min(c,v);
        if(m>eps) dfs(c-t,m+t/2,p+t/2,v,cnt+1,val*c);
        else dfs(c-t,m,p+t,v,cnt+1,val*c);
    }
    if(m>eps){
        double t=min(m,v);
        if(c>eps) dfs(c+t/2,m-t,p+t/2,v,cnt+1,val*m);
        else dfs(c,m-t,p+t,v,cnt+1,val*m);
    }
    val*=p;
    cnt++;
    sum+=cnt*val;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        double c,m,p,v;
        scanf("%lf%lf%lf%lf",&c,&m,&p,&v);
        sum=0;
        dfs(c,m,p,v,0,1);
        printf("%.8f\n",sum);
    }
    return 0;
}

D1. RPD and Rap Sheet (Easy Version)
题意：每次你给出一个答案，然后读入判断是否正确，如果正确则break，否则继续，这个简单版本的异或就和十进制的异或效果相同。
思路：因为给的密码范围就是[0，n )，我们可以考虑从 0 一直猜到 n − 1，虽然在猜的过程中，猜错的话密码会发生变化，但我们在猜的过程中与密码采取相同的变化，即每次猜测之前都与迄今为止所有猜过数字的异或一下，而要实现这一想法只要拿一个变量存一下过程中的异或和就行。
注意：一定要输出一次读入一次

#include<bits/stdc++.h>
using namespace std;
int t, r, n, k;
int main()
{
	cin >> t;
	while(t--)
	{
		scanf("%d %d", &n, &k);
		int ans = 0;
		for(int i = 0; i < n; ++i)
		{
			cout << (i^ans) << endl;
			fflush(stdout);
			scanf("%d", &r);
			if(r) break;
			ans = i;
		}
	}
	return 0;
}