分享到plurk 分享到twitter 分享到facebook

版本 f6b732bd8df2eb921a2497a93b3bd786a48908c6

contest/acm/UVa/11879

Changes from beginning to f6b732bd8df2eb921a2497a93b3bd786a48908c6

---
title: UVa 11879
toc: no
categories: 題解 數論
...

網址
====

http://uva.onlinejudge.org/external/118/11879.html

題目概述
====

給你一個數字 n ,判斷 n 是否為 17 的倍數。

判斷 17 的倍數方法為:

d = n%10

m = n/10 - d*5

判斷 m 是否為 17 的倍數 ( 負數也算 )

例如:n = 1853, d = 3, m = 185-3*5=170

因為 m = 170 是 17 的倍數,所以 n 是 17 的倍數

Technique details
=================

 1 <= n 10^100 ( 注意:大數 )

輸入格式
-----

每一行為一個測資 n,n = 0 時結束

輸出格式
------

if n 是 17 的倍數,輸出 1

else 輸出 0

解題思路
======

step1: 讀取大數,記得轉成 int

step2: L = 大數長度,算出前 L-1 位數 除以 17 的餘數 

step3: 把 餘數 - d*5 後,判斷是否為17的倍數即可。