[.cpp]位运算程序设计_找出判断题答案

最新推荐文章于 2023-06-17 15:19:11 发布

大红苹果甜

最新推荐文章于 2023-06-17 15:19:11 发布

阅读量282

点赞数

分类专栏： c程序设计文章标签：位运算 C语言

本文链接：https://blog.csdn.net/sinat_38863494/article/details/77600388

版权

c程序设计专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题目

有3名同学做10道判断题，三人的答案如下表

成员	1	2	3	4	5	6	7	8	9	10
A	F	T	T	T	F	T	F	F	T	F
B	F	F	T	T	T	F	T	T	F	F
C	T	F	T	F	T	T	T	F	T	T

阅卷结果显示，三名同学每人都答对7道题。但在几天之后，题目的正确答案丢失了，现在请你求出这10道判断题的正确答案。（题目保证结果唯一）

分析

因为每人都得到7分，也就是三人的答案中，每人分别与正确答案有7个匹配的，另外有3个不匹配，而与三人的答案之间没有关系，可能某个题三人答案一致，但全都与正确答案不同。我们需要构造一个数据作为答案，分别与三个数作比较。
作为判断题，只有T和F两个答案，用C语言中的位操作来代表答案的状况是非常合适的。

概要设计

本程序可以没有输入，因为三名同学的答案是已知条件，可以设计在程序中当作常量直接用去计算正确答案。共有10个题的判断题，所有答案组合有 $2^{10}=1024$ 种可能，可以让一个变量遍历这1024个答案组合，每个答案组合分别与A,B,C三人的答案去匹配，由于题目已经说了确保答案唯一，所以某答案组合与三名同学的答案匹配个数均为7时，可以结束遍历，再将这个数转换成T,F的形式来表达即可。
那么除了主函数main()之外，应当设计一个检查匹配的函数int match(unsigned int a,unsigned int b)，用以比较a与b有多少比特位是一致的，返回值是一致的位数。

int match(unsigned int a,unsigned int b)
{
    int counter=0,i;
    for(i=0;i<10;i++,a>>=1,b>>=1){//每循环一次就令a与b均向右移一位
        if((a&1)==(b&1))//比较当前的最低位
            counter+=1;
    }
    return counter;
}

主函数里就可以设计一个变量current_answer,令它遍历所有可能的答案，同时与三名同学的答案比较，当三个匹配结果都是7时，跳出循环

程序设计

#include <stdio.h>
#include <stdlib.h>

int match(unsigned int a,unsigned int b)
{
    int i,counter=0;
    for(i=0;i<10;i++,a>>=1,b>>=1){
        if((a&1)==(b&1))
            counter+=1;
    }
    return counter;
}

int main(void){
    //把三人的答案直接以十六进制保存
    int const A_ans=0x01D2,
                B_ans=0x00EC,
                C_ans=0x02BB;
    unsigned current_answer;
    int k;
    for(current_answer=0;current_answer<0x400;current_answer++)//从0x0000到0x0400-1包含所有1024个结果
        if(match(current_answer,A_ans)==7 &&
            match(current_answer,B_ans)==7 &&
            match(current_answer,C_ans)==7 )
        break;
    for(k=0;k<10;k++){ //得到结果，以T,F的形式输出
        if(current_answer&0x0400==1)//只检查第1位的0/1值
            printf("T");
        else
            printf("F");

        current_answer<<=1;//左移1位，将下一位移到第1位上
    }
    printf("\n");

    return 0;
}