USACO-Section1.3Prime Cryptarithm[其他]

来源：互联网发布：美国的军事实力知乎编辑：程序博客网时间：2024/06/04 23:25

题目：

输入一个n，输入n个数，用其中的数填入如下的竖式中，当然首数字不能为0，计算满足条件的情况有几种。

      * * *   x    * *    -------      * * *             * * *               -------    * * * *

题解：

首先对乘数进行全排，这道题数据量小，最多10^5组，而且没有用递归或是全排列函数，直接就5次循环，稍显复杂。然后计算下面的每一个*代表的值，并进行判断是否属于给出的数。

代码：

/*ID: xcwhkh1LANG: CTASK: 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;}

阅读全文

0 0