2509 Problem H：奇怪的分式

题目描述

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

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

输入

没有输入

输出

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

样例输出复制

1/2 5/4
1/4 8/5
1/6 4/3
1/6 6/4...9/4 8/9
n

#include<stdio.h>
int main()
{int a,b,c,d,count=0;for(a=1;a<10;a++){for(b=1;b<10;b++){for(c=1;c<10;c++){for(d=1;d<10;d++){double x=(double)a/b*c/d;double y=(double)(10*a+c)/(10*b+d);if(x==y && a!=b && c!=d){count++;printf("%d/%d %d/%d\n",a,b,c,d);}}}}}printf("%d",count);return 0;
}

2509 Problem H：奇怪的分式相关推荐

Java算法-奇怪的分式
题目: 上小学的时候,小明常常自己发明新算法.一次,老师出的题目是: 1/4 乘以 8/5 小明竟然把分子拼接在一起,分母拼接在一起,答案是:18/45 老师刚想批评他.转念一想.这个答案凑巧也对啊, ...
2014\Province_C_C++_B\6 奇怪的分式
标题:奇怪的分式上小学的时候,小明经常自己发明新算法.一次,老师出的题目是: 1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 老师刚想批评他,转念一想,这个答案凑 ...
NEERC13 Problem H.Hack Protection
NEERC13 Problem H.Hack Protection Solution 注意到题目中的区间与,在左端点lll确定的情况下,对于所有r≥lr\geq lr≥l,ANDl,rAND_{l,r ...
Problem H: 今年第几天？
Problem H: 今年第几天? Time Limit: 1 Sec Memory Limit: 128 MB Submit: 723 Solved: 310 Description 定义一个函 ...
2014蓝桥杯：李白打酒；奇怪的分式（枚举，最大公约数）
三.题目:李白打酒话说大诗人李白,一生好饮.幸好他从不开车. 一天,他提着酒壶,从家里出来,酒壶中有酒2斗.他边走边唱: 无事街上走,提壶去打酒. 逢店加一倍,遇花喝一斗. 这一路上,他一共遇到店5 ...
C-11 Problem H: 开宝箱2
Problem H: 开宝箱2 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1443 Solved: 860 Description 急先锋是一个商人 ...
2017广东工业大学程序设计竞赛决赛 Problem H: tmk买礼物（数论）
tmk买礼物 Problem H: tmk买礼物 Description 今天是校赛的日子,为了庆祝这么喜庆的日子,TMK打算买些礼物给女票LSH庆祝一下. TMK进入了雪梨超市,然后刚踏入的一瞬间, ...
广东工业大学第12届ACM程序设计大赛 Problem H: tmk买礼物
Problem H: tmk买礼物 Description 今天是校赛的日子,为了庆祝这么喜庆的日子,TMK打算买些礼物给女票LSH庆祝一下. TMK进入了雪梨超市,然后刚踏入的一瞬间,店主就对TMK ...
切面条/猜字母/大衍数列/奇怪的分式
题目2.切面条一根高筋拉面,中间切一刀,可以得到2根面条. 如果先对折1次,中间切一刀,可以得到3根面条.如果连续对折2次,中间切一刀,可以得到5根面条.那么,连续对折10次,中间切一刀,会得到多少 ...

2509 Problem H：奇怪的分式

题目描述

输入

输出

样例输出复制

2509 Problem H：奇怪的分式相关推荐

最新文章

热门文章

2509 Problem H：奇怪的分式

题目描述

输入

输出

样例输出 复制

2509 Problem H：奇怪的分式相关推荐

最新文章

热门文章

样例输出复制