zoukankan      html  css  js  c++  java
  • USACO Section 1.3 : Prime Cryptarithm

    # include <stdio.h>
    # include 
    <math.h>
    # include 
    <string.h>

    int i,j,k,N,t,s1,s2,num;
    int f[11]={0};

    check(
    int a)
    {
       
    while (a>0
       {
          
    if (!f[a%10])
             
    return 0;
          a
    /=10;      
       }     
       
    return 1;
    }



    main ()
    {
       FILE 
    *in=fopen("crypt1.in","r");
       FILE 
    *out=fopen("crypt1.out","w");
       fscanf (
    in,"%d",&N);
       
    for (i=1;i<=N;i++)
       {
          fscanf (
    in,"%d",&t);
          f[t]
    =1;
          }
          
       num
    =0;
       
    for (i=100;i<1000;i++)
       {
          
    if (check(i))
          {
             
    for (j=10; j<99; j++)
             {
                 
    if (check(j))
                 {
                    s1
    =(j%10)*i;
                    s2
    =(j/10)*i;
                    
    if ((s1>999)||(!check(s1))) continue;
                    
    if ((s2>999)||(!check(s2))) continue;
                    
    if (!check(s2*10+s1)) continue;
                    num
    ++;
                    }
                 }
             }
          }
       fprintf (
    out,"%d\n",num);
       fclose(
    in);
       fclose(
    out);
       exit (
    0);
    }
  • 相关阅读:
    npm执行清理缓存失败npm cache clean
    Vue中计算属性(computed)和监听属性函数watch的比较
    vue生命周期函数
    vue自定义指令
    vue 自定义过滤器
    vue 自定义全局按键修饰符
    线性回归模型
    python常用模块
    KNN算法的实现
    python集合(set)的运算
  • 原文地址:https://www.cnblogs.com/vistach/p/1536642.html
Copyright © 2011-2022 走看看