問題 C 倍數

2022-09-09 10:33:14 字數 1050 閱讀 4253

時間限制: 1 sec 記憶體限制: 128 mb

[狀態] [提交] [命題人:admin]

給定乙個整數x,能不能通過調換x數字的位置,使得調換之後得到的數是x的倍數?

注意:交換數字位置之後得到的數不能有前導0。如果可以輸出「possible」,否則輸出「impossible」。其中雙引號不用輸出。

多組測試資料。

第一行,乙個整數g,表示有g組測試資料。1<=g<=11。

每組測試資料格式:

乙個正整數x,x的範圍是[1,1000000]。

如果可以輸出「possible」,否則輸出「impossible」。

5142857

141035

1000000

4possible

impossible

possible

impossible

impossible

第一組測試資料:

可以通過把 142857 交換數字的位置,得到 285714。

因為 285714=2*142857,所以滿足要求,輸出 possible

第二組測試資料:

只能變成 41,但不能整除 14。

第三組測試資料:

可以變成 3105, 3105 = 3 * 1035。、

第四組測試資料:

不能變化,因為不能出現前導 0。

第五組測試資料:沒得變化

##好像暴力就可以了。**走起。解析回頭啦!

#include 

#pragma gcc optimize(2)

using

namespace std;

intmain()

for(i=

2; i<

10; i++

) m=0;

if(s==c)}if

(m==c)}if

(m!=c&&i==9)

printf

("impossible\n");

}}return0;

}

小C的倍數問題

problem description 根據小學數學的知識,我們知道乙個正整數x是3的倍數的條件是x每一位加起來的和是3的倍數。反之,如果乙個數每一位加起來是3的倍數,則這個數肯定是3的倍數。現在給定進製p,求有多少個b滿足p進製下,乙個正整數是b的倍數的充分必要條件是每一位加起來的和是b的倍數。i...

小C的倍數問題

description 根據小學數學的知識,我們知道乙個正整數x是3的倍數的條件是x每一位加起來的和是3的倍數。反之,如果乙個數每一位加起來是3的倍數,則這個數肯定是3的倍數。現在給定進製p,求有多少個b滿足p進製下,乙個正整數是b的倍數的充分必要條件是每一位加起來的和是b的倍數。input 第一行...

小C的倍數問題

problem description 根據小學數學的知識,我們知道乙個正整數x是3的倍數的條件是x每一位加起來的和是3的倍數。反之,如果乙個數每一位加起來是3的倍數,則這個數肯定是3的倍數。現在給定進製p,求有多少個b滿足p進製下,乙個正整數是b的倍數的充分必要條件是每一位加起來的和是b的倍數。i...