算法day03

来源：互联网发布：英文大数据翻译编辑：程序博客网时间：2024/05/21 17:22

1.POJ 1004 Financial Management
printf("$%.2f",avg);

主要注意最后这个输出格式，其他比较简单。

2.POJ 1552 Double

#include <stdio.h>#include <iostream>using namespace std;int main(){    int count,i,j,n,a[100];    scanf("%d",&a[0]);    while(a[0]!=-1)    {        for(n=1; ;n++)        {            scanf("%d",&a[n]);            if(a[n]==0) break;        }        count =0;        for(i=0;i<n-1;i++)            for(j=i+1;j<n;j++)        {            if(a[j]==a[i]*2 || a[i]==a[j]*2)                count++;        }        printf("%d\n",count);        scanf("%d",&a[0]);    }    return 0;}

这道题主要难点在于用例数和测试用例长度位置，采用双重循环结构。
for(n=1; ;n++)

3.UVA 11000 Bee

#include <stdio.h>#include <stdio.h>using namespace std;int main(){    int n;    scanf("%d",&n);    /*    递推，简单模拟    a:雌蜂数    b:雄峰数    c:雌蜂数为上一年的雄风数+1    d:蜜蜂数总和    */    while(n>-1)    {        long long a =1;        long long b=0;        for(int i = 0;i<n;i++)        {        long long c,d;            c=1+b;            d=a+b;            a=c;            b=d;        }        printf("%lld %lld",b,a+b);        scanf("%d",&n);    }    return 0;}

”构造法模拟“关键是找到数学模型。也可以利用递推公式：
S:为总蜜蜂数 M: 为雄峰数
S(n)-S(n-1)=M(n-1)+1

阅读全文

0 0