鐚村瓙鍒嗘閫掑綊绠楁硶鍒嗘瀽銆?/p>
/*
X
涓瀛?/p>
鏈?/p>
5
鍙尨瀛?/p>
绗竴鍙尨瀛?/p>
鎶?/p>
x
涓瀛愬垎浜?/p>
5
鍒?/p>
杩樺鍑轰竴涓?/p>
浠栨妸澶氫簡閭ｄ釜鎵旇繘澶ф捣
鎷胯蛋浜嗕竴
浠?/p>
绗簩鍙尨瀛愪篃鏄姝?/p>
绛夊埌绗簲鍙尨瀛?/p>
娴锋哗鑷冲皯鑳藉垎鍒?/p>
1
涓瀛愩�傞棶娴锋哗涓婂師鏉?/p>
x
鏄灏戜釜妗冨瓙銆?/p>
闈為�掑綊绠楁硶鎻忚堪锛?/p>
鏁板鎶借薄锛氬亣璁炬捣婊╀笂鐜板湪鏈?/p>
x
涓瀛愶紝閭ｄ箞
x
鍚戜笅鍐嶅垎涓�娆★紝涔熷氨鏄?/p>
n-1
鍙尨瀛愭湁妗冨彲鍒嗙殑鏉′欢蹇?/p>
椤绘弧瓒?/p>
锛?/p>
x-1
锛夋槸
5
鐨勫�嶆暟銆備笅涓�鍙尨瀛愬啀鍒嗘锛屽氨鏄?/p>
x
鐨?/p>
5
鍒嗕箣
4. N-1
鍙尨瀛愬啀鍒嗘鐨勬潯浠跺氨蹇呴』婊¤冻
锛?/p>
x-1
锛?/p>
*4/5
渚濇绫绘帹
绠楁硶璁捐锛氫竴涓暟
x
鍘诲垽鏂?/p>
x-1
鏄惁鑳借
5
鏁撮櫎銆傚鏋滃彲浠ワ紝鍒欐妸鑷繁鐨勪簲鍒嗕箣鍥?/p>
鎷垮嚭鏉?/p>
浣滀负涓嬩竴
娆?/p>
鍒嗘鐨勫熀鏁帮紝鍐嶈繘琛?/p>
涓嬩竴杞垽鏂�傛�诲叡鍒ゆ柇
5
杞紝姣忎竴杞弧瓒虫潯浠惰涓虹湡锛屼笉婊¤冻璁颁负鍋囥�傚彧瑕?/p>
5
杞兘涓虹湡
鍒欐壘鍒?/p>
x
鍚﹀垯
x
缁х画
++
銆傚疄鐜颁笅涓�娆?/p>
5
杞垽鏂�?/p>
*/
namespace
閫掑綊娉?/p>
_
鐚村瓙鍒嗘瀛?/p>
{
class
Program
{
static
int
fen()
//
杩斿洖娴锋哗涓婂師鏉ユ渶灏戝灏戞瀛?/p>
{
int
m;
bool
check
=
false
;
//
鐢ㄤ簬鍒ゆ柇鏄惁鎵ц浜嗕簲娆★紝浜﹀彲鐢?/p>
j==5
浣滀负鍒?/p>
//
鏂潯浠?/p>
int
i
=
0
;
while
(
true
)
{
i
++
;
m
=
i;
for
(
int
j
=
0
; j
<
5
; j
++
)
{
if
((m
-
1
)
%
5
!=
0
)
//
鍒ゆ柇
m-1
鏄惁琚?/p>
//
鏁撮櫎锛屼害鍙敤
(m-1)%5!=0
浠ｆ浛
{
check
=
false
;
break
;
}
else
{
m
=
(m
-
1
)
*
4
/
5
;
check
=
true
;
}
}
if
(check
==
true
)
{
return
i;
}
}
}
//
閫掑綊绠楁硶
/*
閫掑綊绠楁硶
鏁板鎶借薄锛屼笌闈為�掑綊鍒氬ソ鐩稿弽锛岄�掑綊鏄�掗��锛屼粠鏈�鍚庝竴鍙尨瀛愬悜涓婃帹鐞嗐�?/p>
鍋囪褰撳墠鐚村瓙鏈?/p>
x
涓