Logo CloudLunar

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

（以“分类:模拟与排序 ==摘要== {{信息题|Canvas Frames|http://acm.hust.edu.cn/vjudge/contest/view.action?cid{{=}}70200#problem/B|2|100|time=2015-02-14 13:55...”为内容创建页面）
 
小 （→‎摘要： 难度）
 
第1行： 第1行：
 
[[分类:模拟与排序]]
 
[[分类:模拟与排序]]
 
==摘要==
 
==摘要==
−
{{信息题|Canvas Frames|http://acm.hust.edu.cn/vjudge/contest/view.action?cid{{=}}70200#problem/B|2|100|time=2015-02-14 13:55:41}}
+
{{信息题|Canvas Frames|http://acm.hust.edu.cn/vjudge/contest/view.action?cid{{=}}70200#problem/B|1|100|time=2015-02-14 13:55:41}}
 
*来自寒假练习：[http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70200 Special Round for Valentine's Day] B题
 
*来自寒假练习：[http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70200 Special Round for Valentine's Day] B题
 
*原题链接：http://codeforces.com/problemset/problem/127/B
 
*原题链接：http://codeforces.com/problemset/problem/127/B
 +
 
==题意==
 
==题意==
 
给出一些线段，求最多能造出几个正方形。
 
给出一些线段，求最多能造出几个正方形。

2015年2月16日 (一) 16:05的最后版本

摘要

题目链接 难度等级 完成状态 完成分数 最后编辑时间 需要注意
Canvas Frames ★☆☆☆☆ 答案正确 100 2015-02-14 13:55:41 无

题意

给出一些线段，求最多能造出几个正方形。

题解

就是找出对边凑就好了。不同长度的木棍数量整数方式除以2，求个和，再整数方式除以2即可。同签到题。

代码

127B.cpp代码已折叠
展开折叠内容
显示/移除行号
  1. #include<cstdio>
  2. #include<cmath>
  3. #define si(n) scanf("%d",&n)
  4. #define f(i,n) for(int i=1;i<=n;++i)
  5. #define ci const int &
  6. int a[1000]={},ans=0;
  7. int main()
  8. {
  9.     int n,x;
  10.     si(n);
  11.     f(i,n)
  12.     {
  13.         si(x);
  14.         ++a[x];
  15.     }
  16.     f(i,100)
  17.     {
  18.         ans+=a[i]>>1;
  19.     }
  20.     printf("%d",ans>>1);
  21.     return 0;
  22. }
取自“https://blog.CloudLunar.com/index.php?title=CodeForces/127B&oldid=1148”
分享ShareQQ空间新浪微博人人网一键分享TwitterFacebook

著作权声明[编辑]

关于[编辑]