| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:那位大牛能解释这个问题,俩个非常相似的程序,一个ac(0ms),一个tle!!!In Reply To:那位大牛能解释这个问题,俩个非常相似的程序,一个ac(0ms),一个tle!!! Posted by:2004huangyimin at 2006-04-25 14:08:21 第一个是:printf("%d\n",com (n,m+n)); 是去尾
第二个是:printf("%.0lf\n",com (n,m+n)); 是四舍五入
> Source
>
> Problem Id:1942 User Id:2004huangyimin
> Memory:48K Time:1015MS
> Language:C++ Result:Time Limit Exceed
>
> Source
>
> #include < iostream >
> using namespace std;
> unsigned int com (unsigned int n,unsigned int m)
> {
> double i;
> double result(1);
> if ( n >= m - n ){ n = m-n; }
> for ( i = m;i >= m-n+1;i-=1 )
> {
> result *= (i / (i - (m - n)));
> }
> return result;
> }
> int main()
> {
> unsigned int n,m;
> while (1)
> {
> scanf("%d%d",&n,&m);
> if ( n==0 && m==0 ){ break; }
> printf("%d\n",com (n,m+n));
> }
> return 0;
> }
>
> Source
>
> Problem Id:1942 User Id:2004huangyimin
> Memory:56K Time:0MS
> Language:C++ Result:Accepted
>
> Source
>
> #include < iostream >
> using namespace std;
> double com (double n,double m)
> {
> double i;
> double result(1);
> if ( n >= m - n ){ n = m-n; }
> for ( i = m;i >= m-n+1;i-=1 )
> {
> result *= (i / (i - (m - n)));
> }
> return result;
> }
> int main()
> {
> double n,m;
> while (1)
> {
> scanf("%lf%lf",&n,&m);
> if ( n==0 && m==0 ){ break; }
> printf("%.0lf\n",com (n,m+n));
> }
> return 0;
> }
>
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator