1466 计算直线的交点数
2008-11-12 19:30
218 查看
#include<stdio.h>
int main()
{
int i,j,n,f[21][191];
for(i=0;i<21;i++)
for(j=0;j<191;j++)
f[i][j]=(j==0);
for(n=2;n<21;n++)
for(i=n-1;i>=1;i--)
for(j=0;j<191;j++)
if(f[n-i][j]==1)
f
[j+(n-i)*i]=1;
while(scanf("%d",&n)!=EOF)
{
printf("0");
for(j=1;j<=n*(n-1)/2;j++)
if(f
[j])
printf(" %d",j);
printf("/n");
}
return 0;
}
int main()
{
int i,j,n,f[21][191];
for(i=0;i<21;i++)
for(j=0;j<191;j++)
f[i][j]=(j==0);
for(n=2;n<21;n++)
for(i=n-1;i>=1;i--)
for(j=0;j<191;j++)
if(f[n-i][j]==1)
f
[j+(n-i)*i]=1;
while(scanf("%d",&n)!=EOF)
{
printf("0");
for(j=1;j<=n*(n-1)/2;j++)
if(f
[j])
printf(" %d",j);
printf("/n");
}
return 0;
}
相关文章推荐
- Hdoj 1466 计算直线的交点数
- HD 1466 计算直线的交点数 解题报告
- HDU 1466 计算直线的交点数
- 杭电1466---计算直线的交点数
- hdu1466 计算直线的交点数//dp+set
- hdu 1466 计算直线的交点数(动态规划)
- hdu 1466 计算直线的交点数 dp
- hdoj1466计算直线的交点数(经典dp)
- Hdoj 1466 计算直线的交点数 【DP】
- HDU 1466 计算直线的交点数
- hdoj 1466 计算直线的交点数 【经典DP】
- hdu 1466 计算直线的交点数 (数学)
- hdu 1466计算直线的交点数 (简单dp)
- hdu 1466 计算直线的交点数
- 1466 计算直线的交点数
- HDU - 1466 计算直线的交点数
- HDOJ 题目1466 计算直线的交点数(动态规划)
- hdu 1466 计算直线的交点数
- 计算直线的交点数(HDU 1466)
- HDU 1466 计算直线的交点数 (DP)