ac新手啊!头快炸了!!求大神帮帮忙啊

1209: 东东的女朋友（一）
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 523 Solved: 235
SubmitStatusWeb BoardDescription
东东是一个很帅的小伙，而且很风流。大学中谈恋爱很流行，东东也不例外，而且还不止一个，东东脚踏n只船，令很多男孩子羡慕，但是女朋友多了也很麻烦。每个女朋友都要东东陪他们。怎样合理的安排时间让每一个女朋友都满意，这是令东东很头疼的一件事情。当然在一天中东东最多只能陪一位女朋友，因为如果他女朋友知道她还有其他的女朋友，肯定会跟他没完的。而且现在的问题是给出每个女朋友占用东东的天数（这些天数是连续的），问总共有几种方法。（只考虑女朋友安排顺序的差异，不考虑时间的差异。）
Input
第一个数t表示有t组测试实例，每组实例的第一个数n（n<=20），表示东东有n个女朋友，接下来的n个数表示每个女朋友每个月需要东东陪她们的天数d(1<= d<=10)，一个月按30天计算。
Output
输出能满足每一个女朋友的安排方法种数，如果不能满足每一个女朋友，输出“poor dongdong! You are dead”。每组实例占一行。
Sample Input
1
4
3 4 4 5
Sample Output
24

#include<stdio.h>
main()
{
int t,n,a,i,j,sum;
scanf("%d",&t);
for(i=0;i<t;i++)
{
sum=0;
scanf("%d",&n);
for(j=0;j<n;j++)
{
scanf("%d",&a);
sum+=a;
}
printf("%d",sum);
}
}

排列组合的问题，推导公式就行了，题意说了不考虑时间，也就是说只有女朋友的先后顺序，当然超过30天，就没必要算了

#include<stdio.h>
main()
{
int t,n,a,i,j,sum;
scanf("%d",&t);
for(i=0;i<t;i++)
{
sum=0;
scanf("%d",&n);
for(j=0;j<n;j++)
{
scanf("%d",&a);
sum+=a;
}
if(sum>30)
{
printf("poor dongdong! You are dead!");
break;
}
printf("%d\n",sum);
}
}

#include<stdio.h>
main()
{
int n,t,a,sum,rt,i,j;
scanf("%d",&t);
for(i=0;i<t;i++)
{
rt=1;
sum=0;
scanf("%d",&n);
for(j=1;j<=n;j++)
{
scanf("%d",&a);
sum+=a;
if(sum>30)
{
printf("poor dongdong! You are dead!\n");
break;
}
rt*=j;
}
if(j>n)
{
printf("%d\n",rt);
}
}
}

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

18回复贴，共1页

<<返回acm吧

分享到:

日	一	二	三	四	五	六