2014年秋季大学先修课考试 解题报告

A:细菌的战争

总时间限制:1000ms内存限制:65536kB描述
有两种细菌，一种是有害菌，繁殖能力很强，每小时会繁殖一倍；另一种是有益菌，繁殖能力较弱，每小时能繁殖百分之五。但在单位体积内，当有害菌数量超过一百万时，多出的细菌会因为密度太大而迅速死亡，直到细菌数量下降到一百万。已知每个有益菌每小时能消灭一个有害菌。给定单位体积内有害菌和有益菌的初始数量，请问多少小时后，有害菌将被有益菌消灭干净？

输入输入的第一行为一个整数n，表示后边有n组数据。
每组数据占一行，有两个整数，依次为有害菌和有益菌单位体积中的初始数量。整数之间用一个空格分隔。输出输出有n行，每行一个整数，为每组数据对应的有害菌将被有益菌消灭干净所用的小时数。样例输入

4
36478
28948
95240
96623

样例输出

187
199
203
220

提示1.被消灭的有害菌不能繁殖；2.有害菌的总数最大为一百万。

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<stdlib.h>
#include<memory.h>
#include<math.h>
usingnamespacestd;
inti,j,n;
intf[1005][1005],a[1005][1005];
intmain(){
scanf("%d",&n);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
scanf("%d",&a[i][j]);
for(i=1;i<=n;i++){
f[i][1]=a[i][1]+f[i-1][1];
f[1][i]=a[1][i]+f[1][i-1];
}
for(i=2;i<=n;i++)
for(j=2;j<=n;j++)
f[i][j]=min(f[i-1][j],f[i][j-1])+a[i][j];
printf("%d\n",f

);
return0;
}

ViewCode

*/