SYH

用户名：SuiyuanH

访问量：27471

签　名：

学啥不好学电脑啊！！！！！！

等　　级
排　　名	350
经　　验	5303
参赛次数	0
文章发表	42
年　　龄	0
在职情况	学生
学　　校	加里敦大学
专　　业	跳小神

　　自我简介：

菜鸡一枚错误一堆如有发现往死里怼

TA的其他文章

蓝桥杯2013年第四届真题-错误票据-题解(Python代码)
浏览：267

[竞赛入门]简单的a+b-题解（C语言代码）
浏览：128

[编程入门]第一个HelloWorld程序！-题解（C语言代码）
浏览：214

你可能喜欢

C语言程序设计教程（第三版）课后习题10.7 （C++代码）（都说了scanf和gets一般不要混着用）

数字整除（Python代码）

　　作者: SYH　　　　发表时间：2019-08-20 23:33:12 浏览：1399　|　评论：0　

原题链接：数字整除

其实就是当高精练习了
自行定义了数据类型gj，以后每次写高精可以照抄一波。
求各路大佬更好的高精写法！
就题目而言，没什么要点，按照定理算即可。
在具体实现上，为了偷懒不要写减法，就把-5p改成了+12p，反正影响不大。
```python
class gj():
    def __init__(self):
        self.num=[]
        self.len=0
    def str2gj(strin):
        gj0=gj()
        gj0.num=[int(i) for i in strin[::-1]]
        gj0.len=len(strin)
        return gj0
    def num2gj(numin):
        return gj.str2gj(str(numin))
    def zero(self,zeronum):
        zerogj=gj()
        zerogj.num=self.num+zeronum*[0]
        zerogj.len=self.len+zeronum
        return zerogj
    def delzero(self):
        if self.len:
            while self.num[-1]==0:
                self.num.pop()
                self.len-=1
                if self.len==0:
                    break
    def add(gj1,gj2):
        x=max(gj1.len,gj2.len)+1
        g1=gj1.zero(x-gj1.len)
        g2=gj2.zero(x-gj2.len)
        addiv=0
        adsum=[]
        for i in range(x):
            addiv,admod=divmod(g1.num[i]+g2.num[i]+addiv,10)
            adsum.append(admod)
        adres=gj()
        adres.num=adsum
        adres.len=x
        adres.delzero()
        return adres
    def _add(self,addgj):
        adres=gj.add(self,addgj)
        self.num=adres.num
        self.len=adres.len
    def gj2num(self):
        value=0
        star=1
        for i in range(self.len):
            value+=self.num[i]*star
            star*=10
        return value
    def ctr(self):
        p=self.num.pop(0)
        self.len-=1
        pgj=gj.num2gj(p*12)
        self._add(pgj)
        return self
    def qu(x):
        if len(x)>5:
            x=gj.str2gj(x)
            while x.len>5:
                x.ctr()
            x=x.gj2num()
        else:
            x=int(x)
        return 1 if x%17==0 else 0
u=input()
while u!='0':
    print(gj.qu(u))
    u=input()
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

SYH

TA的其他文章

你可能喜欢

C二级辅导-同因查找（C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

求最大公约数-模板题

假币问题（C++代码）（向上取整的一种处理方式）

C语言程序设计教程（第三版）课后习题10.7 （C++代码）（都说了scanf和gets一般不要混着用）

数字整除（Python代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

破解简单密码（C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

水仙花（C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

蚂蚁感冒（C语言代码）

蓝桥杯历届试题-翻硬币（C++代码）

SYH

TA的其他文章

你可能喜欢

C二级辅导-同因查找 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

求最大公约数-模板题

假币问题 （C++代码）（向上取整的一种处理方式）

C语言程序设计教程（第三版）课后习题10.7 （C++代码）（都说了scanf和gets一般不要混着用）

数字整除 （Python代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

破解简单密码 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

水仙花 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

蚂蚁感冒 （C语言代码）

蓝桥杯历届试题-翻硬币 （C++代码）

C二级辅导-同因查找（C语言代码）

假币问题（C++代码）（向上取整的一种处理方式）

数字整除（Python代码）

　　评论区

破解简单密码（C语言代码）

水仙花（C语言代码）

蚂蚁感冒（C语言代码）

蓝桥杯历届试题-翻硬币（C++代码）