一個小渣渣的隨筆開始:標題:奇怪的分式 上小學的時候,小明經常自己發明新演算法。一次,老師出的題目是: 1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (參見圖1.png) 老師剛想批評他,轉念一想,這個答案湊巧也對啊,真是見鬼! 對於分子、分母都是 1~9 中的一 ...
一個小渣渣的隨筆開始:
標題:奇怪的分式
上小學的時候,小明經常自己發明新演算法。一次,老師出的題目是:
1/4 乘以 8/5
小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (參見圖1.png)
老師剛想批評他,轉念一想,這個答案湊巧也對啊,真是見鬼!
對於分子、分母都是 1~9 中的一位數的情況,還有哪些算式可以這樣計算呢?
請寫出所有不同算式的個數(包括題中舉例的)。
顯然,交換分子分母後,例如:4/1 乘以 5/8 是滿足要求的,這算做不同的算式。
但對於分子分母相同的情況,2/2 乘以 3/3 這樣的類型太多了,不在計數之列!
註意:答案是個整數(考慮對稱性,肯定是偶數)。請通過瀏覽器提交。不要書寫多餘的內容。
圖片來了:
public static void main(String[] args) { int count=0; int[] arr = {1,2,3,4,5,6,7,8,9}; for(int i=1;i<10;i++) { for(int j=1;j<10;j++) { for(int l=1;l<10;l++) { for(int m=1;m<10;m++) { if(i!=j&&l!=m) {//i!-j,l!=m //i/j * l/m i*10+l/j*10+m if(Math.abs((i*1.0/j)*(l*1.0/m)-((i*10+l)*1.0/(j*10+m)))<1e-7) { //System.out.println(i+"/"+j+"*"+l+"/"+m); count++; } } } } } } System.out.println(count); }
一渣一總結:暴力破解
1、首先由判斷條件分子和分母不能相等
2、然後分子分母放在一起,利用了i*10+l的特點
3、題目說交換分子分母只能換一種情況