মঙ্গলবার, ৩ জানুয়ারী, ২০১৭

UVA 324 - Factorial Frequencies

#include<bits/stdc++.h>
using namespace std;
int multiple(int x,int a[],int size)
{
    int p,carry=0,i;
    for(i=0;i<size;i++)
    {
        p=a[i]*x+carry;
        a[i]=p%10;
        carry=p/10;
    }
    while(carry!=0)
    {
        a[size]=carry%10;
        carry=carry/10;
        size++;
    }
    return size;
}
main()
{
    int a[100000],i,n,size;
   // cout<<"enter the number"<<endl;
    while(cin>>n)
    {
        long long visit[100]={0};
    a[0]=1,size=1;
    for(i=2;i<=n;i++)
    {
        size=multiple(i,a,size);
    }
    printf("%d! --\n",n);
    for(i=size-1;i>=0;i--)
    {
        visit[a[i]]++;
    }
    for(i=0;i<10;i++)
      {
       printf("  (%d)%5d  ",i,visit[i]);
        if(i==4)
        {
          printf("\n");
        }
      }printf("\n");
    }
}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন

Factorization with prime Sieve

vector <int> prime; char sieve[1000009]; int N=1000009; void primeSieve ( ) { sieve[0] = sieve[1] = 1; prime.push_back(2); ...