用枚举法填运算符

演示一个 5 ? 5?5?5?=5

 import java.util.*;
 public class Text1{
	public static void main(String[]args){
		int j ;//循环变量
		int []type=new int[5];//类加运算符的样式
		int sign;//保存运算的正负号
		int result;//结果
		int count=0;//数量
		int []num=new int[6];//保存数组
		float left , right;保存中间值,left保存+-运算的值right保存*/运算值
		char []oper=new char[]{' ','+','-','*','/'};
		System.out.println("请输入五个数");
		for(j=1 ;j<=5 ;j++ ){
			num[j]=new Scanner(System.in).nextInt();
		}
		System.out.println("请输出结果");
		result = new Scanner(System.in).nextInt();
		for(type[1]=1 ;type[1]<=4 ;type[1]++ ){
			if((type[1]<4) || (num[2]!=0)){
				for( type[2]=1 ;type[2]<=4 ;type[2]++  ){
					if((type[2]<4) || (num[3]!=0)){
						for( type[3]=1 ;type[3]<=4 ;type[3]++  ){
							if((type[3]<4) || (num[4]!=0)){
								for( type[4]=1 ;type[4]<=4 ;type[4]++  ){
									if((type[4]<4) || (num[5]!=0)){
										left=0;
										right = num[1];
										sign = 1;
										for(j=1 ;j<=4 ;j++ ){
											//System.out.print(oper[type[4]]+" ");
											switch(oper[type[j]]){

												case '+':{
													left = left+sign*right;
													sign=1;
													right = num[j+1];
													break;
												}
												case '-':{
													left = left+sign*right;
													sign=-1;
													right = num[j+1];
													break;
												}
												case '*':{
													right =right*num[j+1];
													break;
												}
												case '/':{
													right = right/num[j+1];
													break;
												}
											}
										}
										if((left+sign*right)==result){
												count++;
												System.out.print(count+":");
												for(j=1 ; j<=4;j++ ){
													System.out.print(num[j]+""+oper[type[j]]);
												}
												System.out.println(num[5]+"="+result);
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
 }

时间: 2024-12-16 10:31:23

用枚举法填运算符的相关文章

枚举法判断某天是否为2015年节假日或周末

枚举法判断某天是否为2015年节假日或周末 1.节假日枚举类 /** *功能说明:节假日枚举类 * *创建人:Gansuper * *创建时间:2015-2-6 上午10:32:17 * *修改人 修改时间 修改描述 * */ public enum HolidayEnum { HOLIDAY(new String[]{"2015-01-01","2015-01-02","2015-01-03", "2015-02-18",&

八皇后问题(回溯法&amp;枚举法)

作者 : 卿笃军 本文讨论了八皇后问题的三种解决方案: 一.枚举法 二.回溯法(递归版) 三.回溯法(非递归版) 本来这些代码是以前编写好的,没有发表,由于最近又学习到了八皇后问题,自己整理了一下发表了出来! 首先.说明一下何为八皇后问题,我也不去谷歌了,直接简单的说明一下: 八皇后问题,就是在一个8*8的平面棋盘上,要求你摆放8个棋子,要求:这8个棋子不能有2个在同一行,也不能有2个在同一列,同时一条斜线上面也不能有2个~~~~ 比如:4*4的棋盘,你可以这样摆放(4皇后问题): 以上图为参照

【算法学习笔记】28.枚举法 解题报告 SJTU_OJ 1255 1256 魔戒

1256. 你的魔戒?不,是你的魔戒.加强版 Description 在前往末日火山的途中,佛罗多与他的霍比特人同胞不幸被半兽人抓住了.半兽人要对每个霍比特人进行询问,以找出哪个霍比特人携带了至尊魔戒.每个霍比特人可能会说以下几种话: I have the ring. 我有魔戒. I have not the ring. 我没有魔戒. XXX has the ring. XXX有魔戒.(XXX表示某个霍比特人的名字) XXX has not the ring. XXX没有魔戒. Today is

枚举法的简单应用

箱子里有红,黄,蓝,白,黑五种颜色玻璃球若干,每次任意拿出三个球,问拿出三种不同颜色玻璃球的可能取法,请输出每种排列的情况. 注解:利用枚举法定义五种情况,“enum color {red,yellow,blue,white,black};”,定义四个整形变量“int i,j,k,m=0;”,依次从i到k分别进行从红到黑的情况循环,利用if来决断i,j,k互不相等的情况,针对每种情况通过调用函数来进行输出转换,得到结果. 编程: #include <iostream>using namespa

枚举法的应用

枚举法的应用——炸弹人小游戏 1 #include <iostream> 2 3 #define H 20 //地图行上限 4 #define L 21 //地图列上限 5 6 /* run this program using the console pauser or add your own getch, system("pause") or input loop */ 7 8 void BackUp(char map[][L],int n,int m,char ba

暴力枚举法总结

集训快要结束了,按照要求需要写一篇关于枚举的总结,于是在网上也看了许多其他菊苣写的文章,深受启发,但是思来想去感觉又不太系统,于是希望能在吸收那些知识后做一些整理,帮助后面的新人. 枚举的基本方法: 枚举,枚举,顾名思义,就是将所有情况都举出,并判断其是否符合题目条件.所以枚举的基本方法便是分析题意后,找到一个合适的维度列举每一个元素,以完成题目.其中如何找到一个合适的维度来进行枚举便是其中的最大难点. 枚举的基本条件: 首先是时间条件.一般来说主流的OJ当中,1000ms的时间限制下可以运行操

【算法学习笔记】64. 枚举法 SJTU OJ 1381 畅畅的牙签

枚举法就好了,推理很麻烦,感觉也做不出来. 创造一个结构体,一个是真实的数,一个是花费的牙签数. 构建一位数,两位数,三位数即可. #include <iostream> #include <vector> using namespace std; //从0到9耗费的牙签数 int cost[10]={6,2,5,5,4,5,6,3,7,6}; struct num { int n;//用于计算的数 int c;//耗费的牙签 }; num v[100000]; int main(

算法设计——枚举法

算法上机课,要我们用枚举法求解. 1. 由0到4五个数字,组成5位数,每个数字用一次,但十位和百位不能为3(当然万位不能为0),输出所有可能的五位数. 我用的是C语言,visualC++编写的 #include<stdio.h> int main() { int i,j,k,m,n; int count=0; for(i=1;i<=4;i++){ for(j=0;j<=4;j++){ if(j==i) continue; for(k=0;k<=4;k++){ if(k==3|

基础算法之二——枚举法

基础算法之二--枚举法"赛利的硬币" 题目描述 赛利有 12枚银币.其中有 11枚真币和1枚假币.假币看起来和真币没有区别,但是重量不同.但赛利不知道假币比真币轻还是重.于是他向朋友借了一架天平.朋友希望赛利称三次就能找出假币并且确定假币是轻是重.例如:如果赛利用天平称两枚硬币,发现天平平衡,说明两枚都是真的.如果赛利用一枚真币与另一枚银币比较,发现它比真币轻或重,说明它是假币.经过精心安排每次的称量,赛利保证在称三次后确定假币. 输入数据 输入有三行,每行表示一次称量的结果.赛利事先