码迷,mamicode.com
首页 > 其他好文 > 详细

暴力之全排列

时间:2018-05-02 16:01:20      阅读:134      评论:0      收藏:0      [点我收藏+]

标签:一个   while   输出   注意   组成   ++   pre   std   int   

杨老师给同学们玩个游戏,要求使用乘法和减法来表示一个数,他给大家9张卡片,然后报出一个数字,要求大家用表达式的形式来表示出这个数
100 可以表示为这样的形式:100 = 129*67-8543 , 还可以表示为:100 = 13*489-6257
注意特征:表达式中,数字1~9分别出现且只出现一次(不包含0)。
类似这样的表达式,100 有 20 种表示法。
题目要求:
从标准输入读入一个正整数N(N<1000 * 1000)
程序输出该数字用数码1~9不重复不遗漏地组成的全部种数。
注意:不要求输出每个表示,只统计有多少表示法!

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,cnt=0,s[9]={1,2,3,4,5,6,7,8,9},a,b,c;
    cin>>n;
    do{
        for(int i=0;i<=8;i++)
           {
            a=a*10+s[i];b=0;
            for(int j=i+1;j<=8;j++){
                b=b*10+s[j];c=0;
                for(int k=j+1;k<=8;k++)
                    c=c*10+s[k];
                if(a*b-c==n) 
                {
                    //printf("%d*%d-%d==%d\n",a,b,c,n);
                    cnt++;
                }
            }
        }
        a=b=c=0;
    }while(next_permutation(s,s+9));//全排列
    cout<<cnt;
}

 

暴力之全排列

标签:一个   while   输出   注意   组成   ++   pre   std   int   

原文地址:https://www.cnblogs.com/mayouyou/p/8979753.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!