時間限制
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
#include
intmain()
,a[100]=
;int num=0;
int i,j,n=
0,k=0;
//迴圈數
int x;
//10的次方
int y;
//數字字元的數值
int digit=0;
gets
(s);
for(i=
0;i<
strlen
(s);i++
)//遍歷字串
}for
(j=0
;j)//找到對應的數
/*尋找該整數的最大因子*/
/*判斷是否為素數*/
if(digit==0)
else
if(digit!=0)
}}/*一直沒找到因子，即是素數*/
if(n==0)
}return0;
}
XDOJ 135 拼數字排序
第一次寫部落格，本人小白乙個，但我會不斷學習的。拼數字排序是xdoj上一道四星題，當時寫對字串還沒那麼熟悉，所以卡了好久，還問了老師 雖然問了她也沒幫我解決 問題描述 對於輸入的字串 只包含字母和數字 將其中的連續數字拼接成整數，然後將這些整數按從大到小順序輸出。例如字串 abc123d5e7f22...
C語言 XDOJ練習 單詞統計
題目描述 輸入字串string n n 100 各個單詞以空格隔開，單詞長度小於等於8，輸入單詞word m m 8 在string中查詢出相同的單詞並統計該單詞出現的次數資訊，單詞不區分大小寫，輸出單詞和出現次數的資訊，資料之間空一格空格。主函式輸入字串和待統計單詞，編寫函式count 實現統計和...
XDOJ綜合題 拼數字並排序
類別 綜合 時間限制 1s 記憶體限制 1000kb 問題描述 對於輸入的字串 只包含字母和數字 將其中的連續數字拼接成整數，然後將這些整數按從大到小順序輸出。例如字串 abc123d5e7f22k9 中共有5個數字123，5，7，22，9，因此應輸出123 22 9 7 5。輸入說明 輸入為乙個字...