Logo CloudLunar

“CodeForces/337B”的版本间的差异

（以“分类:简单数学问题 ==摘要== {{信息题|Routine Problem|http://acm.hust.edu.cn/vjudge/contest/view.action?cid{{=}}70748#problem/J|1|100|输出顺序|1|t...”为内容创建页面）
 
小 （→‎摘要： AC）
 
（未显示1个用户的1个中间版本）
第1行： 第1行：
 
[[分类:简单数学问题]]
 
[[分类:简单数学问题]]
 
==摘要==
 
==摘要==
−
{{信息题|Routine Problem|http://acm.hust.edu.cn/vjudge/contest/view.action?cid{{=}}70748#problem/J|1|100|输出顺序|1|time=2015-02-27 12:27:09}}
+
{{信息题|Routine Problem|http://acm.hust.edu.cn/vjudge/contest/view.action?cid{{=}}70748#problem/J|1|100|time=2015-02-27 12:27:09}}
 
*来自寒假练习：[http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70748 2015 Winter Day 4 div1] J题
 
*来自寒假练习：[http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70748 2015 Winter Day 4 div1] J题
 
*原题链接：http://codeforces.com/problemset/problem/337/B
 
*原题链接：http://codeforces.com/problemset/problem/337/B
 +
 
==题意==
 
==题意==
 
给出屏幕分辨率a:b和视频分辨率c:d，求黑边分辨率占全屏的面积。
 
给出屏幕分辨率a:b和视频分辨率c:d，求黑边分辨率占全屏的面积。
第19行： 第20行：
 
*把c0和d0约分即可
 
*把c0和d0约分即可
 
*c拉伸到a也是类似的：
 
*c拉伸到a也是类似的：
−
c0=a;
+
    c0=a;
−
d0=a*d/c;
+
    d0=a*d/c;
−
a0=a;
+
    a0=a;
−
b0=b;
+
    b0=b;
 
*乘以c约分即可：
 
*乘以c约分即可：
−
c0=a*c;
+
    c0=a*c;
−
d0=a*d;
+
    d0=a*d;
−
a0=a*c;
+
    a0=a*c;
−
b0=b*c;
+
    b0=b*c;
 
==代码==
 
==代码==
 
{{折叠|337B.java代码已折叠
 
{{折叠|337B.java代码已折叠

2015年3月1日 (日) 23:52的最后版本

摘要

题目链接 难度等级 完成状态 完成分数 最后编辑时间 需要注意
Routine Problem ★☆☆☆☆ 答案正确 100 2015-02-27 12:27:09 无

题意

给出屏幕分辨率a:b和视频分辨率c:d，求黑边分辨率占全屏的面积。

题解

  • 如果把d拉伸到b，那么新的分辨率满足：
显示/移除行号
  1.    c0=b*c/d;
  2.    d0=b;
  3.    a0=a;
  4.    b0=b;
  • 全部乘以d
显示/移除行号
  1.    c0=c*b;
  2.    d0=b*d;
  3.    a0=a*d;
  4.    b0=b*d;
  • 把c0和d0约分即可
  • c拉伸到a也是类似的：
显示/移除行号
  1.    c0=a;
  2.    d0=a*d/c;
  3.    a0=a;
  4.    b0=b;
  • 乘以c约分即可：
显示/移除行号
  1.    c0=a*c;
  2.    d0=a*d;
  3.    a0=a*c;
  4.    b0=b*c;

代码

337B.java代码已折叠
展开折叠内容
显示/移除行号
  1. #include<cstdio>
  2. #include<iostream>
  3. #include<string>
  4. #include<vector>
  5. #include<iomanip>
  6. #include<algorithm>
  7. #include<cstring>
  8. #include<cmath>
  9. #include<bitset>
  10. #include<set>
  11. #include<sstream>
  12. #include<utility>
  13. using namespace std;
  14. //数据类型//
  15. #define llu unsigned long long
  16. #define lld long long
  17. //定义默认类型//
  18. typedef lld num;
  19. #define dsi(n) num n;scanf("%lld",&n)
  20. #define si(n) scanf("%lld",&n)
  21. //其它//
  22. #define reset(x) memset(x,0,sizeof(x))
  23. #define ci const num&
  24. #define sqr(x) ((x)*(x))
  25. #define f(i,n) for(num i=1;i<=n;++i)
  26. #define ff(i,r,n) for(num i=r;i<=n;++i)
  27. #define fi(n) f(i,n)
  28. #define f0(i,n) for(num i=0;i!=n;++i)
  29. #define fd(i,n) for(num i=n;i>=1;--i)
  30. #define foreach(i,s) for(typeof(s.begin()) i=s.begin();i!=s.end();++i)
  31. #define rforeach(i,s) for(typeof(s.rbegin()) i=s.rbegin();i!=s.rend();++i)
  32. #define iforeach(i,s) int idx=0;for(typeof(s.begin()) i=s.begin();i!=s.end();++i,++idx)
  33. #define Vector2 pair<num,num>
  34. #define vector2(x,y) make_pair(x,y)
  35. #define x first
  36. #define y second
  37. void printD(num x,num y)
  38. {
  39.     if(x==0){cout<<"0/1"<<endl;return;}
  40.     for(int i=2;i<=x;++i)//fixed:from2避免死循环//
  41.     {
  42.         while(y%i==0&&x%i==0)
  43.             y/=i,x/=i;
  44.     }
  45.     cout<<x<<"/"<<y;
  46. }
  47. int main()
  48. {
  49.     dsi(a);
  50.     dsi(b);
  51.     dsi(c);
  52.     dsi(d);
  53.     if(a*d>b*c)//右边空隙，上下补足//
  54.     {
  55.         printD(a*d-c*b,a*d);
  56.     }
  57.     else
  58.     {
  59.         printD(c*b-a*d,c*b);
  60.     }
  61.     return 0;
  62. }
取自“https://blog.CloudLunar.com/index.php?title=CodeForces/337B&oldid=1289”
分享ShareQQ空间新浪微博人人网一键分享TwitterFacebook

著作权声明[编辑]

关于[编辑]