对于大数（？）的是否为7的倍数的判断

这几天看老先生的博客发现好多有趣的结论，就拿判断7的倍数判断来说，我立马写了个程序（莫笑=_=!）

分享给我自己

#include<stdio.h>
static int len;     //大数的位数
int  l_num[100000];//储存大数
int getnum(){char a;a=getchar();if(a=='\n')return 0;else getnum();l_num[len]=a-'0';len++;return 1;
}
int main()
{char a[10];printf("输入ENTER以确认输入\n");while(gets(a),a[0]='z'){          //换行以循环输入;int time,f=-1;int tre;while(len--)l_num[len]=0;len++;getnum();for(int i=len-1;i>=0;i--)printf("%d",l_num[i]);putchar('\n');                             /*三位分节法：一个自然数从个位向左数，3位一节(最后不足3位时也算一节)，右起第一节减第二节、加第三节、减第四节、……照这样减加交错，如果得数能被7整除，这个自然数就能被7整除。*/ if(len%3==0)time=len/3;else time=len/3+1;for(f=1,i=0,tre=0;i<time;i+=3,f=-f)tre+=f*(l_num[i]+l_num[i+1]*10+l_num[i+2]);     //计算那个自然数以判断是否为7的倍数if(tre%7!=0||tre==0)printf("该数不是7的倍数\n");else printf("该数是7的倍数\n");}return 0;
}

在安利下老先生的博客：点击打开链接

在安利下老先生的博客：点击打开链接

对于大数（？）的是否为7的倍数的判断相关推荐

关于各种数字倍数的判断
这应该属于奥数范围了. judge(5):最后一位是5或者0 那么就是5的倍数 judge(8) :一个数的末三位能被8整除,这个数就能被8整除:(8 * 125 == 1000) judge(11) ...
NSWOJ-6的倍数
题目描述给出一串数字,判断该数字是不是6的倍数,如果是输出Yes,如果不是输出No 输入输入一个数s(0 < s < 2^ 100) 输出输出Yes或No(每次输入输出只有一组数据, ...
判断非负整数是否是3的倍数_六年级小升初数学总复习专题（2-1）因数与倍数...
同学们好经过前两个章节的专题学习我们已经掌握了整数的认识部分,接下去我们要开始研究整数与整数之间的关系,首先我们要学习的是因数与倍数,因数与倍数就像两个好朋友一样,每天玩耍在一起,有因数在的时候就有 ...
c语言返回一个数的任意倍数,几道基础C语言题
1.递归求阶乘分析:n!=1*2*...*n 那么我们有两种方法递归思路:根据阶乘的规律n!=n*(n-1)! 定义函数f(x),使函数返回x*f(x-1)的值,直到n=1.经过函数调用本身求出 ...
UVA465 Overflow【大数】
Write a program that reads an expression consisting of two non-negative integer and an operator. Det ...
大数加法（使用结构体）
各位脱发友们: 在这里发表一个令我这个新手抓发的题目,虽然解出来但没有成就感的题目. 大数是算法语言中数据类型无法表示的数,所以处理大数问题时首先要考虑怎样存储大数. 一般情况下大数是采用数组来存储. ...
【C语言程序设计】C语言求最小公倍数（详解版）！
问题描述求任意两个正整数的最小公倍数(LCM). 问题分析最小公倍数(Least Common Multiple,LCM),如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数,对于 ...
搞懂质数，质因子，互质，最大公约数，最小公倍数.
1.质数: 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 借鉴y总的代码: bool is_prime(int n){ if(n<2) return fals ...
求两数最大公约数和最小公倍数（详解）
求两数最大公约数和最小公倍数方法一:单独求解最小公倍数若大数m是小数n的倍数,则大数m为所求的最小公倍数:若不是,另寻找一个能同时被两个整数的自然数.找到第一个后,break终止循环. 终止条件: ...

对于大数（？）的是否为7的倍数的判断

对于大数（？）的是否为7的倍数的判断相关推荐

最新文章

热门文章