HDOJ 幸福指数
2016-03-27 11:43
288 查看
http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1007&cid=29444
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 566 Accepted Submission(s) : 320
为了庆祝集训队队员在省赛上的出色表现,林老大给小盆友们买了个蛋糕作为奖励,蛋糕可以看成是一个n*n的正方形,上面随机摆放了一些糖果。看到糖果,集训队的小朋友都非常幸福,然而这个幸福指数是可以计算的。每当集训队的小盆友找到一对糖果在同一列或者同一行中,他们的幸福指数就会加1。现在给出蛋糕的描述,求小盆友们的幸福指数。
每个数据的第一行是一个数n(1<=n<=100)代表蛋糕的边长,第二行开始是一个n*n的矩形,其中‘.’代表了这个格子是空的,‘C’代表了这个格子上有一个糖。
求出集训队小盆友的幸福指数
第一个样例,我们可以看到
第一行1对
第二行0对
第三行1对
第一列1对
第二列0对
第三列1对
结果是4
bytelin
简单的思路,就是横向统计一行有多少个 C ,然后利用组合C(sum,2)统计即可。
纵向再次统计即可。
注意:字符的键入getchar()问题
代码:
幸福指数
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 566 Accepted Submission(s) : 320
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
为了庆祝集训队队员在省赛上的出色表现,林老大给小盆友们买了个蛋糕作为奖励,蛋糕可以看成是一个n*n的正方形,上面随机摆放了一些糖果。看到糖果,集训队的小朋友都非常幸福,然而这个幸福指数是可以计算的。每当集训队的小盆友找到一对糖果在同一列或者同一行中,他们的幸福指数就会加1。现在给出蛋糕的描述,求小盆友们的幸福指数。
Input
每个数据的第一行是一个数n(1<=n<=100)代表蛋糕的边长,第二行开始是一个n*n的矩形,其中‘.’代表了这个格子是空的,‘C’代表了这个格子上有一个糖。
Output
求出集训队小盆友的幸福指数第一个样例,我们可以看到
第一行1对
第二行0对
第三行1对
第一列1对
第二列0对
第三列1对
结果是4
Sample Input
3 .CC C.. C.C 4 CC.. C..C .CC. .CC.
Sample Output
4 9
Author
bytelin简单的思路,就是横向统计一行有多少个 C ,然后利用组合C(sum,2)统计即可。
纵向再次统计即可。
注意:字符的键入getchar()问题
代码:
#include<stdio.h> #include<algorithm> #define G 105 int zuhe(int x) { int ans=x*(x-1)/2; return ans; } using namespace std; int main() { char wqs[G][G+1]; int n,sum,ans; while(scanf("%d",&n)!=EOF) { ans=0; getchar(); for(int j=1; j<=n; j++) { sum=0; for(int i=1; i<=n; i++) { scanf("%c",&wqs[j][i]); if(wqs[j][i]=='C') sum++; } ans=ans+zuhe(sum); getchar(); } for(int j=1; j<=n; j++) { sum=0; for(int i=1; i<=n; i++) { if(wqs[i][j]=='C') sum++; } ans=ans+zuhe(sum); } printf("%d\n",ans); } return 0; }
相关文章推荐
- 反射发出--Emit
- VB关于红糖水与白糖水的交换
- MyBatis SQL动态装配
- Java线程面试题 Top 50
- [环境部署] Windows Server 2016 配置指南 之 安装 Redis3.0
- 敏捷开发综述
- 03-树3 Tree Traversals Again (25分)
- linux初学之7——vim编辑器
- IOS多线程开发其实很简单
- Coursera_机器学习_week3_逻辑回归
- hdoj-1977-Consecutive sum II
- 任务栏托盘不消失的问题-有启示
- 编辑文章 - 博客频道 - CSDN.NET
- 部署到开源中国
- 40行代码实现聊天室
- hdoj-1976-Software Version
- kaptcha配置文件笔记
- Datawindow常使用的内容
- bind1st bind2nd的使用
- HDU-4035 Maze (概率DP求期望)