• 奇怪的分式 蓝桥杯


    Description

    上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:
     1/4 乘以 8/5 
     小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png)

    老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼!
    对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢?
    请写出所有不同算式的个数(包括题中举例的)。
    显然,交换分子分母后,例如:4/1 乘以 5/8 是满足要求的,这算做不同的算式。
    但对于分子分母相同的情况,2/2 乘以 3/3 这样的类型太多了,不在计数之列!

    请输出所有满足小明新算法的分式组合,以及这类分数组合的个数。

    Input

    没有输入

    Output

    请输出所有满足小明新算法的分式组合,以及这类分数组合的个数。

    Sample Input

    
    

    Sample Output

    1/2 5/4
    1/4 8/5
    1/6 4/3
    1/6 6/4
    
    ...
    
    
    
    9/4 8/9
    n
    
    
    #include<iostream> 
    using namespace std; 
    int main() 
    {int a,a1,b,b1,i=0; 
    for(a=1;a<=9;a++) 
      for(a1=1;a1<10;a1++) 
          for(b=1;b<=9;b++) 
              for(b1=1;b1<10;b1++) 
                  if(a*1.0/a1*b*1.0/b1>=(a*10+b)*1.0/(a1*10+b1)-0.000001&&a*1.0/a1*b*1.0/b1<=(a*10+b)*1.0/(a1*10+b1)+0.000001&&a!=a1) 
                  { 
                      cout<<a<<'/'<<a1<<' '<<b<<'/'<<b1<<endl; 
                  i++;} 
                  cout<<i<<endl; 
      
      
      
    return 0; 
    } 
    /************************************************************** 
        Problem: 2509 
        User: 201358505136 
        Language: C++ 
        Result: Accepted 
        Time:0 ms 
        Memory:1264 kb 
    ****************************************************************/ 
    
    

  • 相关阅读:
    多校第四场
    codechef 两题
    Topcoder 多校T-shirt场
    状态压缩DP
    LUCAS 定理
    HDU 1104 Remainder
    HDU4542 小明系列故事——未知剩余系
    Codeforces Round #256 (Div. 2)
    Codeforces Round #FF (Div. 2)
    2016年川师大软件工程学生博客打分
  • 原文地址:https://www.cnblogs.com/oversea201405/p/3767005.html
Copyright © 2020-2023  润新知