码迷,mamicode.com
首页 > 其他好文 > 详细

2019中国大学生程序设计竞赛(CCPC) - 网络选拔赛

时间:2019-10-05 12:49:22      阅读:242      评论:0      收藏:0      [点我收藏+]

标签:amp   大学生   运行   c++   return   rand   std   ==   ios   

A - ^&^

打表找规律

#include <iostream>
#include <cstdio>
#include <ctime>
#include <cstdlib>
using namespace std;
const int N=100;//运行次数
const int maxx=100;//a和b的最大值
int main(){
    srand(time(0));
    for(int i=0;i<N;i++){
        int a=rand()%maxx;
        int b=rand()%maxx;
        int ans=1000,cc=0;
        for(int c=0;c<1000;c++){
            int x=(a^c)&(b^c);
            if(x<ans){ans=x,cc=c;}
        }
        printf("a=%3d b=%3d c=%3d ans=%3d a&b=%3d\n",a,b,cc,(a^cc)&(b^cc),a&b);
    }
    return 0;
}

发现ans都是0,而且a&b=c,那也就是说c的值就是a&b,但当a&b=0时,输出1
提交

#include <iostream>
#include <cstdio>
using namespace std;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int a,b;
        scanf("%d%d",&a,&b);
        int ans=a&b;
        printf("%d\n",ans==0?1:ans);
    }
    return 0;
}

F - Shuffle Card

2019中国大学生程序设计竞赛(CCPC) - 网络选拔赛

标签:amp   大学生   运行   c++   return   rand   std   ==   ios   

原文地址:https://www.cnblogs.com/Emcikem/p/11624229.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!