461.d2

点击打开链接

A

题意：开始时有一个原始的玩具，对原始的玩具进行操作可以得到一个克隆玩具和另一个原始类型的玩具，对克隆玩具进行操作可以得到两个克隆玩具。现在需要y个克隆玩具x个原始玩具，问是否可以得到；

坑点：原始玩具数量至少有一个，当原始玩具数量为1时，克隆玩具必须是0；

#include<bits/stdc++.h>

using namespace std;
int main()
{
    int x,y;
    scanf("%d%d",&x,&y);
    if(y <= 0)
    {
        printf("No\n");
        return 0;
    }
    if(y == 1 && x != 0)
    {
        printf("No\n");
        return 0;
    }
    if((x-y+1) >= 0 && (x-y+1)%2 == 0)
        printf("Yes\n");
    else
        printf("No\n");
    return 0;
}

B

题意：求特定三角形的数量，使得三条边都小于n并且异或和为0；

一个数只有跟自身异或结果才为0，所以要找两条边异或和等于第三条边的三角形数量；

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    int cnt = 0;
    for(int i = 1; i <= n; i++)
        for(int j = i; j <= n; j++)
    {
        int  k = i ^ j;
        if(k < i+j && k > j-i && k <= n && k >= j)
        {
            //printf("%d %d %d\n",i,j,k);
            cnt++;
        }
    }
    printf("%d\n",cnt);
    return 0;
}

C

题意：给出n，k两个数使得n%i(1 <= i <= k)的结果各不相同；

自己当时是乱搞了一发，因为符合条件的n%i的数量并不多；

#include<bits/stdc++.h>
using namespace std;
#define LL long long
LL n,k;
LL vis[10000];
int cnt;
bool check(LL x)
{
    for(int i = 0; i < cnt; i++)
        if(vis[i] == x)
            return 0;
    vis[cnt++] = x;
    return 1;
}
int main()
{
    scanf("%lld%lld",&n,&k);
    for(int i = 1; i <= k; i++)
    {
        LL x = n % i;
        if(!check(x))
        {
            printf("No\n");
            return 0;
        }
    }
    printf("Yes\n");
    return 0;
}