題目描述

湊算式

思路分析

通分

代碼實(shí)現(xiàn)

package com.atguigu.TEST;class Main{static int a[]={1,2,3,4,5,6,7,8,9};static int ans;public static boolean check(){int x=a[3]*100+a[4]*10+a[5];int y=a[6]*100+a[7]*10+a[8];if((a[1]*y+a[2]*x)%(y*a[2])==0&&a[0]+(a[1]*y+a[2]*x)/(y*a[2])==10)return true;return false;}public static void f(int k){if(k==9){//一種排列已經(jīng)生成if(check())ans++;}//從k往后每個(gè)數(shù)字都可以放在k位for (int i = k; i < 9; i++) {int temp=a[i];a[i]=a[k];a[k]=temp;f(k+1);temp=a[i];a[i]=a[k];a[k]=temp;}}public static void main(String[] args) {f(0);System.out.println(ans);} }

答案

29

總結(jié)

以上是生活随笔為你收集整理的2016蓝桥杯省赛---java---B---3(凑算式)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。