給定乙個只包含數字 [0..9] 的字串，求使用字串中的某些字元，構造乙個能夠被15整除的最大整數。注意，字串中的每個字元最多只能使用一次。 輸入：程式從標準輸入讀入資料，每行資料由一串數字組成，長度為1到1000。 輸出：針對每一行輸入，輸出乙個結果，每個結果佔一行。如果無法構造出能夠被15整除的整數，請輸出impossible。
測試輸入
期待的輸出
時間限制
記憶體限制
額外程序
測試用例 1
以文字方式顯示
1↵01431↵
103↵
以文字方式顯示
impossible↵
43110↵
30↵1秒
64m0
#include#include#includeusing namespace std;
char s[1005];
int f[10];
void xprint()
int k=0;
for(int i=9;i>=0;i--) }
if(k==0 && f[0]>0) printf("0"); //如果只有0了，只輸出乙個0
else while(f[0]>0)
if(tag) printf("5");
printf("\n");
}int main()
else if(f[4]>0)
else if(f[7]>0)
else
;if(f[0]==0) while(f[5]>1 && y<2)
else while(f[5]>0 && y<2)
while(f[8]>0 && y<2)
if(y==2) xprint();
else flag=0;} }
else if(sum%3==2)
else if((f[5]>0 && f[0]>0) || (f[0]==0 && f[5]>1)) //只有乙個5沒有0，則不能刪除5
else if(f[8]>0)
else
while(f[4]>0 && y<2)
while(f[7]>0 && y<2)
if(y==2) xprint();
else flag=0;} }
} else flag=0;
if(flag==0) printf("impossible\n");
} return 0;
}
ACM 整除問題
以a的所有素因數為基礎分解n 和a,以其指數判斷是否能夠整除。判斷n 的素因數p的指數時，不斷加上n p.具體見 include includeusing namespace std const int max 100000 int is prime max int primes max int a...
題目1104 整除問題
對n！以及a進行分解質因素，如果a的質因素的冪小於等於n！的質因素的冪，則可以整除。求符合要求裡最大的。1.求1 1000之間的素數 素數篩法，獲得乙個素數時，將它的所有倍數標記為非素數。當遍歷到乙個數時，沒有被任何小於它的素數標記為非素數，則確定其為素數。void ini1104 2.對於階乘！n...
演算法訓練 整除問題
問題描述 編寫乙個程式，輸入三個正整數min max和factor，然後對於min到max之間的每乙個整數 包括min和max 如果它能被factor整除，就把它列印出來。輸入格式 輸入只有一行，包括三個整數min max和factor。輸出格式 輸出只有一行，包括若干個整數。輸入輸出樣例 樣例輸入...