USACO 1.3 crypt1
来源:互联网 发布:ic hr软件 编辑:程序博客网 时间:2024/05/22 02:09
水题,加了一点点剪枝,有些没用的语句其实是为了调试来着,不过没用着
/*ID:zizz-zi1LANG:CTASK:crypt1*/#include <stdio.h>int a[10],n;int check(int num){int i;for(i=0;i<n;i++)if(num==a[i]) return 1;return 0;}int main(void){FILE *fin,*fout;fin=fopen("crypt1.in","r");fout=fopen("crypt1.out","w");int ans=0,flag,l1,l2,l3,l4,l5,layer[6][5],i,j,tmp;fscanf(fin,"%d",&n);for(i=0;i<n;i++)fscanf(fin,"%d",&a[i]);for(l1=0;l1<n;l1++)for(l2=0;l2<n;l2++)for(l3=0;l3<n;l3++)for(l4=0;l4<n;l4++){if(a[l4]*a[l3]>=10) continue;layer[1][1]=a[l1];layer[1][2]=a[l2];layer[1][3]=a[l3];layer[2][1]=a[l4];layer[3][1]=(a[l4]*a[l1]);layer[3][2]=layer[3][1]/10+a[l4]*a[l2];layer[3][1]%=10;layer[3][3]=layer[3][2]/10+a[l4]*a[l3];layer[3][2]%=10;flag=1;for(i=1;i<=3;i++)if(!check(layer[3][i])) flag=0;if (!flag) continue;for(l5=0;l5<n;l5++){if(a[l5]*a[l3]>=10) continue;layer[2][2]=a[l5];layer[4][1]=(a[l5]*a[l1]);layer[4][2]=layer[4][1]/10+a[l5]*a[l2];layer[4][1]%=10;layer[4][3]=layer[4][2]/10+a[l5]*a[l3];layer[4][2]%=10;flag=1;for(j=1;j<=3;j++)if(!check(layer[4][j])) flag=0;if(!flag) continue;layer[5][1]=layer[3][1];layer[5][2]=layer[3][2]+layer[4][1];layer[5][3]=layer[5][2]/10+layer[3][3]+layer[4][2];layer[5][2]%=10;layer[5][4]=layer[5][3]/10+layer[4][3];layer[5][3]%=10;for(j=1;j<=4;j++)if(!check(layer[5][j])) flag=0;if(!flag) continue;ans++;}}fprintf(fout,"%d\n",ans);fclose(fin);fclose(fout);return 0;}
- USACO 1.3 crypt1
- usaco 1.3.3 crypt1
- USACO 1.3 crypt1
- USACO 1.3 Prime Cryptarithm (crypt1)
- usaco crypt1
- usaco crypt1
- usaco——crypt1
- 1.3 crypt1
- USACO-Section1.3 crypt1[DFS]
- 1.3 crypt1 简单枚举
- crypt1<uscao>1.3
- crypt1
- crypt1-section1.3
- USACO1.3.3 Prime Cryptarithm (crypt1)
- USACO1.3.3 Prime Cryptarithm (crypt1)
- usaco1.3 crypt1 2008.11.5
- USACO section 1.3
- USACO 1.3-Mixing Milk
- C#--设计一个程序,输入10个数存入数组中,然后实现冒泡排序
- UML图(二)
- SELECT INTO 和 INSERT INTO SELECT 两种表复制语句
- MFC系统通知栏气泡
- JRuby 1.7.0 已发布:默认为 Ruby 1.9 模式, 能够使用 InvokeDynamic
- USACO 1.3 crypt1
- Cannot retrieve metalink for repository: fedora. Please verify its path and try again 解决方法
- 字符串逆序输出
- 搭建android开发环境,第一个android程序
- php fastcgi $_GET,POST,REQUEST等无值的解决
- 为什么应该放弃或减少使用MD5
- H3C面试经历
- 2012-10-26 11gR2 "ADMINISTRATOR'S GUIDE" page 252 - 304
- XEN