精华内容
下载资源
问答
  • 寒假作业

    2019-02-16 10:35:48
    寒假作业 现在小学的数学题目也不是那么好玩的。 看看这个寒假作业: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ (如果显示不出来,可以参见【图1.jpg】) 每个方块代表1~13中的某一个数字...

     

    寒假作业

    现在小学的数学题目也不是那么好玩的。

    看看这个寒假作业:

       □ + □ = □
       □ - □ = □
       □ × □ = □
       □ ÷ □ = □
    

    (如果显示不出来,可以参见【图1.jpg】)

    每个方块代表1~13中的某一个数字,但不能重复。

    比如:

     6  + 7 = 13
     9  - 8 = 1
     3  * 4 = 12
     10 / 2 = 5
    

    以及:

     7  + 6 = 13
     9  - 8 = 1
     3  * 4 = 12
     10 / 2 = 5
    

    就算两种解法。(加法,乘法交换律后算不同的方案)

    你一共找到了多少种方案?

    请填写表示方案数目的整数。

    注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

    答案 (8分)

     

    #include<iostream>
    using namespace std;
    int   a[14],vis[14],cnt = 0;
    void dfs( int x  ){
    	 if( x == 12 ){ 
    	     cnt++;  
    	     return ;
    	 }
    	 if( x == 2 ){
    	 	 a[2] = a[1] + a[0] ;
    		 if( a[2] <= 13 && a[2] >=1  && !vis[ a[2] ] ){
    		 	 vis[ a[2] ] = 1;
    		 	 dfs(  x + 1 );
    		 	 vis[ a[2] ] = 0;
    		 }
    		 else return ;  
          }
    	 else if( x == 5 ){
    	 	 a[5] = a[3] - a[4];
    	 	 if( a[5] <= 13 && a[5] >=1  && !vis[ a[5] ] ){
    		 	 vis[ a[5] ] = 1;
    		 	 dfs(  x + 1 );
    		 	 vis[ a[5] ] = 0;
    		 }
    		 else return ;  
    	 }   
    	 else if( x == 8 ){
    	 	a[8] = a[6] * a[7];
    	 	 if( a[8] <= 13 && a[8] >=1  && !vis[ a[8] ] ){
    		 	 vis[ a[8] ] = 1;
    		 	 dfs(  x + 1 );
    		 	 vis[ a[8] ] = 0;
    		 }
    		 else return ;
    	 } 
    	 else if( x == 11 ){
    	 	 if( a[9] % a[10]== 0 )
    	 	     a[11] = a[9] /a[10];
    	     else return ;
    	     
    	      if( a[11] <= 13 && a[11] >=1  && !vis[ a[11] ] ){
    		 	 vis[ a[11] ] = 1;
    		 	 dfs(  x + 1 );
    		 	 vis[ a[11] ] = 0;
    		 }
    		 else return ;
    	     
    	 }
    	 else {
               for( int i= 1;i<=13;i++){
                 if( !vis[i] ){
    	 	  	  vis[i] = 1; 
    			  a[x] = i;
    	 	      dfs( x + 1 );
    			  vis[i] = 0;  	   
    		     }
    	 	   }
         } 
    }
    int main(void){
        dfs( 0 );
    	printf("%d\n",cnt);
    	return 0;
    }

     

    展开全文

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 6,128
精华内容 2,451
关键字:

寒假作业