HDU 2156 分数矩阵
2017-10-13 14:19
309 查看
http://acm.hdu.edu.cn/showproblem.php?pid=2156
Time Limit: 2000/1000 MS
(Java/Others) Memory
Limit: 32768/32768 K (Java/Others)
Total Submission(s):
2317 Accepted
Submission(s): 1381
[align=left]Problem Description[/align]
我们定义如下矩阵:
1/1 1/2 1/3
1/2 1/1 1/2
1/3 1/2 1/1
矩阵对角线上的元素始终是1/1,对角线两边分数的分母逐个递增。
请求出这个矩阵的总和。
[align=left]Input[/align]
每行给定整数N (N<50000),表示矩阵为
N*N.当N为0时,输入结束。
[align=left]Output[/align]
输出答案,保留2位小数。
[align=left]Sample Input[/align]
1 2 3 4
0
[align=left]Sample Output[/align]
1.00 3.00
5.67 8.83
[align=left]Author[/align]
Wiskey
[align=left]Source[/align]
2008信息工程学院集训队——选拔赛
[align=left]Recommend[/align]
linle
分析:没有找到太多规律。。稍微化简一下,直接暴力解决,还是可以AC的
^-^
代码如下:
#include<stdio.h>
int main()
{
double n,i,j;
double sum;
while(scanf("%lf",&n),n)
{
sum=0;
for(i=1;i<=n;i++)
sum=sum+n/i;
for(i=2;i<=n;i++)
sum-=((i-1)/i);
sum=2*sum-n;
printf("%.2lf\n",sum);
}
return 0;
}
分数矩阵
Time Limit: 2000/1000 MS
(Java/Others) Memory
Limit: 32768/32768 K (Java/Others)
Total Submission(s):
2317 Accepted
Submission(s): 1381
[align=left]Problem Description[/align]
我们定义如下矩阵:
1/1 1/2 1/3
1/2 1/1 1/2
1/3 1/2 1/1
矩阵对角线上的元素始终是1/1,对角线两边分数的分母逐个递增。
请求出这个矩阵的总和。
[align=left]Input[/align]
每行给定整数N (N<50000),表示矩阵为
N*N.当N为0时,输入结束。
[align=left]Output[/align]
输出答案,保留2位小数。
[align=left]Sample Input[/align]
1 2 3 4
0
[align=left]Sample Output[/align]
1.00 3.00
5.67 8.83
[align=left]Author[/align]
Wiskey
[align=left]Source[/align]
2008信息工程学院集训队——选拔赛
[align=left]Recommend[/align]
linle
分析:没有找到太多规律。。稍微化简一下,直接暴力解决,还是可以AC的
^-^
代码如下:
#include<stdio.h>
int main()
{
double n,i,j;
double sum;
while(scanf("%lf",&n),n)
{
sum=0;
for(i=1;i<=n;i++)
sum=sum+n/i;
for(i=2;i<=n;i++)
sum-=((i-1)/i);
sum=2*sum-n;
printf("%.2lf\n",sum);
}
return 0;
}
相关文章推荐
- HDU:1015 Safecracker哈哈,这样…
- HDU 1242 Rescue
- HDU 1704 Rank (关系闭包)
- HDU 2855 Fibonacci Check-up(数…
- hdu 2276 Kiki & Little Kiki 2矩阵快速幂
- 【HDU 1005 && ZOJ 3539】简单矩阵dp
- NYOJ 300 && hdu 2276 Kiki & Little Kiki 2 (矩阵高速功率)
- HDU 七夕节
- HDU-1394&nbsp;Minimum&nbsp;Inversion&nbsp;Numbe…
- hdu 2550 百步穿杨
- hdu 1087
- ZOJ 3690 & HDU 3658 (矩阵快速幂+公式递推)
- hdu 1285 确定比赛名次
- ACM: 二分图最大匹配 hdu 2063
- hdu 2276 Kiki & Little Kiki 2 矩阵的应用
- hdu 2156 分数矩阵
- (HDU)2527 Safe Or&nbsp…
- HDU-4565 So Easy!(数学&&矩阵快速幂)
- HDU 2700 Parity(找规律)
- HDU 2098 分拆素数和