大一寒假集训（3）----暴力枚举

大一寒假集训（3）----暴力枚举nefu

1. nefu 8 二倍问题

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int n;//n组数据
    int i,j,k,r,l,s;
    double  a[16];//输入数据
    int b[16];
    scanf("%d",&n);
    for (r=0;r<n;r++)//组
    {
        k=0;l=0;s=0;
        for (i=0;i<15;i++)
            a[i]=0;//初始化
        for (i=0;i<15;i++)
        {
            scanf("%lf",&a[i]);
            if (a[i]==0)
                break;//输入
            if (a[i]!=0)
                s++;
        }
        for (i=0;i<s;i++)
        {
            for (j=0;j<s;j++)
                if(a[i]/a[j]==2)
                k++;
        }
        printf("%d\n",k);
    }
    return 0;
}

2.nefu 573 大乐透

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int k;
    int a[50];//选出的数
    int i;
    int i1,i2,i3,i4,i5,i6;
    while (scanf("%d",&k)!=-1)
    {
        if (k==0) break;//输入为0时结束
        for (i=0;i<k;i++)
            scanf("%d",&a[i]);//
        for (i1=0;i1<k-5;i1++)
        {
            for (i2=i1+1;i2<k-4;i2++)
            {
                for (i3=i2+1;i3<k-3;i3++)
                {
                    for (i4=i3+1;i4<k-2;i4++)
                    {
                        for (i5=i4+1;i5<k-1;i5++)
                        {
                            for (i6=i5+1;i6<k;i6++)
                            {
                                printf("%d %d %d %d %d %d\n",a[i1],a[i2],a[i3],a[i4],a[i5],a[i6]);
                            }
                        }
                    }
                }
            }
        }
    }
    return 0;
}

3.nefu 572 密码箱

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int n,i;
    while (scanf("%d",&n)!=-1)
    {
        for (i=n+1;i<=999;i++)
            printf("%.3d\n",i);
    }

    return 0;
}

4.nefu 621 字符串统计

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    char a[100];
    int n,l;
    int i,j,k;
    while (scanf("%d",&n)!=-1)
    {
        for (k=0; k<n; k++)
        {
            j=0;
            scanf("%s",&a);
            l=strlen(a);
            for (i=0; i<l; i++)
                if (a[i]>='0'&&a[i]<='9')
                    j++;
            printf("%d\n",j);
        }
    }
    return 0;
}

5.nefu 1639 抽奖

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int n;
    int a[100];//获奖号码
    int num;
    int i,j,k;
    while (scanf("%d",&n)!=-1)
    {
        for (i=0;i<n;i++)
          scanf("%d",&a[i]);
        scanf("%d",&num);
        k=-1;//初始化
        for (i=0;i<n;i++)
        {
            if (num==a[i])
            {
                k=i+1;
            }
        }
        if (k==-1)
            printf("0\n");
        else printf("%d\n",k);
    }
    return 0;
}

6.nefu 1640 比身高

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int n;//人数
    int a[1001];
    int i,j,r,k1,k2,k3;
    scanf("%d",&n)!=-1;
        for(i=1;i<=n;i++)
            scanf("%d",&a[i]);
            k3=0;
        for (i=1;i<=n;i++)
        {
            k1=0;k2=0;//初始化

            for (j=i-1;j>=1;j--)
            {
                if (a[j]>a[i])
                    k1++;
            }
            for (r=i+1;r<=n;r++)
            {
                if (a[r]>a[i])
                    k2++;
            }
            if (k2==k1)
                k3++;
        }
           printf("%d\n",k3);
    return 0;
}

7.nefu1642 楼层编号（wa）

#include <bits/stdc++.h>
using namespace std;
int m,t,i;
int sum;
bool judge(int n)
{
    int d;
    while(n)
    {
        d=n%10;
        n=n/10;
        if(d==t)return 0;
    }
    return 1;
}
int main()
{
    cin>>m>>t;
    sum=0;
    for(i=1;i<=m;i++)
    {if(judge(i))sum++;}
    printf("%d\n",sum);
    return 0;
}

8.nefu 575 矩形

#include <stdio.h>
#include <stdlib.h>
struct aaaaa
{
    int x1,x2,y1,y2;
}a[100];
int main()
{
    int n;
    int x1,x2,y1,y2;
    int i,k,j,s;
    while (scanf("%d",&n)!=-1)
    {
        s=0;//初始化
        for(i=1;i<=n;i++)
        scanf("%d%d%d%d",&a[i].x1,&a[i].x2,&a[i].y1,&a[i].y2);
        for (i=1;i<=n;i++)
        {
            k=0;//初始化
            for (j=1;j<=n;j++)
                if (a[i].x1>=a[j].x1&&a[i].x2<=a[j].x2&&a[i].y1>=a[j].y1&&a[i].y2<=a[j].y2)
                k++;
            if (k==n)
            s++;
        }
        printf("%d\n",s);
    }
    return 0;
}

9.nefu 1643 比例简化

#include <stdio.h>
#include <stdlib.h>
int judegement (int a,int b)//判断互质
{
    int t;//小
    if (a<b)
    {
        t=a;
        a=b;
        b=t;
    }
    while (a%b)
    {
        t=b;
        b=a%b;
        a=t;
    }
    return b;
}//
int main()
{
    double a,b;
    //double a1,b1;
    double L;
    int i,j,k,il,jl;
    double min,minx;;
    double s1,s2;//s1为原数据
    scanf("%lf %lf %lf",&a,&b,&L);
    min=10000;
    for (i=L;i>=1;i--)
    {
        for (j=L;j>=1;j--)
        {
            k=judegement (i,j);
            if (k==1)
            {
                s1=1.0*a/b;
                s2=1.0*i/j;
                if (s1<=s2)
                {
                    minx=s2-s1;
                    if (min>minx)
                        {
                            min=minx;
                            il=i;
                            jl=j;
                        }
                }
            }
        }
    }
    printf("%d %d\n",il,jl);
    return 0;
}

10.nefu 1644 奶牛碑文

（1）（运行超时）

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    long long N;
    int i,j,r,t;
    long long sum;
    char a[100000];
    sum=0;//初始化
    scanf("%lld",&N);
        scanf("%s",a);
        for (i=0; i<N; i++)
        {
            if (a[i]=='C')
                for (j=i+1; j<N; j++)
                  {
                      if (a[j]=='O')
                      for (t=j+1; t<N; t++)
                        {
                            if (a[t]=='W')
                             sum++;
                        }
                 }
        }
        printf("%lld\n",sum);
    return 0;
}

（2）（AC）

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    long long N;
    long long i,j,r,t;
    long long sum;
    char a[100010];
    long long c[100010],w[100010];
    long long cl,wl;
    sum=0;wl=0;cl=0;//初始化
    scanf("%lld",&N);
    scanf("%s",a);
    for (i=0;i<N;i++)
    {
        if (a[i]=='C')
        cl++;
        c[i]=cl;
    }
    for (j=N-1;j>=0;j--)
    {
        if (a[j]=='W')
            wl++;
            w[j]=wl;
    }
    for (i=0;i<N;i++)
    {
        if (a[i]=='O')
            sum+=w[i]*c[i];
    }
        printf("%lld\n",sum);
    return 0;
}

11. nefu 574 丑数

本题借鉴大佬的答案

#include <bits/stdc++.h>
#define min4(a,b,c,d) min(min(a,b),min(c,d))
using namespace std;
int main()
{
    int a[5850];
    int r2,r3,r5,r7;
    int n;//第n个
    while (scanf("%d",&n)!=-1)
    {
        if (n==0) break;
        r2=r3=r5=r7=1;
        a[1]=1;
        for(int i=2;i<5850;i++)
        {
            a[i]=min4(a[r2]*2,a[r3]*3,a[r5]*5,a[r7]*7);
            if (a[i]%2==0) r2++;
            if (a[i]%3==0) r3++;
            if (a[i]%5==0) r5++;
            if (a[i]%7==0) r7++;//打表
        }
        printf("%d\n",a[n]);
    }
    return 0;
}