বুধবার, ২৯ আগস্ট, ২০১৮

UVA 10789 - Prime Frequency

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<ctype.h>
#include<math.h>
using namespace std;
int prime(long n)
{
    long i;
    if(n==1)
    return 0;
    if(n==2)
    return 1;
    if(n%2==0)
    return 0;
    for(i=3;i<=sqrt(n);i=i+2)
    if(n%i==0)
    return 0;
    return 1;
}
int main()
{
    long f,z;
    scanf("%ld",&f);
    getchar();
    for(z=1;z<=f;z++)
    {
        char c[10000]={0};
        gets(c);
        long l,a[100000]={0},d[100000]={0},i,p,m[100000]={0},j,hh=0,g;
        l=strlen(c);
        for(i=0;i<l;i++)
        {
            p=c[i];
            a[p]=a[p]+1;
            m[p]=c[i];
        }
        printf("Case %ld: ",z);
        for(i=48;i<129;i++)
        {
            g=a[i];
            if(g!=0)
            {
                if(prime(g)==1)
                {
                    printf("%c",m[i]);
                    hh=1;
                }
            }

        }
        if(hh==0)
        {
            printf("empty");
        }
        printf("\n");

    }
    return 0;
}

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

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

Factorization with prime Sieve

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