编程解决一道智力题

最新推荐文章于 2021-09-16 02:01:40 发布
最新推荐文章于 2021-09-16 02:01:40 发布
阅读量991 收藏
点赞数 2
分类专栏： 编程小练习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xin_kk/article/details/20847975
版权
题目如下：
请回答下面10个问题，各题都恰有一个答案是正确的：
（1）第一个答案是B的问题是哪一个？
A.2    B.3    C.4    D.5    E.6
（2）唯一的连续两个具有相同答案的问题是：
A.2，3    B.3，4    C.4，5    D.5，6    E.6，7
（3）本问题答案和哪一个问题的答案相同？
A.1    B.2    C.4    D.7    E.6
（4）答案是A的问题的个数是：
A.0    B.1    C.2    D.3    E.4
（5）本问题答案和哪一个问题的答案相同？
A.10    B.9    C.8    D.7    E.6
（6）答案是A的问题的个数和答案是什么的问题的个数相同？
A.B    B.C    C.D    D.E    E.以上都不是
（7）按照字母顺序，本问题的答案和下一个问题的答案相差几个字母？
A.4    B.3    C.2    D.1    E.0（注：A和B相差一个字母）
（8）答案是元音字母的问题的个数是：
A.2    B.3    C.4    D.5    E.6（注：A和E是元音字母）
（9）答案是辅音字母的问题的个数是：
A.一个质数    B.一个阶乘数    C.一个平方数    D.一个立方数    E.5的倍数
（10）本问题的答案是：
A.A    B.B    C.C    D.D    E.E

解决思路：
抛开题目中的逻辑不谈，所有可能性就是 5^10 这么多，但是由于题目中一个一个条件互相约束，这样题目的大难就会减少很多。
一个肯定可以实现的方法就是，借助计算机的快速运算，把每种可能都列出来，然后依次检查是不是符合十道题目的要求，如果都符合，那这便是一个正确的答案了。

用一个数组存放 A, B, C, D, E 四个字母；
写一个函数，按照顺序把可能的答案填在答案数组中；
用生成的这个答案依次执行十道题目的判断，如果全部通过就得到一个可用答案；
重复上面的操作，直到把所有的可能答案都判断过。

运行结果:
最终得到一组答案，经人工验证可行。


总结：
这道题目的逻辑性很强，应该说好好算题目会有简单的方法，利用逻辑关系来排除很多不可能的情况，最终确定。可惜现在还不会这么写程序，只会使用最原始的方法，确实不够灵活。
现在用的 Java 完全是在当 C 语言用，没用使用到面向对象，希望将来可以运用吧。
现在编程在构建程序上还没有形成一个很好的习惯，尤其是在写完一块程序的测试上，有时候很吃力。
此外在编写一些逻辑结构时 return 之类的用的有点随意，还有有的函数不知道用参数好，还是直接用实例变量来的直接。
总之认识到当前的不足，将来看书或者是阅读别人程序时看到自己不足的地方就好好记下来，好好学习吧！ 

public class CheckAnswer {
	static char[] answerOne = {'A', 'B', 'C', 'D', 'E'};

	public static void main(String[] args) {
		
		char[] answerAll = new char[10];	
		// 计算一共有多少种可能的答案组合
		int max = (int)Math.pow(5, 10);
		// 对每种可能的答案进行检测
		for (int i = 0; i < max; i++) {
			boolean stillAnAnswer = true;
			getAnswerAll(answerAll, i);
			// 分别判断每一道题目是否成立
			if (!checkAnswer1(answerAll)) {
				continue;
			}
			if (!checkAnswer2(answerAll)) {
				continue;
			}
			if (!checkAnswer3(answerAll)) {
				continue;
			}
			if (!checkAnswer4(answerAll)) {
				continue;
			}
			if (!checkAnswer5(answerAll)) {
				continue;
			}
			if (!checkAnswer6(answerAll)) {
				continue;
			}
			if (!checkAnswer7(answerAll)) {
				continue;
			}
			if (!checkAnswer8(answerAll)) {
				continue;
			}
			if (!checkAnswer9(answerAll)) {
				continue;
			}
			// 可以执行到这里说明答案可行，打印出来
			for (int j = 0; j < 10; j++) {
				System.out.print((j + 1) + "." + answerAll[j] + "  ");
			}
			System.out.println();
		}
	}

	// 根据编号，得到这组的答案排列
	static void getAnswerAll(char[] answerAll, int index) {
		for (int i = 0; i < 10; i++) {
			answerAll[i] = answerOne[index % 5];
			index /= 5;
		}
	}

	static boolean checkAnswer1 (char[] answerAll){
	// （1）第一个答案是B的问题是哪一个？
	// A.2    B.3    C.4    D.5    E.6
		// 得到第一个 B 是多少
		int firstB = 0;
		for (int i = 0; i < 6; i++) {
			if (answerAll[i] == 'B') {
				firstB = i;
				break;
			}
		}
		// 查看是否与答案相符
		if ((answerAll[0] - 'A' + 1) == firstB) {
			return true;
		}
		else {
			return false;
		}
	}
	static boolean checkAnswer2 (char[] answerAll){
	// （2）唯一的连续两个具有相同答案的问题是：
	// A.2，3    B.3，4    C.4，5    D.5，6    E.6，7
		boolean haveAnEqual = false;
		boolean onlyHavaAnEqual = true;
		int equalNum = 0;
		for (int i = 0; i < 8; i++) {
			if (answerAll[i] == answerAll[i + 1]) {
				if (!haveAnEqual) {
					haveAnEqual = true;
					equalNum = i;
				}
				else {
					onlyHavaAnEqual = false;
					break;
				}
			}
		}

		if (onlyHavaAnEqual) {
			if (equalNum == (answerAll[1] - 'A' + 1)) {
				return true;
			}
		}
		return false;
	}
	static boolean checkAnswer3 (char[] answerAll){
	// （3）本问题答案和哪一个问题的答案相同？
	// A.1    B.2    C.4    D.7    E.6
		switch (answerAll[2]) {
		case 'A':
			if (answerAll[2] == answerAll[0]) {
				return true;
			}
			break;
		case 'B':
			if (answerAll[2] == answerAll[1]) {
				return true;
			}
			break;
		case 'C':
			if (answerAll[2] == answerAll[3]) {
				return true;
			}
			break;
		case 'D':
			if (answerAll[2] == answerAll[6]) {
				return true;
			}
			break;
		case 'E':
			if (answerAll[2] == answerAll[5]) {
				return true;
			}
			break;
		default:
			break;
		}
		return false;
	}
	static boolean checkAnswer4 (char[] answerAll){
	// （4）答案是A的问题的个数是：
	// A.0    B.1    C.2    D.3    E.4
		int AAmount = 0;
		for (char c : answerAll) {
			if (c == 'A') {
				AAmount++;
			}
		}
		if ((answerAll[3] - 'A') == AAmount) {
			return true;
		}
		else {
			return false;
		}
	}
	static boolean checkAnswer5 (char[] answerAll){
	// （5）本问题答案和哪一个问题的答案相同？
	// A.10    B.9    C.8    D.7    E.6
		switch (answerAll[4]) {
		case 'A':
			if (answerAll[4] == answerAll[9]) {
				return true;
			}
			break;
		case 'B':
			if (answerAll[4] == answerAll[8]) {
				return true;
			}
			break;
		case 'C':
			if (answerAll[4] == answerAll[7]) {
				return true;
			}
			break;
		case 'D':
			if (answerAll[4] == answerAll[6]) {
				return true;
			}
			break;
		case 'E':
			if (answerAll[4] == answerAll[5]) {
				return true;
			}
			break;
		default:
			break;
		}
		return false;
	}
	static boolean checkAnswer6 (char[] answerAll){
	// （6）答案是A的问题的个数和答案是什么的问题的个数相同？
	// A.B    B.C    C.D    D.E    E.以上都不是
		int[] answerAmount = {0, 0, 0, 0, 0};
		for (char c : answerAll) {
			answerAmount[c - 'A']++;
		}
		// 如果答案不是 E
		if (answerAll[5] != 'E') {
			// 检查答案为 A 的数量与答案约束的选项的数量是否相等
			if (answerAmount[0] == answerAmount[answerAll[5] - 'A' + 1]) {
				return true;
			}	
		}
		// 如果答案是 E 则检查数量却似不同
		else {
			for (int i = 1; i < 5; i++) {
				if (answerAmount[0] == answerAmount[i]) {
					return false;
				}
			}
			return true;
		}
		return false;
	}
	static boolean checkAnswer7 (char[] answerAll){
	// （7）按照字母顺序，本问题的答案和下一个问题的答案相差几个字母？
	// A.4    B.3    C.2    D.1    E.0（注：A和B相差一个字母）
		if (Math.abs(answerAll[6] - answerAll[7]) == ('E' - answerAll[6])) {
			return true;
		}
		else {
			return false;
		}
	}
	static boolean checkAnswer8 (char[] answerAll){
	// （8）答案是元音字母的问题的个数是：
	// A.2    B.3    C.4    D.5    E.6（注：A和E是元音字母）		
		int vowelAmout = 0;
		for (char c : answerAll) {
			if ((c == 'A') || (c == 'E')) {
				vowelAmout++;
			}
		}
		if (vowelAmout == (answerAll[7] - 'A' + 2)) {
			return true;
		}
		else {
			return false;
		}
	}
	static boolean checkAnswer9 (char[] answerAll){
	// （9）答案是辅音字母的问题的个数是：
	// A.一个质数    B.一个阶乘数    C.一个平方数    D.一个立方数    E.5的倍数
		int consonantAmount = 0;
		for (char c : answerAll) {
			if ((c != 'A') && (c != 'E')) {
				consonantAmount++;
			}
		}
		switch (answerAll[8]) {
		// 质数 3 5 7
		case 'A':
			if ((consonantAmount == 3) || (consonantAmount == 5) || (consonantAmount == 7)) {
				return true;
			}
			break;
		// 阶乘数
		case 'B':
			if (consonantAmount == 6) {
				return true;
			}
			break;
		// 平方数 4
		case 'C':
			if (consonantAmount == 4) {
				return true;
			}
			break;
		// 立方数 8
		case 'D':
			if (consonantAmount == 8) {
				return true;
			}
			break;
		// 5 的倍数 5
		case 'E':
			if (consonantAmount == 5) {
				return true;
			}
			break;
		default:
			break;
		}
		return false;
	}
}



新空空
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[编程之美-10]面试当中的智力题(不定期更新)
CVer
06-07 4214
[版权说明]  编程之美系列算法题集参考：  左程云 著《程序员代码面试指南IT名企算法与数据结构题目最优解》  July 著《编程之法面试和算法心得》  何海涛 著《剑指offer》  微软编程之美小组 著《编程之美》  部分题目摘选PAT、HDOJ、POJ以及各大互联网公司Google，BAT等面试题集。 博主采用C/C++语言实现（有些题目的解法进行优化）。希望编程之美系列
编程解决汽水瓶子问题
qq_42883563的博客
01-29 522
题目内容： 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ ...
经典智力题（程序员必看）
03-03
十分经典的智力题，许多大公司如微软、IBM的采用过的面试题。可以很好的煅炼逻辑能力。难度非常大，智商低的别下载。
学习笔记41（四道智力题，挑战你的编程极限）
爱.NET
02-27 151
说明：请用最少的代码算出以下问题！并贴出代码相互学习。 1&gt; 在一50人的队列中，从左至右报数，为单数者出列，其他人再从左至右报数，为单数者出列，直至剩下最后一人，问此人是初始队列中的第多少号? 2&gt; 在某月，周二比周一多一天，周三比周四多一天，划出该月日期表。 3&gt; 1到9的9个数，排成三行三列的正方形，如何使其所...
编程小型智力题
qq_38596491的博客
04-08 945
一、逻辑题 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？ ”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。 如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ i...
面试中的智力题及编程实践
12-11 1411
我曾经把我从各处总结的智力题（也即是稍微需要点技巧的）题目，拿给周围的人解，鲜有人能很快给出解决方案，更不消说充满技巧性的解决方案。所以，一时之间，第一次接触，想不出答案，并不丢脸，需要有意识的训练与总结。 三个瓶盖能换一瓶水，问100个人需要喝水，最少需要买多少瓶水即可解决100人的喝水问题1+2 -> 3 1+2+2 -> 6 1+2+2+2
高级开发人员面试宝典之醉人的智力测试题.docx
最新发布
10-29
智力测试题在高级开发人员面试中常常被用来评估候选人的逻辑思维能力、问题...通过这些智力题，面试官能更好地了解候选人在压力下的思考方式和问题解决能力，从而判断他们是否具备成为一名优秀程序员所需的关键素质。
IBM面试智力题IBM面试智力题IBM面试智力题
10-14
综上所述，IBM面试中的智力题覆盖了广泛的领域，包括数学、逻辑、物理、化学、计算机科学等多个学科，旨在全面考察应聘者的综合素质和解决问题的能力。考生在准备这类题目时，不仅需要具备扎实的基础知识，还需要...
75道逻辑思维编程题
08-25
【逻辑思维编程题】是训练和提升编程能力的重要方式，主要通过解决各种具有挑战性的智力问题来锻炼逻辑推理和问题解决技巧。以下是一些题目及其解题思路： 1. **5升与6升水壶取3升水问题**：这是一个经典的逻辑谜题...
75道面试逻辑智力测试题内附详细答案
04-30
7. **递归与迭代**：第十三题中的问题可以通过递归来解决，递归是一种强大的编程技巧，尤其在处理具有自相似性质的问题时非常有效。而迭代则是另一种常用的方法，两者在很多算法设计中都不可或缺。 8. **动态规划**...
程序员智力题
12-13
编程序所用的智力题，可以帮助大家提高自己的逻辑思维能力，对程序方面的能力大大的提升，是很值得一做的题
程序员必备智力题集锦 (典藏版)
大数据梦想家
09-16 4885
程序员必备智力题集锦，建议收藏 ...
一道应聘智力题的编程求解
Thinking in Action
03-04 282
请编程解决如下难题:前提：1、有五栋五种颜色的房子2、每一位房子的主人国籍都不同3、这五个人每人只喝一种饮料，只抽一种牌子的香烟，只养一种宠物4、没有人有相同的宠物，抽相同牌子的香烟，喝相同的饮料提示：1、英国人住在红房子里2、瑞典人养了一条狗3、丹麦人喝茶4、绿房子在白房子左边5、绿房子主人喝咖啡6、抽ＰＡＬＬ ＭＡＬＬ烟的人养了一只鸟7、黄房子主人抽ＤＵＮＨＩＬＬ烟8、住在中间那间房子的人喝牛...
小学时候的智力题之编程实现
weixin_44788162的博客
08-21 206
如题：喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水， 给20元，可以喝多少瓶汽水。 这个题目大家小时候应该都做过吧，暑假寒假作业里面经常出现的，小时候觉得这种题目能做出来的都好厉害的，肯定是经商大佬······ 这个题目放现在估计大家都会写，但是不一定喝的完······ 编程实现的话也不难，就是除以二，然后累加，最后空瓶只剩一个的时候找老板借一个换汽水喝完了再还回去（怎么感觉白嫖了一瓶？）。编程实...
用编程解决 公务员考试 中的逻辑推理题
weixin_30325071的博客
04-21 309
一、背景 朋友这几天在准备公务员考试，闲聊之中，给我传来一道题，是一道逻辑推理题，问我答案为何？ 让我这个工作好几年的老油条再做这种题，真的伤脑筋，我说：“干脆我用编程做做看吧”，于是便有了此文…… 二、正文 这里我用的是javascrpt编程语言 1、定义变量 定义小王为 wang; 定义小张为 zhang; 定义小李为 li; var wang = 0; var zhang = 0;...
面试中的智力题及编程实践（二）
05-16 1093
小圆绕大圆旋转两圆半径分别为 1cm、3cm，小圆绕大圆旋转一周，小圆自转了几周？ 2π(r1+r2)2πr1=4 \frac{2\pi(r_1+r_2)}{2\pi r_1}=4 提示：考虑小圆圆心走过的距离。
编程题——3
Ella7的博客
08-09 179
一 栈的压入、弹出序列 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。 假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序， 序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 （注意：这两个序列的长度是相等的） 解题思路： 模拟堆栈操作：将原数列依次压栈，栈顶元素与所...
智力题(博弈论)
longtails的博客
06-13 1288
智力题 这里有几道博弈论的题目，自己在这方面的练习较少，缺乏系统训练，文末连接，有相关内容。 案例一 涂色1:你要在一个nxm的格子图上涂色，你每次可以选择一个未涂色的格子涂上你开始选定的那种颜色。同时为了美观，我们要求你涂色的格子不能相邻，也就是说，不能有公共边，现在问你，在采取最优策略的情况下，你最多能涂多少个格子？ 给定格子图的长n和宽m。请返回最多能涂的格子数目。 测试样例： 1,2 返回...
编程脑筋急转弯
书记@学习笔记
05-20 1039
新博客地址：http://gorthon.sinaapp.com/ 可能标题起的有点不对头哈…… 下面这个表面上看是个jpg文件，不过呢它可不仅仅是个jpg文件哦，呵呵。 里面我有说一句话，大家找找看是什么话，当然从图上看是看不出什么来的。 小小的提示：可能要用到2进制来读文件，然后分析，最后呢，那句话可能就出来了。  (下面的图片直接另存为就可以了)
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值