暴力枚举

1 .枚举算法：.把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不符合要求的，保留那些符合要求的。
2. eg：给定2到15个不同的正整数，计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。
思路：找出所有结合，写出所有情况，判断两个数是否一个为另一个的倍数。
for(int i=1;i<=n-1;i++)
{
for(int j=i+1;j<=n;j++)
{
if(a[i]==2a[j]||a[j]==2a[i])//ai为aj 两倍或aj为ai两倍
ans++;//如果满足两个数一个为另一个的两倍，结果+1
}
}
3. 其中技巧 自己体会。
习题
problem A :二倍的问题
nefu 8

#include <iostream>
#include <bits/stdc++.h>
#include <algorithm>

using namespace std;

int main()
{
    int a[20],t,flag,i,j,n;
    memset(a,0,sizeof(a));
    while(cin>>t)
    {
        while(t--)
    {
          flag=0;n=0;
        while(cin>>a[n]&&a[n])
        {n++;}
        sort(a,a+n);
        for(i=0;i<n;i++)
        {
            for(j=i+1;j<n;j++)
            {
                if(a[j]==2*a[i])
                    flag++;
            }
        }
     printf("%d\n",flag);
    }
    }
    return 0;
}

problem B:大乐透
nefu 573

#include <iostream>
#include <bits/stdc++.h>
#include <algorithm>

using namespace std;

int main()
{
    int t,a[20],i,b,c,d,e,f,g;
    while(scanf("%d",&t))
      {
    if(t==0)break;
    else{
    for(i=0;i<t;i++)
    scanf("%d",&a[i]);
    for(b=0;b<t-5;b++)
    {
        for(c=b+1;c<t-4;c++)
        {
            for(d=c+1;d<t-3;d++)
            {
                for(e=d+1;e<t-2;e++)
                {
                    for(f=e+1;f<t-1;f++)
                    {
                        for(g=f+1;g<t;g++)
                        {
                            printf("%d %d %d %d %d %d\n",a[b],a[c],a[d],a[e],a[f],a[g]);
                        }
                    }
                }
            }
        }
    }
      }
      }
    return 0;
}

problem C :密码箱
nefu 572

#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,a[10],i,i1,i2,i3,s;
    while(scanf("%d",&n)!=EOF)
   {
       for(i=0;i<=9;i++)
        a[i]=i;/*给每个 a[i]赋值 */
    for(i1=0;i1<=9;i1++)
    {
      for(i2=0;i2<=9;i2++)
      {
          for(i3=0;i3<=9;i3++)
          {
              s=a[i1]*100+a[i2]*10+a[i3];
              if(s>n)
             printf("%d%d%d\n",a[i1],a[i2],a[i3]);
         }
      }
   }
   }
    return 0;
}

problem D：字符串统计
nefu 193

#include <iostream>
#include <bits/stdc++.h>

#include <math.h>

using namespace std;

int main()
{
    int n,s,i,m,j;
    char a[100];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
          s=0;
          getchar();
        scanf("%s",a);
         m=strlen(a);
        for(j=0;j<m;j++)
        {
            if(a[j]>='0'&&a[j]<='9')
                s++;
        }
        printf("%d\n",s);
    }
    return 0;
}

problem E ：丑数！
nefu 574

#include <iostream>
#include <bits/stdc++.h>

using namespace std;
#define min4(a,b,c,d)min(min(a,b),min(c,d))/*宏定义min4*/

int main()
{
    int n,i,a[5850],p2,p3,p5,p7;
    a[1]=1;p2=p3=p5=p7=1;
    for(i=2;i<=5848;i++)
    {
        a[i]=min4(a[p2]*2,a[p3]*3,a[p5]*5,a[p7]*7);/*选最小的数*/
        if(a[i]%2==0)p2++;
        if(a[i]%3==0)p3++;
        if(a[i]%5==0)p5++;
        if(a[i]%7==0)p7++;/*是谁的数，谁的p++，更新*/
    }
    while (cin>>n&&n)
    printf("%d\n",a[n]);
    return 0;
}

problem F：矩形
nefu 575

#include <iostream>
#include <bits/stdc++.h>

struct juxing{
int x1;
int y1;
int x2;
int y2;
}p[1000];

using namespace std;


int main()
{
    int n,flag,i1,i2,j,s;
    while(scanf("%d",&n)!=EOF)
    {for(j=0;j<n;j++)
    scanf("%d%d%d%d",&p[j].x1,&p[j].x2,&p[j].y1,&p[j].y2);
        flag=0;
        for(i1=0;i1<n;i1++)
        {   s=0;/*选定一个长方形和所有的长方形比较包括自己*/
            for(i2=0;i2<n;i2++)
            {
             if(p[i1].x1>=p[i2].x1&&p[i1].x2<=p[i2].x2&&p[i1].y1>=p[i2].y1&&p[i1].y2<=p[i2].y2)
               s++;
            }
            if(s==n)
            flag++;/*完全覆盖是指任何一个长方形都将它覆盖*/
        }
        printf("%d\n",flag);
    }
    return 0;
}

problem G:：抽奖
nefu 1639

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a[10000],n,i,num,flag;
    scanf("%d",&n);
    flag=0;
    for(i=0;i<n;i++)
      scanf("%d",&a[i]);
     scanf("%d",&num);
     for(i=0;i<n;i++)
     {
         if(a[i]==num)
           {flag=1;break;}
     }
     if(flag==1)
        printf("%d",i+1);
     else
        printf("0");
    return 0;
}

problem H：比身高
nefu 1640

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[1000],j,i,s,flag1,flag2;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    s=0;
    for(i=0;i<n;i++)
    {
     flag1=flag2=0;
     for(j=0;j<i;j++)
     {
         if(a[j]>a[i])
            flag1++;
     }
    for(j=i+1;j<n;j++)
    {
        if(a[j]>a[i])
            flag2++;
    }
    if(flag1==flag2)
        s++;
    }
   printf("%d",s);
    return 0;
}

problem I：楼层编号
nefu 1642

#include <bits/stdc++.h>
using namespace std;
int t,m,s,i;
 bool judge(int n)
 
 {
     int b;
     while(n)/*当n不为0 时判断*/
     {
         b=n%10;
         n=n/10;
         if(b==t)
         return 0;/*当n的几位数有t时返回0，否则返回1*/
     }
    return 1;
 }
 int main()
 {  s=0;
  scanf("%d%d",&m,&t);
  for(i=1;i<=m;i++)
    if(judge(i)==0)
        s++;
    printf("%d",m-s);

return 0; }

problem J：比例简化
nefu 1643

#include <stdio.h>
#define inf 0x3f3f3f3f /* 宏定义无穷大*/
using namespace std;
int judge(int x,int y)
{
    for(int i=2;i<=min(x,y);i++)
        if(x%i==0&&y%i==0)
    return 0;
    return 1;
}
int main()
{
    int a,b,l;
    scanf("%d%d%d",&a,&b,&l);
    int k1=inf,k2=1;/*令k1为无穷大*/
    for(int i=1;i<=l;i++)
    {
        for(int j=1;j<=l;j++)
        {
            if(judge(i,j))/*如果 i、j 互质*/
            {
                if(i*b>=j*a&&(double)i/(double)j<(double)k1/(double)k2)/*i*b>=j*a即i/j>a/b,用double 相除有小数点*/
                {k1=i;
                k2=j;}/*缩小范围，k1和k2为结果*/
        }
        }
    }
    printf("%d %d\n",k1,k2);
       return 0;
}

problem K：奶牛碑文
nefu 1644

/*思路：每个 O 前面的 C 和其后的 W 的乘积的和为结果*/
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long int s=0;
    int n,k1,k2,i;
    char a[100010];
    int c[100100],w[100100];
    scanf("%lld%s",&n,a);
    k1=k2=0;
    for(i=0;i<n;i++)
    {
        if(a[i]=='C')k1++;
        c[i]=k1;/*记下 每个位置及该位置前 的 C 的个数*/
    }
    for(i=n;i>=0;i--)
    {
        if(a[i]=='W')k2++;
        w[i]=k2;/*记下 每个位置及该位置后 的 W 的个数*/
    }
    for(i=0;i<n;i++)
    {
        if(a[i]=='O')
        s=s+c[i]*w[i];/*求和*/
    }
    printf("%lld",s);
  return 0; }