C语言暴力破解偶然在论坛上看到的一个推理题

最新推荐文章于 2023-01-16 01:09:15 发布
最新推荐文章于 2023-01-16 01:09:15 发布
阅读量883 收藏 2
点赞数 2
分类专栏： Linux任重而道远 文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43272667/article/details/105160817
版权

这是源题目：
在这里插入图片描述
文字提取：
五、推理题(40分)
1、这道题的答案是()
A、A B、B C、C D、D
2、第5题的答案是()
A、C B、D C、A D、B
3、以下选项中哪一题的答案与其它三项不同()
A、第3题 B、第6题 C、第2题 D、第4题
4、以下选项中哪两题的答案相同()
A、第1、5题 B、第2、7题 C、第1、9题 D、第6、10题
5、以下选项中哪一题的答案与本题相同()
A、第8题 B、第4题 C、第9题 D、第7题
6、以下选项中哪两题的答案与第8题相同()
A、第2、4题 B、第1、6题 C、第3、10题 D、第5、9题
7、在此十道题中，被选择次数最少的选项字母为()
A、C B、B C、A D、D
8、以下选项中哪一题的答案与第1题的答案在字母表中不相邻()
A、第7题 B、第5题 C、第2题 D、第10题
9、已知“第1题与第6题的答案相同”与“第X题与第5题的答案相同”的真假性相反，那么X为()
A、第6题 B、第10题 C、第2题 D、第9题
10、在此十道题中，ABCD四个字母中出现的次数最多者与最少者的差为()
A、3 B、2 C、4 D、1
本试题的答案为:

正确答案是：B,C,A,C,A,C,D,A,B,A
有且只有这一个。

c语言实现的源码在下面，
在这里插入图片描述

破解思路：
如果某个答案是正确的，那么每个问题都必须成立。

源码在后面：
核心函数：

/*
 获取正确的答案
* @param[in]   result   存放结果的数组
* @param[in]   index    题目的个数
*/
int get_result(char *result , int index)
{
	int i = 0;
	int ret = S_OK;
	if(0 == index)
	{
		result_printf(result);        /*破解过程打印，耗时间，可选择注释*/
		ret = all_is_right(result);
		return ret;
	}
	result[--index] = 0;
	for(i=0 ; i < OPTION_NUM ; i++)
	{
		ret = get_result(result , index);
		if(S_OK == ret)
		{
			return ret;
		}
		result[index]++;
	}
	return ret;
}

所有代码：

/**
 *    COPYRIGHT NOTICE
 *    Copyright (c) 2020-03, YINWUHUI
 *    All rights reserved.
 *
 * @file jianjiandandanyidaoti.c
 *
 * 由给定个数的题目答案之间的关系，获取正确的答案
 *
 *    版本      作者        日期            修订说明
 *
 *   1.00       SZ.ywh      2020-03-28      最初版本
 *   
 *	 
 */
#include<stdio.h>

#define QUESTION_NUM 10
#define OPTION_NUM 4
#define S_OK 0
#define ERROR -1

int get_result(char *result , int index);
int all_is_right(char *result);
int max_min_num(char *result,char *abcd);
int diff_int_max_min(char* num_list, int num);
char char_least_selected(char * abcd,int num);
int char_border_other(char first, char second);
int second_is_right(char *result);
int thirdly_is_right(char *result);
int fourth_is_right(char *result);
int fifth_is_right(char *result);
int sixth_is_right(char *result);
int seventh_is_right(char *result);
int eighth_is_right(char *result);
int ninth_is_right(char *result);
int tenth_is_right(char *result);
void result_printf(char *result);

char ABCD[OPTION_NUM] = {'A','B','C','D'};

int main(void)
{
	int ret = S_OK;	
	char result[QUESTION_NUM] = {0};   /*初始值为全A*/
	ret = get_result(result ,QUESTION_NUM);
	if(S_OK != ret)
	{
		printf("Nothing is difficult if you set your mind to it.\n");
	}
	else
	{
		printf("congratulations!!!\n");
		result_printf(result);
	}
	return ;
}

/*打印结果*/
void result_printf(char *result)
{
	printf("The answer is : %c,%c,%c,%c,%c,%c,%c,%c,%c,%c\n"
		,ABCD[result[0]],ABCD[result[1]],ABCD[result[2]],ABCD[result[3]],ABCD[result[4]]
		,ABCD[result[5]],ABCD[result[6]],ABCD[result[7]],ABCD[result[8]],ABCD[result[9]]);
}

/*
 获取正确的答案
* @param[in]   result   存放结果的数组
* @param[in]   index    题目的个数
*/
int get_result(char *result , int index)
{
	int i = 0;
	int ret = S_OK;
	if(0 == index)
	{
		result_printf(result);        /*破解过程打印，耗时间，可选择注释*/
		ret = all_is_right(result);
		return ret;
	}
	result[--index] = 0;
	for(i=0 ; i < OPTION_NUM ; i++)
	{
		ret = get_result(result , index);
		if(S_OK == ret)
		{
			return ret;
		}
		result[index]++;
	}
	return ret;
}

/*判断两个字符是否相邻*/
int char_border_other(char first, char second)
{
	if(first > second)
	{
		if((first - second) <= 1)
		{
			return 1;
		}
		return S_OK;
	}
	else
	{
		if((second - first) <= 1)
		{
			return 1;
		}
		return S_OK;
	}
}

/*选择次数最少的字符*/
char char_least_selected(char * abcd,int num)
{
	int i = 0;
	int mini = 0;
	for(i=0 ; i< num ; i++)
	{
		if(abcd[mini] >= abcd[i])
		{
			mini = i;
		}
	}
	return ABCD[mini];
}

/*最多的与最少的差值*/
int diff_int_max_min(char* abcd, int num)
{
	int i = 0;
	int max = 0;
	int min = 0;
	for(i=0 ; i< num ; i++)
	{
		if(abcd[min] >= abcd[i])
		{
			min = i;
		}
		if(abcd[max] <= abcd[i])
		{
			max = i;
		}
	}
	return abcd[max] - abcd[min];
}

/*统计每个字符的个数*/
int max_min_num(char *result,char *abcd)
{
    int i = 0;
	for(i=0 ; i < QUESTION_NUM ; i++)
	{
		switch(ABCD[result[i]])
		{
			case 'A':abcd[0]++;break;
			case 'B':abcd[1]++;break;
			case 'C':abcd[2]++;break;
			case 'D':abcd[3]++;break;
			default: 
				return ERROR;
		}
	}
	return S_OK;
}

/*所有的选项的条件都成立*/
int all_is_right(char *result)
{
	int ret = S_OK;
	ret = second_is_right(result);
	if(S_OK != ret)
	{
		return ret;
	}
	ret = thirdly_is_right(result);
	if(S_OK != ret)
	{
		return ret;
	}
	ret = fourth_is_right(result);
	if(S_OK != ret)
	{
		return ret;
	}
	ret = fifth_is_right(result);
	if(S_OK != ret)
	{
		return ret;
	}
	ret = sixth_is_right(result);
	if(S_OK != ret)
	{
		return ret;
	}
	ret = seventh_is_right(result);
	if(S_OK != ret)
	{
		return ret;
	}
	ret = eighth_is_right(result);
	if(S_OK != ret)
	{
		return ret;
	}
	ret = ninth_is_right(result);
	if(S_OK != ret)
	{
		return ret;
	}
	ret = tenth_is_right(result);
	if(S_OK != ret)
	{
		return ret;
	}
	return ret;
}

/*第二题正确*/
int second_is_right(char* result)
{
	switch (ABCD[result[1]])
	{
		case 'A':
		{
			if('C' == ABCD[result[4]])
			{return S_OK;}
			break;
		}
		case 'B':
		{
			if('D' == ABCD[result[4]])
			{return S_OK;}
			break;
		}
		case 'C':
		{
			if('A' == ABCD[result[4]])
			{return S_OK;}
			break;
		}
		case 'D':
		{
			if('B' == ABCD[result[4]])
			{return S_OK;}
			break;
		}
		default:
			break;
	}
	return ERROR;
}

/*第三题正确*/
int thirdly_is_right(char* result)
{
	switch (ABCD[result[2]])
	{
		case 'A':
		{
			if((result[2] != result[5]) && (result[5] == result[1])&& (result[1] == result[3]))
			{return S_OK;}
			break;
		}
		case 'B':
		{
			if((result[2] == result[1]) && (result[5] != result[2])&& (result[2] == result[3]))
			{return S_OK;}
			break;
		}
		case 'C':
		{
			if((result[2] == result[5]) && (result[5] != result[1])&& (result[5] == result[3]))
			{return S_OK;}
			break;
		}
		case 'D':
		{
			if((result[2] == result[5]) && (result[5] == result[1])&& (result[1] != result[3]))
			{return S_OK;}
			break;
		}
		default:
			break;
	}
	return ERROR;
}

/*第四题正确*/
int fourth_is_right(char* result)
{
	switch (ABCD[result[3]])
	{
		case 'A':
		{
			if(result[0] == result[4])
			{return S_OK;}
			break;
		}
		case 'B':
		{
			if(result[1] == result[6])
			{return S_OK;}
			break;
		}
		case 'C':
		{
			if(result[0] == result[8])
			{return S_OK;}
			break;
		}
		case 'D':
		{
			if(result[5] == result[9])
			{return S_OK;}
			break;
		}
		default:
			break;
	}
	return ERROR;
}

/*第五题正确*/
int fifth_is_right(char* result)
{
	switch(ABCD[result[4]])
	{
		case 'A':
		{
			if(result[4] != result[7])
			{return ERROR;}
			break;
		}
		case 'B':
		{
			if(result[4] != result[3])
			{return ERROR;}
			break;
		}
		case 'C':
		{
			if(result[4] != result[8])
			{return ERROR;}
			break;
		}
		case 'D':
		{
			if(result[4] != result[6])
			{return ERROR;}
			break;
		}
		default:
			break;
	}
	return S_OK;
}
/*第六题正确*/
int sixth_is_right(char* result)
{
	switch (ABCD[result[5]])
	{
		case 'A':
		{
			if((result[1] == result[3]) && (result[3] == result[7]))
			{
				return S_OK;
			}
			break;
		}
		case 'B':
		{
			if((result[0] == result[5]) && (result[5] == result[7]))
			{
				return S_OK;
			}
			break;
		}
		case 'C':
		{
			if((result[2] == result[9]) && (result[9] == result[7]))
			{
				return S_OK;
			}
			break;
		}
		case 'D':
		{
			if((result[4] == result[8]) && (result[8] == result[7]))
			{
				return S_OK;
			}
			break;
		}
		default:
			break;
	}
	return ERROR;
}
/*第七题目正确*/
int seventh_is_right(char* result)
{
	char abcd[4] = {0};
	max_min_num(result,abcd);
	int char_least = char_least_selected(abcd, OPTION_NUM);
	switch (ABCD[result[6]])
	{
		case 'A':
		{
			if('C' == char_least)
			{
				return S_OK;
			}
			break;
		}
		case 'B':
		{
			if('B' == char_least)
			{
				return S_OK;
			}
			break;
		}
		case 'C':
		{
			if('A' == char_least)
			{
				return S_OK;
			}
			break;
		}
		case 'D':
		{
			if('D' == char_least)
			{
				return S_OK;
			}
			break;
		}
		default:
			break;
	}
	return ERROR;
}
/*第八题目正确*/
int eighth_is_right(char* result)
{
	switch(ABCD[result[7]])
	{
		case 'A':
		{
			if(0 == char_border_other(result[0],result[6]))
			{
				return S_OK;
			}
			break;
		}
		case 'B':
		{
			if(0 == char_border_other(result[0],result[4]))
			{
				return S_OK;
			}
			break;
		}
		case 'C':
		{
			if(0 == char_border_other(result[0],result[1]))
			{
				return S_OK;
			}
			break;
		}
		case 'D':
		{
			if(0 == char_border_other(result[0],result[9]))
			{
				return S_OK;
			}
			break;
		}
		default:
			break;
	}
	return ERROR;
}
/*第九题正确*/
int ninth_is_right(char* result)
{
	switch (ABCD[result[8]])
	{
		case 'A':
		{
			if(((result[0] == result[5]) && (result[5] != result[4]))
				||((result[0] != result[5]) && (result[5] == result[4])))
			{
				return S_OK;
			}
			break;
		}
		case 'B':
		{
			if(((result[0] == result[5]) && (result[9] != result[4]))
				||((result[0] != result[5]) && (result[9] == result[4])))
			{
				return S_OK;
			}
			break;
		}
		case 'C':
		{
			if(((result[0] == result[5]) && (result[1] != result[4]))
				||((result[0] != result[5]) && (result[1] == result[4])))
			{
				return S_OK;
			}
			break;
		}
		case 'D':
		{
			if(((result[0] == result[5]) && (result[8] != result[4]))
				||((result[0] != result[5]) && (result[8] == result[4])))
			{
				return S_OK;
			}
			break;
		}
		default:
			break;
	}
	return ERROR;
}
/*第十题正确*/
int tenth_is_right(char* result)
{
	char abcd[OPTION_NUM] = {0};
	max_min_num(result,abcd);
	switch(ABCD[result[9]])
	{
		case 'A':
		{
			if(3 == diff_int_max_min(abcd,OPTION_NUM))
			{
				return S_OK;
			}
			break;
		}
		case 'B':
		{
			if(2 == diff_int_max_min(abcd,OPTION_NUM))
			{
				return S_OK;
			}
			break;
		}
		case 'C':
		{
			if(4 == diff_int_max_min(abcd,OPTION_NUM))
			{
				return S_OK;
			}
			break;
		}
		case 'D':
		{
			if(1 == diff_int_max_min(abcd,OPTION_NUM))
			{
				return S_OK;
			}
			break;
		}
		default:
			break;
	}
	return ERROR;
}
酸甜麻辣烫
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Fun. "201x年刑侦科推理试题"网图题的暴力求解
A land whole of flowers.
08-02 369
每年这图都会换个年份重新出现。 用cpp写的，暴力枚举，没有丝毫优化，就是枚举+检验。 数组a保存枚举的一个结果，取下标1~10,0号位设为-1来避免干扰。 答案是 B C A C A C D A B A 判断的函数c表示criteria，即判据，后跟数字表示第几题的题目要求。 函数中出现的b[]数组用于存储题目中的信息，是辅助数组 稍微用了点竞赛的技巧，枚举数时，由于均为A/B/C/D，将其视...
c语言趣味题-暴力破解法
03-21
□□□×□□＝□□□□□，在□中只能填0－－9这十个数字，且每个数字只能用一次。
java2018刑侦推理题
u011165335的博客
03-10 1092
先看看原题:1.这道题的答案是:A.A  B.B  C.C  D.D2.第五题的答案是:A.C  B.D  C.A  D.B3.以下选项中哪一题的答案与其他三项不同:A第3题  B.第6题  C.第2题  D.第4题4.以下选项中那两题的答案相同:A.第1,5题  B.第2,7题  C.第1,9题  D.第6,10题5.以下选项中哪一题的答案与本题相同:A.第8题  B.第4题  C.第9题  D...
C语言FTP服务器暴力破解源代码1
txrainyun的博客
12-01 494
// 2019/11/28 FTP Crack // FTP 服务器登录暴力破解 #include <WinSock2.h> #include <windows.h> #include <WS2tcpip.h> #include <stdlib.h> #include <stdio.h> #pragma comment (lib, “ws...
凯撒密码加密、解密、暴力破解（C语言实现）
qq_47112287的博客
09-26 3347
ude #include #define N 1000 void encrypt(); void decrypt(); void decryptAll(); int key() { char k[N]; printf("输入密钥(1~26)："); gets(k); while (1) { if (atoi(k) > 0 && atoi(k)
RAR密码暴力破解(含源码 C语言实现)
02-03
C语言实现 , 内置源码 , 通过外部config.txt进行相关配置 , 暴力破解是基于 7z 的压缩引擎 所以文件内的 7z.exe 不可以少 . 字符集可以自定义 注意字符顺序影响着破解效率
【八皇后问题】暴力破解------C语言循环
qq_45467165的博客
10-19 878
八皇后问题是指国际象棋中皇后这个棋子在其左右前后都不能和其他皇后相邻。问在8*8棋盘上有多少种排列方法。常规算法是采用回溯算法，本文将会采取一种复杂度较高，但是思维逻辑相对简单的算法来完成。
曾经遇到的一个c语言面试题
07-25
题目描述：对于一个字节(8bit)的无符号整形变量，求二进制表示中“1”的个数，要求算法执行效率尽可能地高。
12个有趣的C语言面试题
07-26
12个C语言面试题，涉及指针、进程、运算、结构体、函数、内存，看看你能做出几个！
专升本c语言模拟题一.zip
05-29
【C语言专升本模拟题一详解】 C语言是一种强大的、通用的编程语言，它以其简洁的语法和高效的性能在教育领域以及实际开发中占据重要地位。对于湖北省的专升本考生来说，掌握C语言的基本概念、语法和编程技巧至关...
c语言编写 图片的压缩、解压
05-29
c语言 图片的压缩、解压 喜欢编程的朋友可以参考一下
一个两位纯数字密码破解程序怎么编用C语言.txt
02-14
一个两位纯数字密码破解程序怎么编用C语言.txt
算法复习- 枚举（暴力破解）
想要暖手宝..如果是夏天的话想要空调
03-24 574
考试虽然结束了，但学习还在继续 从今天开始，逐步拾回曾经的知识点、争取在考英语四级之前（6月）回到曾经水平、 在考计算机四级之前（9月）提升到当时大二时某学长的水平； 然后开始以英语（雅思）和项目为主、ACM变成兴趣。 ------------------------------------------------------------------------- ...
Problem T 分数拆分问题（第四讲）
C++
12-20 1573
题目描述 输入正整数k，遇到文件末尾结束。找到所有的正整数x和y（x大于等于y），使得1/k=1/x+1/y。 输入 一行输入一个正整数k。 输出 先在第一行输出解的个数，再每行输出一个表达式。 样例输入 2 样例输出 2 1/2 = 1/6 + 1/3 1/2 = 1/4 + 1/4   #include &lt;stdio.h&gt; main() { int a,b,x,y...
特殊篮子问题——C语言暴力破解
ItaLink
11-04 796
         You are given N baskets of gold coins. The baskets are numbered from 1 to N. In all except one of the baskets, each gold coin weighs w grams. In the one exceptional basket, each gold coin wei...
C语言-字符串匹配暴力解法
qq_61579167的博客
01-16 105
【代码】C语言-字符串匹配暴力解法
C++暴力破解稻妻荒海解谜方块
qq_45750222的博客
08-18 950
c++暴力破解稻妻荒海解谜方块 原神稻妻荒海那里有个解谜方块，由于太过于复杂导致我一向使用的瞎猫撞死耗子解谜法失效了，遂来csdn找解谜代码。转了一圈以后决定用c++自己写一个解谜程序。 解题思路来源于这里Python-《原神》荒海雷立方机关破解一 简单说就是把四个方块编号，然后用嵌套循环一个一个试过去，最终当四个方块方向都与中央方块一致时跳出循环。由于写代码时间较仓促，故代码还有不少待完善的地方虽然我已经不想完善了 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的
每一个账号对应所有密码，再每一个密码对应所有账号暴力破解代码怎么写？...
pdcfighting的博客
07-27 222
点击上方“Python共享之家”，进行关注回复“资源”即可获赠Python学习资料今日鸡汤他乡复行役，驻马别孤坟。大家好，我是皮皮。一、前言前几天在Python最强王者交流群【孤独】问了一道Python处理的问题，如下图所示。现在就是两个账号密码爆破文件，想先每一个账号对应所有密码试一下再用每一个密码对应所有账号试一下。其实每个账号对应一遍密码就完全对应了，不需要每个密码...
第二章 暴力求解代码
m0_57741101的博客
03-02 155
代码2.1 #include <iostream> #include <cstdio> using namespace std; int main(){ for(int a = 0; a <= 9; ++a){ for(int b = 0; b <= 9; ++b){ for(int c = 0;c <= 9; ++c){ if(100*a+110*b+12*c==532){...
写几个C语言逻辑推理题
最新发布
03-10
1. 编写一个程序，判断一个数是否为质数。 2. 编写一个程序，输入一个字符串，判断其是否为回文字符串。 3. 编写一个程序，输入一个整数，将其转换为二进制数并输出。 4. 编写一个程序，输入一个字符串，统计其中每...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值