সোমবার, ২ জানুয়ারী, ২০১৭

UVA 10338 - Mischievous Children

#include<bits/stdc++.h>
using namespace std;
main()
{
    long n,cs=1;
    cin>>n;
    while(n--)
    {
        string s;
        unsigned long long i,k,ar[100]={0},l,vis[30]={0};
        unsigned long long sum=0;
        cin>>s;
        l=s.size();
        for(i=0;i<s.size();i++)
        {
            k=s[i]-65;
            vis[k]++;
        }
        ar[0]=1;
        for(i=1;i<=l;i++)
        {
            ar[i]=ar[i-1]*i;
            sum=ar[i];
        }
        for(i=0;i<26;i++)
        {
            k=vis[i];
            sum=sum/ar[k];
        }
        printf("Data set %ld: %llu\n",cs++,sum);
    }
}

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

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

Factorization with prime Sieve

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