暴力求解法

7.1简单枚举

输入正整数n，按从小到大的顺序输出所有形如abcde/fghij = n的表达式，其中a～j恰好
为数字0～9的一个排列（可以有前导0），2≤n≤79。
样例输入：
62
样例输出：
79546 / 01283 = 62
94736 / 01528 = 62

法一：通过循环得出分母，通过乘法得到分子然后所有数字逐一判断0到9且不重复（其他判断条件不具体说明）。
#include <iostream>
using namespace std;
int main()
{
    int a,b,c,d,e,f,g,h,i,j;
    int n;
    cin>>n;
    for(f=0; f<=9; f++)
        for(g=0; g<=9; g++)
            for(h=0; h<=9; h++)
                for(i=0; i<=9; i++)
                    for(j=0; j<=9; j++)
                    {
                        if(f!=g&&f!=h&&f!=i&&f!=j&&g!=h&&g!=i&&g!=j&&h!=i&&h!=j&&i!=j)
                        {
                            int m;
                            if(f==0)
                            {
                                m=n*(f*10000+g*1000+h*100+i*10+j);
                                if(m/100000==0)
                                {
                                    a=m%10;
                                    b=(m/10)%10;
                                    c=(m/100)%10;
                                    d=(m/1000)%10;
                                    e=(m/10000)%10;
                                }
                            }
                            else
                            {

                                m=n*(f*10000+g*1000+h*100+i*10+j);

                                if(m/100000==0)
                                {
                                    a=m%10;
                                    b=(m/10)%10;
                                    c=(m/100)%10;
                                    d=(m/1000)%10;
                                    e=(m/10000)%10;
                                }
                            }
                            if(a!=b&&a!=c&&a!=d&&a!=e&&a!=f&&a!=g&&a!=h&&a!=i&&a!=j&&
                                    b!=c&&b!=d&&b!=e&&b!=f&&b!=g&&b!=h&&b!=i&&b!=j&&
                                    c!=d&&c!=e&&c!=f&&c!=g&&c!=h&&c!=i&&c!=j&&
                                    d!=e&&d!=f&&d!=g&&d!=h&&d!=i&&d!=j&&
                                    e!=f&&e!=g&&e!=h&&e!=i&&e!=j&&e!=0)
                            {
                                cout<<e<<d<<c<<b<<a<<"/"<<f<<g<<h<<i<<j<<"="<<n;
                                cout<<"\n";
                            }


                        }
                    }
    return 0;
}

最大乘积（Maximum Product, UVa 11059）
输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘
积不是正数，应输出0（表示无解）。1≤n≤18，-10≤Si≤10。
样例输入：
3
2 4-3
5
2 5 -1 2 -1
样例输出：
8
20

本题其实并不难求，问题是题意的理解，乘积最大的连续子序列即是连续得数相乘可以是从第一位到第n位 ，也可能是第2位到第n位或者是1到n中间几位连续的数等，只需一一遍历比较即可
#include<cstring>
#include<cstdlib>
#include<cstdio>
#define maxn 500
using namespace std;
int main()
{
    int N, kase = 0;
    while(scanf("%d", &N) != EOF)
    {
        int a[20];
        for(int i = 0; i < N; i ++)
            scanf("%d", &a[i]);
        long long maxP = 0;
        for(int i = 0; i < N; i ++)//重点是循环逻辑关系,还有乘积连续最大子序列的应用方法，
            for(int j = i; j < N; j ++)//大循环,嵌套小循环

                for(int k = i; k <= j; k ++)//最后连乘关键
                    tmp *= a[k];
                if(tmp > maxP)
                    maxP = tmp;
            }
        printf("%d\n", maxP);
    }
    return 0;
}

分数拆分（Fractions Again?!, UVa 10976）
输入正整数k，找到所有的正整数x≥y，使得 。
样例输入：
2
12
样例输出：
2
1/2 = 1/6 + 1/3
1/2 = 1/4 + 1/4
8
1/12 = 1/156 + 1/13
1/12 = 1/84 + 1/14
1/12 = 1/60 + 1/15
1/12 = 1/48 + 1/16
1/12 = 1/36 + 1/18
1/12 = 1/30 + 1/20
1/12 = 1/28 + 1/21
1/12 = 1/24 + 1/24

本题求解的关键是找到X和Y的范围根据x<=y且1/k=1/y+1/x即得到一y<=2*k

#include <iostream>
using namespace std;
int main()
{
    double k;
    double x,y,n;
    while(cin>>k)
    {
        for(y=1;y<=2*k;y++)
        {
            if(1/k-1/y>0)//不等式关系
            {
                n=(1/k)-(1/y);
                if((1/n)/1>0&&n<=1/y)//注意数据类型
                {
                    x=1/n;
                    if((int)(x)==x)
                    cout<<1<<"/"<<k<<"="<<1<<"/"<<y<<"+"<<1<<"/"<<x<<"\n";
                }

            }
        }
    }
    return 0;
}