林大ACM培训day3心得

#include <bits/stdc++.h>
#define min4(a,b,c,d) min(min(a,b),min(c,d))
using namespace std;
int n,p2,p3,p5,p7,a[5850];//定义min4(a,b,c,d)，找四个数中的最小值
int main()
{
    a[1]=1;p2=p3=p5=p7=1;
    for(int i=2;i<=5842;i++)//打表5842个丑数
    {
        a[i]=min4(a[p2]*2,a[p3]*3,a[p5]*5,a[p7]*7);//a[p2]、a[p3]、a[p5]、a[p7]分别为*2、*3、*5、*7的次数
        if(a[i]%2==0)p2++;//如果选择的最小值a[i]是乘以了2，则*2的丑数下标位置后移一位
        if(a[i]%3==0)p3++;
        if(a[i]%5==0)p5++;
        if(a[i]%7==0)p7++;
    }
    while(cin>>n&&n)
    	printf("%d\n",a[n]);
    return 0;
}

比例简化

#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{return b?gcd(b,a%b):a;}
int main()
{
    int a,b,i,j,l,ans1,ans2;
    double s1,s2,d,min;
    while(cin>>a>>b>>l)
    {
        min=10000;
        for(i=l;i>=1;i--)
        {
            for(j=l;j>=1;j--)
            {
                if(gcd(i,j)==1)
                {
                    s1=1.0*i/j;
                    s2=1.0*a/b;
                    if(s1>=s2)
                    {
                        d=s1-s2;
                        if(d<min)
                        {
                            min=d;
                            ans1=i;
                            ans2=j;
                        }
                    }
                }
            }
        }
        printf("%d %d\n",ans1,ans2);
    }
    return 0;
}

奶牛碑文(统计有多少个单词)
这题实际上是要你统计每个O字母左边有多少个C字母（假设有c[i]个）以及右边有多少个W字母（假设有w[i]个），则这个O字母可以组成c[i]*w[i]个cow单词，把所有O字母左右两边的c[i]*w[i]累加即可。

#include <bits/stdc++.h>
using namespace std;
long long n,i,k1,k2,ans,c[100010],w[100010];
char str[100010];
int main()
{
    scanf("%lld%s",&n,str);
    k1=k2=ans=0;//k1，k2为临时计数变量
    for(i=0;i<n;i++)
    {
        if(str[i]=='C') k1++;
        c[i]=k1;
    }
    for(i=n-1;i>=0;i--)
    {
        if(str[i]=='W') k2++;
        w[i]=k2;
    }
    for(i=0;i<n;i++)
    {
        if(str[i]=='O')
        ans=ans+c[i]*w[i];
    }
    printf("%lld\n",ans);
    return 0;
}