带分数 2013年蓝桥省赛

100 可以表示为带分数的形式:100 = 3 + 69258 / 714

    还可以表示为:100 = 82 + 3546 / 197

    注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。

    类似这样的带分数,100 有 11 种表示法。

题目要求:
从标准输入读入一个正整数N (N<1000*1000)
程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
注意:不要求输出每个表示,只统计有多少表示法!


 
用户输入:
100

105
程序输出:
11


资源约定:
峰值内存消耗 < 64M
CPU消耗  < 3000ms

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
int ans=0,a[10],n;
void check()
{
    int temp1=0;
    for(int i=1;i<10;i++)
    {
        temp1=temp1*10+a[i];
        if(temp1>=n)
            return;
        int temp2=0;
        for(int j=i+1;j<10;j++)
        {
            int temp3=0;
            temp2=temp2*10+a[j];
            for(int k=j+1;k<10;k++)
                temp3=temp3*10+a[k];
            if(temp1&&temp2&&temp3&&(temp2%temp3==0)&&(temp1+temp2/temp3)==n)
                ans++;
        }
    }
}
int main()
{
    cin>>n;
    for(int i=1;i<=9;i++)a[i]=i;
    do{
        check();
    }
    while(next_permutation(a+1,a+10));//调用全排列函数;
    cout<

 

 

 

你可能感兴趣的:(搜索)