OJ Board

Code: Select all

int firstDiv(int &n, const VI &v)
{
    if (n < 0)
    {
        cout << "-1";
        n = -n;
        return 0;
    }
......
}

Code: Select all

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

typedef vector<int> VI;
typedef vector<VI> VVI;

int firstDiv(int &n, const VI &v)
{
    if (n < 0)
    {
        cout << "-1";
        n = -n;
        return 0;
    }
// here will be another portion of code
    return 0;
}

int main()
{
    int n;
    cin >> n;
    VI v(n);
    cout << firstDiv (n, v) << endl;
}

Code: Select all

-2147483647

Code: Select all

VI v(n);

Code: Select all

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

    typedef vector<int> VI;
    typedef vector<VI> VVI;

    int firstDiv(int &n, const VI &v)
    {
        if (n < 0)
        {
            cout << "-1";
            n = -n;
            return 0;
        }
    // here will be another portion of code
        return 0;
    }

    int main()
    {
        int n;
        cin >> n;
        VI v(10000);
        cout << firstDiv (n, v) << endl;
    }

Code: Select all

#include<stdio.h>
#include<stdlib.h>


int main()
{
	int n,i,minflag=0;
	while(scanf("%d",&n))
	{
		if(n==0)break;
		printf("%d = ",n);
		if (n<0)
		{
			minflag=1;
			printf("-1 x ");
			n=abs(n);
		}
		for(i=2;i*i<=n;i++)
		{
			while(n%i==0)
			{
				printf("%d",i);
				n/=i;
				if(n>1)printf(" x ");
			}
		}
		if(n!=1)
			printf("%d",n);
		
		printf("\n");


	}

	return 0;
}

Code: Select all

for(i=2;i*i<=n;i++)

Code: Select all

#include <cstdio>

int absValue(int a){
	if(a<0)
		return -a;
	else
		return a;
}

int main(){
	int num,i;
	bool s;

	while(scanf("%d",&num) == 1 && num){
		s = false;

		if(absValue(num) == 1){
			printf("%d = %d\n",num,num);
			continue;
		}
		printf("%d =",num);
		if(num < 0){
			num = -num;
			s = true;
		}				
		if(s)
			printf(" -1 x");
		i = 2;
		while(num/i){
			if(num%i == 0){
				while(num%i == 0){
					num /= i;
					if(num/i == 0)
						printf(" %d",i);
					else
						printf(" %d x",i);
				}				
			}
			i++;
		}
		if(num>1){
			printf("x %d",num);
		}
		puts("");
	}
	return 0;
}

Code: Select all

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;

typedef unsigned long inte;

void ptr(inte w){
	inte n=w;
	inte rez=0;

	inte i=2;int flag=0;
	while(i<=sqrt(w)+5){
		if(i>=sqrt(w) && flag!=0){cout<<n;break;}
		if(n%i==0){
			flag++;
				cout<<i;
				n/=i;
				if(n!=1)cout<<" x ";
				else break;
			
		}
		else {
			if(i==2)i++;
			else i+=2;
		}
		
	}
	if(flag==0)cout<<w;
}


int main()
{
	while(1){
		long n;cin>>n;
		if(n==0)break;
		cout<<n<<" = ";
		if(n<0){cout<<" -1 x ";n*=-1;}
		ptr(n);
		cout<<endl;
	}
	return 0;
}