zoukankan      html  css  js  c++  java
  • 2014年第五届蓝桥杯试题C/C++程序设计B组——奇怪的分式

    题目描述:


    标题:奇怪的分式

    上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:

    1/4 乘以 8/5

    小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png)

    老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼!

    对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢?

    请写出所有不同算式的个数(包括题中举例的)。

    显然,交换分子分母后,例如:4/1 乘以 5/8 是满足要求的,这算做不同的算式。

    但对于分子分母相同的情况,2/2 乘以 3/3 这样的类型太多了,不在计数之列!

    注意:答案是个整数(考虑对称性,肯定是偶数)。请通过浏览器提交。不要书写多余的内容。

    程序代码:

      

    #include <stdio.h>
    #include <math.h>
    int count;//用于统计个数

    //误差
    #define eps 10e-10


    int main(){
      int i,j,m,n;
      for(i = 1;i<=9;++i){
        for(j = 1;j<=9;++j){
          for(m=1;m<=9;++m){
            for(n=1;n<=9;n++){
              if((i==j)||(m==n))continue;
              if(fabs((i*10+m)*1.0/(j*10+n)-(i*m*1.0)/(j*n))<eps){//加的和乘的做绝对值比较

              count++;
              }
            }
          }
        }
      }
      printf("%d",count);


      return 0;
    }

    最后结果:14

  • 相关阅读:
    洛谷 U141580 简化罗波切问题
    洛谷 U141578 维修电路
    洛谷 U140760 狭义公因子
    CF75C Modified GCD
    算法题-求解斐波那切数列的第N个数是几?
    算法题-求N的阶乘
    JAVA8新特性
    nginx启动脚本,手动编辑
    javah生成带有包名的头文件
    Matlab图像处理(03)-基本概念
  • 原文地址:https://www.cnblogs.com/123qw/p/4415899.html
Copyright © 2011-2022 走看看