時間限制: 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...