历届试题 带分数 (暴力+全排列)


Link:http://lx.lanqiao.org/problem.page?gpid=T26



问题描述

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

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

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

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

输入格式

从标准输入读入一个正整数N (N<1000*1000)

输出格式

程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。

注意:不要求输出每个表示,只统计有多少表示法!

样例输入1
100
样例输出1
11
样例输入2
105
样例输出2
6
 
AC  code:
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define MAXN 1000100
using namespace std;
string s;
int n,t,ans,i,j,k,m,p;
int main()
{
	
	while(scanf("%d",&n)==1)
	{
		s="123456789";
		int len=0;
		int nn=n;
		while(nn)
		{
			len++;
			nn/=10;
		}
		ans=0;
		do{
			t=0;
			for(j=0;j<=len-1;j++)
			{
				t=t*10+(s[j]-'0');
				if(t



你可能感兴趣的:(ACM,字符串,杂题,模拟,蓝桥杯)