zoukankan      html  css  js  c++  java
  • poj 3331 关于阶乘运算

    题意是让求给定一个天数的阶乘,看这个大数中有多少个dight;

    #include<iostream>
    #include<string>
    using namespace std;

    int flag[1000];

    int main()
    {
    int N,day,digit,c,sum;

    cin>>N;
    while(N--)
    {
    memset(flag,0,sizeof(flag));
    cin>>day>>digit;

    flag[0] = 1;

    sum = 0;
    for(int i=2;i<=day;i++)
    {
    c = 0;
    for(int j=0;j<1000;j++)
    {
    int s = flag[j]*i+c;
    flag[j] = s%10;
    c = s/10;

    }
    }

    int k;
    for(k = 1000-1;k>=0;--k )
    if(flag[k])break;
    for(int i=0;i<=k;i++)
    if(flag[i] == digit)
    sum++;

    cout<<sum<<endl;

    }

    }

  • 相关阅读:
    CF1208C
    CF1208B
    CF1208A
    CF1206A
    wqy的C题
    wqy的B题
    [POI2005]SAM-Toy Cars
    Gym
    操作系统学习---进程
    C++多线程(POSIX)
  • 原文地址:https://www.cnblogs.com/lfyy/p/2804397.html
Copyright © 2011-2022 走看看