×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
#2040: 為何會WA??
genius0615
(長長長長長長長長長長長長長長長長整數)
學校 : 臺北市立成功高級中學
編號 : 4683
×
傳送站內訊息
傳給:
主題:
內容:
來源 : [140.113.209.197]
最後登入時間 :
2015-07-21 23:28:34
d121.
00583 - Prime Factors
--
UVa
583
| From: [61.228.40.176] | 發表日期 : 2009-05-31 21:37
各位大大好,以下是我的程式碼。
不知為何,在第241行中,本人自己電腦中答案正確,但是在測資中卻莫名其妙多了個"x 1",請各位大大幫忙解決,非常感謝!
#include <iostream>
#include<cmath>
using
namespace
std;
int
main ()
{
int
i[4792],j=1;
for
(
int
a=0;a<4792;a++){
for
(
int
ii=j+1;;ii++){
int
b,c;
c=(
int
)sqrt((
double
)ii);
for
(b=2;b<c+1;b++){
if
(ii%b==0)
break
;
}
if
(c+1==b){
i[a]=ii; j=ii;
break
;}
}
}
int
aa,bb,cc,d,e=0,w=0;
while
(cin>>aa){w++;
e=0;
if
(aa==0)
break
;
cout<<aa<<" = ";
if
(aa==1)cout<<1;
bb=0; d=0;
if
(aa<0){cout<<"-1";aa=-aa;d++;}
cc=0;
while
(aa!=1){
while
(aa%i[bb]==0){
aa=aa/i[bb];
if
(d>0)cout<<" x ";d++;
cout<<i[bb];
cc=1;
}
if
(bb<4792) bb++;
else
{e=1;
break
;}
}
if
(e==1){
if
(d>0)cout<<" x ";
cout<<aa;
}
cout<<endl;
}
return
0;
}
ZeroJudge Forum