【蓝桥杯】:奇怪的分式
生活随笔
收集整理的這篇文章主要介紹了
【蓝桥杯】:奇怪的分式
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題意
標題:奇怪的分式
上小學的時候,小明經常自己發明新算法。一次,老師出的題目是:1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (參見圖1.png)老師剛想批評他,轉念一想,這個答案湊巧也對啊,真是見鬼!對于分子、分母都是 1~9 中的一位數的情況,還有哪些算式可以這樣計算呢?請寫出所有不同算式的個數(包括題中舉例的)。顯然,交換分子分母后,例如:4/1 乘以 5/8 是滿足要求的,這算做不同的算式。但對于分子分母相同的情況,2/2 乘以 3/3 這樣的類型太多了,不在計數之列!注意:答案是個整數(考慮對稱性,肯定是偶數)。請通過瀏覽器提交。不要書寫多余的內容。
解題思路
藍橋杯的題,暴力求解是一個通項,所以這道題暴力求解是比較簡單的。
暴力求解的方法就是四重循環,然后判斷是否滿足條件即可
代碼
a,b,c,d代表原式中的各個字母 #include <iostream> using namespace std; int sum=0; int main(){for(int a=1;a<=9;a++){for(int b=1;b<=9;b++){for(int c=1;c<=9;c++){for(int d=1;d<=9;d++){if(a!=b && c!=d &&(a*c*(b*10+d))==(b*d*(a*10+c))){cout<<a<<"/"<<b<<" "<<c<<"/"<<d<<endl;sum++;}}}}}cout<<sum;return 0; }運行截圖
總結
以上是生活随笔為你收集整理的【蓝桥杯】:奇怪的分式的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Unraid USB启动盘怎么更换和重新
- 下一篇: 内网渗透系列:痕迹清理方法小结