Algorithms

sumit7034 wrote:

i want to make function

sumit7034 wrote:

can u implement it?

// returns the cumulative normal distribution function (CNDF)
// for a standard normal: N(0,1)
double CNDF(double x)
{
	int neg = (x < 0);
	if ( neg ) 
		x *= -1;

	double k(1/(1+0.2316419*x));
	double y=((((1.330274429*k-1.821255978)*k+1.781477937)*k-0.356563782)*k+0.319381530)*k;
	y = 1.0 - 0.398942280401*exp(-0.5*x*x)*y;
	
	return (1-neg)*y + neg*(1-y);
}

// another implementation of the CNDF
// for a standard normal: N(0,1)
double CumNorm(double x)
{
	// protect against overflow
	if (x > 6.0)
		return 1.0;
	if (x < -6.0)
		return 0.0;

	double b1 = 0.31938153;
	double b2 = -0.356563782;
	double b3 = 1.781477937;
	double b4 = -1.821255978;
	double b5 = 1.330274429;
	double p = 0.2316419;
	double c2 = 0.3989423;

	double a = fabs(x);
	double t = 1.0 / (1.0 + a * p);
	double b = c2*exp((-x)*(x/2.0));
	double n = ((((b5*t+b4)*t+b3)*t+b2)*t+b1)*t;
	n = 1.0-b*n;
	
	if ( x < 0.0 )
		n = 1.0 - n;
	
	return n;
}

// Calculate the least significant (non-zero) digits of large factorials.
// By Robert C. Cartaino
// Posted via http://www.codeproject.com
// 02-July-2008

using System;

class Program
{
    const ulong Target = 1000000;       // This is the number you are trying to find the factorial of.
    const ulong RoundOff = 10000000000; // This rounds off the answer so the intermediate results don't overflow.

    static void Main(string[] args)
    {
        ulong factorial = 1;

        // Iterate through all numbers up to 'Target', multiply by each to find the factorial of 'Target'.
        for (ulong n = 1; n <= Target; n++)
        {
            factorial *= n;

            // Remove the trailing zeros.
            while (factorial % 10 == 0)
            {
                factorial /= 10;
            }

            // We only need the right-most digits.
            factorial %= RoundOff;

            //Console.WriteLine("{0}! = {1}", n, factorial);
        }

        Console.WriteLine("{0}! (truncated) = {1}", Target, factorial);
    }
}

Ian Uy wrote:

I'm lost on how to begin to tackle this problem. Please advice.

Ian Uy wrote:

I have always been really stupid in basic math.

int main()
{
	int InputCase;
	cin >> InputCase;

		for(int i=2;i<=InputCase;i++)
		{
			if(InputCase%i==0)
			{
				//cout << InputCase << "/" << i << "=" << InputCase/i << endl;
				cout << i;
				InputCase/=i;
				i--;
			}
		}
	

	return 0;
}

Ian Uy wrote:

Yup, for some reason it did threw the right answers.

Robert.C.Cartaino wrote:

As a college student, you really should be able to do this. It's basic math.

MarkBrock wrote:

my bet is 99% of college students don't know (or care) how to do this, along with 99% of the rest of the world.