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

C - A or B Equals C

时间:2017-07-21 01:22:33      阅读:114      评论:0      收藏:0      [点我收藏+]

标签:clu   ==   const   ace   --   color   mod   bit   ons   

 1 /*
 2 a or c = b,已知a和b,求c可能有多少种值。
 3 对比二进制每一位,如果A为1,B为0,则不可能,如果A为1,B为1,则C的这一位可以
 4 是0也可以是1,所以结果乘以2,其他情况C的这一位必须和B一致,所以结果不变。
 5 */
 6 #include <bits/stdc++.h>
 7 using namespace std;
 8 const int mod=1000000007;
 9 int main()
10 {
11     char a[110],b[110];
12     int n;
13     scanf("%d",&n);
14     while(n--)
15     {
16         int len;
17         scanf("%d%s%s",&len,a,b);
18         int ans=1;
19         for(int i=0; i<len; i++)
20         {
21             if(a[i]==1&&b[i]==0)
22             {
23                 printf("IMPOSSIBLE\n");
24                 ans=0;
25                 break;
26             }
27             if(a[i]==1&&b[i]==1) ans=(ans*2)%mod;
28         }
29         ans=ans%mod;
30         if(ans!=0)
31         printf("%d\n",ans);
32 
33     }
34 }

 

C - A or B Equals C

标签:clu   ==   const   ace   --   color   mod   bit   ons   

原文地址:http://www.cnblogs.com/kearon/p/7215262.html

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