USACO_Prime Cryptarithm

复制代码
/*
ID: rongkan1
PROG: crypt1
LANG: C++
*/
#include <iostream>
#include <fstream> //若不引入,会导致报错 
using namespace std;
int N;
int tem[5];
int n[10];
int all=0;
int in(int a)
{
    int i;
    for(i=0;i<N;i++)
    {
        if(n[i]==a)return 1;
    }
    return 0;
}
int check(int a,int t){
     int count=0;
     while(a){
              count++;
         if(count>t || in(a%10)==0)return 0;
         a=a/10;
     }
     return 1;
}

void re(int count){
     if(count==5)
     {
         int n1=tem[0]*100+tem[1]*10+tem[2];
         int n2=tem[3]*10+tem[4];
         int n3=tem[4]*n1;
         
         int n4=tem[3]*n1;
         int n5=n1*n2;
         if(check(n3,3) && check(n4,3) && check(n5,4))all++;
         return;
     }
     int i=0;
     for(;i<N;i++)
     {
         tem[count]=n[i];
         re(count+1); 
     }
         
}
int main()
{
    ofstream fout ("crypt1.out");
    ifstream fin ("crypt1.in");
    
    fin>>N;
    int i;
    for(i=0;i<N;i++){
        fin>>n[i];
    }
    
    re(0);
    fout<<all<<endl;
    
}
复制代码
posted @   stonehat  阅读(181)  评论(0编辑  收藏  举报
编辑推荐:
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
阅读排行:
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· .NET周刊【3月第1期 2025-03-02】
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· Ollama——大语言模型本地部署的极速利器
点击右上角即可分享
微信分享提示