历届试题 带分数

历届试题 带分数

问题描述
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

#include<stdio.h>
int sum=0;
int r[10]={0};
int s[10];
int num,q=1;

void check(int i)
{
	int h=1;
	int j,k,n;
	int a,b,c;//num=a+b/c
	for(j=1;j<=i;j++)
	{	
		a=b=c=0;
		n=1;
		while(n<=j)	
		{
			a=a*10+s[n];
			n++;					
		}								
		for(k=n;k<=8;k++)
		{					
			h=k+1;			
			if(9-h <= k-j)
			{					
				while(n<=k)
				{
					b=b*10+s[n];
					n++;
				}							
				while(n<=9)
				{
					c=c*10+s[n];
					n++;
				}			
				if((num-a==b/c)&& (b%c==0)&& (b>c))
				{
				//	printf("%d %d %d\n",a,b,c);
					sum++;
					break;
				}
				else
				{
					b=c=0;
				}								
			}
			n=j+1;					
		}
	}
	
}
void go(int a,int b)
{
	int h=9;
	if(a>9)
	{
		check(q);
		return;
	}
	int j;

	for(j=1;j<=9;j++)
	{				
		if(!r[j])
		{
			r[j]=1;
			s[b]=j;
			go(a+1,b+1);				
			r[j]=0;
		}
	}
	
 } 
int main()
{
	scanf("%d",&num);
	int i;
	i=num;
	while(i/10>0)
	{
		q++;
		i=i/10;
	}	
	go(1,1);
	printf("%d",sum);
	return 0;
 } 

今天很累，迟点再加注释，离比赛不远了，最近时间比较紧，有问题可以发评论哦