题目:
输入一个n,输入n个数,用其中的数填入如下的竖式中,当然首数字不能为0,计算满足条件的情况有几种。
* * * x * * ------- * * * * * * ------- * * * *
题解:
首先对乘数进行全排,这道题数据量小,最多10^5组,而且没有用递归或是全排列函数,直接就5次循环,稍显复杂。然后计算下面的每一个*代表的值,并进行判断是否属于给出的数。
代码:
/*
ID: xcwhkh1
LANG: C
TASK: crypt1
*/
#include <stdio.h>
#include <string.h>
int search(int shu,int *shuzu,int n)
{
for(int i=0;i<n;i++)
if(shu==shuzu[i])
return 0;
return 1;//属于则返回0
}
int main () {
FILE *fin = fopen ("crypt1.in", "r");
FILE *fout = fopen ("crypt1.out", "w");
int n,i,j,k,l,m,sum=0;
int num[10];
int a[15];
fscanf(fin,"%d",&n);
for(i=0;i<n;i++)
fscanf(fin,"%d",&num[i]);
for(i=0;i<n;i++)
{
a[0]=num[i];
for(j=0;j<n;j++)
{
a[1]=num[j];
for(k=0;k<n;k++)
{
a[2]=num[k];
for(l=0;l<n;l++)
{
a[3]=num[l];
for(m=0;m<n;m++)
{
a[4]=num[m];
a[7]=a[2]*a[4]%10;
a[14]=a[7];
if(search(a[14],num,n))
continue;
a[6]=(a[1]*a[4]+a[2]*a[4]/10)%10;
if(search(a[6],num,n))
continue;
a[5]=((a[0]*a[4]+(a[1]*a[4]+a[2]*a[4]/10)/10));
if(search(a[5],num,n))
continue;
a[10]=a[2]*a[3]%10;
if(search(a[10],num,n))
continue;
a[9]=(a[1]*a[3]+a[2]*a[3]/10)%10;
if(search(a[9],num,n))
continue;
a[8]=((a[0]*a[3]+(a[1]*a[3]+a[2]*a[3]/10)/10));
if(search(a[8],num,n))
continue;
a[13]=(a[6]+a[10])%10;
if(search(a[13],num,n))
continue;
a[12]=(a[5]+a[9]+(a[6]+a[10])/10)%10;
if(search(a[12],num,n))
continue;
a[11]=(a[8]+(a[5]+a[9]+(a[6]+a[10])/10)/10);
if(search(a[11],num,n))
continue;
sum++;
}
}
}
}
}
fprintf(fout,"%d\n",sum);
return 0;
}