Maximum-Cup 2013

Submission #3698195

Source codeソースコード

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<ctime>
#include<cstdlib>
#include<string>
using namespace std;
int input(){
	int num=0;
	bool f=0;
	char x;
	x=cin.get();
	if(x=='-') f=1;
	else num=x-'0';
	while(1){
		x=cin.get();
		if(x>'9'||x<'0') {
			if(f==0) return num;
			return -num;
		}
		num=num*10+x-'0';
	}
}
int main(){
	int n;
	while(1){
		cin>>n;
		if(n==0){
			return 0;
			
		}
		for(int i=2;i<=n;i++){
			while(n%i==0) n/=i;
			if(n==1){
				cout<<i<<endl;
				break;
			}
		}
	}
	return 0;
}

Submission

Task問題 B - Working for the World
User nameユーザ名 luogu_bot1
Created time投稿日時
Language言語 C++ (GCC 5.4.1)
Status状態 AC
Score得点 100
Source lengthソースコード長 545 Byte
File nameファイル名
Exec time実行時間 767 ms
Memory usageメモリ使用量 256 KB

Test case

Set

Set name Score得点 / Max score Cases
All 100 / 100 00-sample,10-minimum,11-maximum,12-little,13-large,14-middle,15-zero,50-random00,50-random01,50-random02,50-random03,50-random04,50-random05,50-random06,50-random07,50-random08,50-random09,50-random10,50-random11,50-random12,50-random13,50-random14,50-random15,50-random16,50-random17,50-random18,50-random19

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
00-sample AC 1 ms 256 KB
10-minimum AC 1 ms 256 KB
11-maximum AC 1 ms 256 KB
12-little AC 1 ms 256 KB
13-large AC 767 ms 256 KB
14-middle AC 2 ms 256 KB
15-zero AC 1 ms 256 KB
50-random00 AC 320 ms 256 KB
50-random01 AC 194 ms 256 KB
50-random02 AC 613 ms 256 KB
50-random03 AC 137 ms 256 KB
50-random04 AC 173 ms 256 KB
50-random05 AC 750 ms 256 KB
50-random06 AC 567 ms 256 KB
50-random07 AC 82 ms 256 KB
50-random08 AC 90 ms 256 KB
50-random09 AC 584 ms 256 KB
50-random10 AC 47 ms 256 KB
50-random11 AC 410 ms 256 KB
50-random12 AC 108 ms 256 KB
50-random13 AC 312 ms 256 KB
50-random14 AC 252 ms 256 KB
50-random15 AC 155 ms 256 KB
50-random16 AC 239 ms 256 KB
50-random17 AC 257 ms 256 KB
50-random18 AC 666 ms 256 KB
50-random19 AC 59 ms 256 KB