標題
拼數字時間限制
1s記憶體限制
1000kb
問題描述
對於給定的字串行（字串行長度小於100），從左至右將所有數字字元取出拼接成乙個無符號整數（拼接出的整數小於2^31）。
然後計算並輸出該整數的最大因子（如果是素數或0，則其最大因子為自身）。
輸入說明
輸入資料為一行字串行。
輸出說明
對輸入的字串行，求出所得整數的最大因子；若字串行中沒有數字或找出的整數為0，則輸出0。
輸入樣例
樣例1輸入
sdf0ejg3.f?9f
樣例2輸入
?4afd0s&2d79*(g
樣例3輸入
abcde
輸出樣例
樣例1輸出
13樣例2輸出
857樣例3輸出
0
#include
#include
intmain
(void)}
//計算最大因數
result=num;
for(i=
2;i2;i++)}
printf
("%d"
,result)
;return0;
}
資料結構 猜數字C
隨機生成乙個1 100的整數，使用者來猜數字，並給出提示，如果使用者輸入的不是數字，會提示輸入無效 還可以簡化，但是沒必要。c using system using system.collections.generic using system.text public void guess int ...
資料結構 資料結構緒論
資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位，是計算機中通常作為整體處理，也被稱為記錄。乙個資料元素可以由若干個資料項組...
資料結構 資料結構演算法
分治法 對於乙個規模為n的問題，若該問題可以容易地解決 比如說規模n較小 則直接解決 否則將其分解為k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞迴地解這些子問題，然後將各子問題的解合併得到原問題的解。動態規劃法 這種演算法也用到了分治思想，它的做法是將問題例項分解為更小的 相似的子...