毛豆

用户名：liuyt

访问量：16842

签　名：

等　　级
排　　名	1025
经　　验	3310
参赛次数	3
文章发表	34
年　　龄	22
在职情况	学生
学　　校	燕山大学
专　　业	计算机

　　自我简介：

TA的其他文章

肺炎大作战-题解(C++代码)
浏览：186

你可能喜欢

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

大数除法例题解析

　　作者: 毛豆　　　　发表时间：2019-09-09 20:47:23 浏览：538　|　评论：1　

定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的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表示否。
样例输入
34
201
2098765413
1717171717171717171717171717171717171717171717171718
0
样例输出
1
0
1
0

这道题可以使用大数除法解决，使用字符数组来存取大的数据，完美的解决数据大的问题，这个方法以后我们会更经常使用
    #include<iostream>
    #include<string.h>
    using namespace std;		
    int main() {
    	char arr[10];
      	int t=0;
        int a[100] = { 0 };
        string s;
        while (cin >> s) {
     
            /*判断停止运行的条件*/
            if (s == "0")
                break;
            /*归0数组，防止出错*/
            for (int i = 0; i < 100; i++)
                a[i] = 0;
            int temp = 0;//定义一个变量，方便从数组a中取元素并进行运算
            int len = s.size();//计算出字符串长度
            /*字符转int*/
            for (int i = 0; i < len; i++) {
                a[i] = s[i] - '0';
            }
            /*取出数组a的元素并进行运算*/
            for (int i = 0; i < len; i++) {
                temp = (temp * 10 + a[i]) % 17;
            }
            if (!temp) {//temp为0时，表示输入数为17的倍数
                arr[t++]='1';
            }
            else//如果不是，表示输入的数不是17的倍数
                arr[t++]='0';
        }
        
        for(int i=0;i<t;i++){
        	cout<<arr[i]<<endl;
    	}
        return 0;
    }

0.0分

2 人评分

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

　　评论区

流离之人追逐幻影

赞一个

2019-09-09 21:48:57

毛豆

TA的其他文章

你可能喜欢

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

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

C语言考试练习题_排列（C语言代码）

printf基础练习2 （C语言代码）

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

大数除法例题解析

评论区

精彩推荐

DNA （C语言代码）

妹子杀手的故事（C语言代码）

交换Easy （C语言代码）

前10名（C语言代码）

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

求教大神。。。。1063，统计字符。

1074题初学者，求帮忙看下,不知道哪错了

DNA （Java代码）

Manchester-台球碰撞-（附带图解）

test 2

毛豆

TA的其他文章

你可能喜欢

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

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

C语言考试练习题_排列 （C语言代码）

printf基础练习2 （C语言代码）

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

大数除法例题解析

评论区

精彩推荐

DNA （C语言代码）

妹子杀手的故事 （C语言代码）

交换Easy （C语言代码）

前10名 （C语言代码）

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

求教大神。。。。1063，统计字符。

1074题 初学者，求帮忙看下,不知道哪错了

DNA （Java代码）

Manchester-台球碰撞-（附带图解）

test 2

C语言考试练习题_排列（C语言代码）

　　评论区

妹子杀手的故事（C语言代码）

前10名（C语言代码）

1074题初学者，求帮忙看下,不知道哪错了