(蓝桥杯第五届B组)奇怪的分式 (暴力 简单)

    xiaoxiao2021-03-25  105

    奇怪的分式     上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:     1/4 乘以 8/5      小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png)     老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼!     对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢?     请写出所有不同算式的个数(包括题中举例的)。     显然,交换分子分母后,例如:4/1 乘以 5/8 是满足要求的,这算做不同的算式。     但对于分子分母相同的情况,2/2 乘以 3/3 这样的类型太多了,不在计数之列! 注意:答案是个整数(考虑对称性,肯定是偶数)。请通过浏览器提交。不要书写多余的内容。

    明显的暴力,注意分子分母不能相同

    代码:

    #include<iostream> #include<stdlib.h> #include<stdio.h> #include<cmath> #include<algorithm> #include<string> #include<string.h> #include<set> #include<queue> #include<stack> #include<functional> const int maxn = 10000 + 10; using namespace std; int sum; bool init(int a, int b) { if (a == b)return false; else return true; } int main() { sum = 0; double i, j, k, l; for ( i = 1; i <= 9; i++) { for ( j = 1; j <= 9; j++) { for ( k = 1; k <= 9; k++) { for ( l = 1; l <= 9; l++) { if (init(i, j) && init(k, l)) { if ((i*k)/(j*l) == (i*10+k)/(j*10+l)) sum++; } } } } } cout << sum << endl; system("pause"); return 0; }

    转载请注明原文地址: https://ju.6miu.com/read-26549.html

    最新回复(0)