zj a007 程式執行問題

林宇翔 · 發表於 2014-8-26 12:49:29

趕快加入我們來參與討論吧！

您需要登錄才可以下載或查看，沒有帳號？加入我們

x

每次執行此程式都出現這個
程式碼如下

[C++] 純文本查看 復制代碼

#include<iostream>
#include<iostream>
using namespace std;
int main()
{
	int x;
	while(cin>>x)
	{
		for(int e=0;e<=x;e++)
		{
			if(x%e != 1)
			{
				cout<<"非質數"<<endl;
			}
			
		}
		cout<<"質數"<<endl;
		
	
	}
	
	return 0;
}

}

allenwhale · 發表於 2014-8-26 13:58:53

因為你每次都有x%0出現
不RE才奇怪

Brad · 發表於 2014-8-26 18:10:29

這樣算對於所有數字應該都會輸出非質數吧
而且可能不只輸出一次
然後輸出非質數後再輸出質數

Panda_Liu · 發表於 2014-8-26 18:47:18

break呢？大大？

visitorIKC · 發表於 2014-8-26 19:14:03

本帖最後由 visitorIKC 於 2014-8-26 19:16 編輯

你的演算法有接近100%的機率得到可愛的TLE...(ZJ a007)

allenwhale · 發表於 2014-8-26 19:16:00

這已經不是TLE的問題吧
會先RE吧

Sylveon · 發表於 2014-8-26 19:34:35

我記得營隊的時後有叫大家先不要寫a007

Brad · 發表於 2014-8-26 20:40:14

本帖最後由 Brad 於 2014-8-26 20:42 編輯

我幫你試過了
這種方式會 TLE
e<=sqrt(x) 也一樣
先判斷x是否為2的倍數,若非則e再把小於等於sqrt(x)的奇數都跑一次也一樣

visitorIKC · 發表於 2014-8-26 21:20:47

Brad 發表於 2014-8-26 20:40
我幫你試過了
這種方式會 TLE
e

判斷2,3,6n+1,6n+5,e<=sqrt(x)也一樣
就是因為這樣這題到現在我還沒有AC.

Sylveon · 發表於 2014-8-26 21:31:56

AC 這一題的方法

1.雞尾酒方法(我亂取的)
2.範圍內100%正確的隨機演算法

[提問] zj a007 程式執行問題

趕快加入我們來參與討論吧！

點評

點評

點評

點評

點評

程式設計達人 - 2014

新手達陣

台南一中資訊社