CSDN 輕鬆周賽賽題 能否被8整除

2021-06-26 23:14:27 字數 783 閱讀 3036

能否被8整除

給定乙個非負整數,問能否重排它的全部數字,使得重排後的數能被8整除。

輸入格式: 多組資料,每組資料是乙個非負整數。非負整數的位數不超過10000位。

輸出格式 每組資料輸出一行,yes或者no,表示能否重排它的全部數字得到能被8整除的數。

注意:重排可以讓0開頭。

參考:快速判斷乙個數能否被1、2、3、4、5、6、7、8、9、10、11、12、13、17、19、23等整除的規律總結:/*

能否被8整除

給定乙個非負整數,問能否重排它的全部數字,使得重排後的數能被8整除。

輸入格式: 多組資料,每組資料是乙個非負整數。非負整數的位數不超過10000位。

輸出格式 每組資料輸出一行,yes或者no,表示能否重排它的全部數字得到能被8整除的數。

注意:重排可以讓0開頭。

參考別人的

*/#include#include#includeusing namespace std;

int num[30],cnt[10];

char str[10005];

int main(){

int k,i,j,z,f1,f2,len;

while(scanf("%s",str)!=eof)

{ memset(cnt,0,sizeof(cnt));

memset(num,0,sizeof(num));

k=0;

len=strlen(str);

for(i=0;i

CSDN輕鬆周賽賽題 能否被8整除

給定乙個非負整數,問能否重排它的全部數字,使得重排後的數能被8整除。輸入格式 多組資料,每組資料是乙個非負整數。非負整數的位數不超過10000位。輸出格式 每組資料輸出一行,yes或者no,表示能否重排它的全部數字得到能被8整除的數。注意 重排可以讓0開頭。輸入樣例 610122 輸出樣例 yesn...

輕鬆周賽賽題 能否被8整除

題幹 給定乙個非負整數,問能否重排它的全部數字,使得重排後的數能被8整除。輸入格式 多組資料,每組資料是乙個非負整數。非負整數的位數不超過10000位。輸出格式 每組資料輸出一行,yes或者no,表示能否重排它的全部數字得到能被8整除的數。注意 重排可以讓0開頭。分析 一看題目就發現確實很輕鬆。因為...

49周周賽I題

else if a這題本質上不難,但是乙個記憶化搜尋的典型例題,由於在某些情況下,會導致遞迴次數非常多,會爆棧。因此採用記憶化搜尋,記憶化搜尋就是用陣列儲存每一次遞迴時得到的資料,這樣下次遞迴需要這些資料時就不需要重複計算了。這題使用了三維陣列,使得每乙個 a,b,c 分別對應乙個值。同時昨天看了乙...