【題述】
定理：把乙個至少兩位的正整數的個位數字去掉，再從餘下的數中減去個位數的5倍。當且僅當差是17的倍數時，原數也是17的倍數 。難點：例如，34是17的倍數，因為3-20=-17是17的倍數；201不是17的倍數，因為20-5=15不是17的倍數。輸入乙個正整數n，你的任務是判斷它是否是17的倍數。
輸入檔案最多包含10組測試資料，每個資料佔一行，僅包含乙個正整數n（1<=n<=10^100），表示待判斷的正整數。n=0表示輸入結束，你的程式不應當處理這一行。
對於每組測試資料，輸出一行，表示相應的n是否是17的倍數。1表示是，0表示否。
1
n的範圍很大，有100位
思路：就是用一下大數除法就行，不用按題目這麼complex，直接大數除法暴力一下，%17看能不能除盡就是了；
#include #include #include #include #include using namespace std;
int main()
else
if(b==0)
cout<<1
cout<<0<}
}return 0;
}
HUNAN 13323 數字整除
題意 就是判斷乙個數是不是17的倍數，但是這個數給的值會超過long long，那麼就不能直接判斷了，提供兩個辦法解決這個題哈。第乙個 高精度解決，上 不廢話。include includeint main else if a k 1 shi 0 else int sum 0 int t 1 for...
1 可以整除的數字
1 可以整除的數字 時間限制 2 s 記憶體限制 65536 kb accept 5 submit 19 提交 討論版 描述給你乙個正整數n，判斷n能否被3 5 8 11中的乙個或多個數整除。輸入第一行是乙個正整數t代表測試案例的數量。1 t 100 從第二行到第t 1行，每行是乙個 可能超過int...
ZCMU 1887 數論（數字拆解）
題目鏈結 題意 給乙個數字x要求將x拆分成a1 a2 a3 an，n個數字，數字個數隨意可以為1個。求某一拆分方法使得a1 a2 a3 an最大，輸出這個最大值。思路 除了1，2，3，4以外任何數字將其從乙個數字拆成兩個適當的數字再相乘都能使得結果變大，那麼乙個數字要想結果盡量大必定要使得拆分出來的...