SDUT 3260 第六届山东省ACM省赛 Single Round Math（数字特征） C语言23行代码搞定~

传送门：SDUT 3260

题目大意：

给你两个最多 1000 位的十进制数，问它们是否相等并且是 11 的倍数。

思路：

方法1：用 java 或 python 的大数来一发。

方法2：

利用数字倍数的特征，如果一个数是11 的倍数，则其奇数位数之和与偶数位数之和的差能被11整除。

顺便给大家附上之前整理的其他数字倍数的特征：

3的倍数的特征：各位数相加是3的倍数

9的倍数的特征：各位数相加是9的倍数

7的倍数的特征：若一个整数的个位数字截去，再从余下的数中，减去个位数的2倍，如果差是7的倍数，则原数能被7整除。如果差太大或心算不易看出是否7的倍数，就需要继续上述「截尾、倍大、相减、验差」的过程，直到能清楚判断为止。例如判断6139是否7的倍数的过程如下：613－9×2＝595 ， 59－5×2＝49，所以6139是7的倍数

11的倍数的特征：奇数位数之和与偶数位数之和的差能被11整除则是11的倍数

4的倍数的特征：一个数的末两位数是4的倍数，那么这个数就是4的倍数

8的倍数的特征：一个数的末三位数是8的倍数，那么这个数就是8的倍数

代码：

#include<stdio.h>
#include<string.h>
int main()
{int i,t,n,m,f,len;char a[1010],b[1010];scanf("%d",&t);while(t--){        scanf("%s%s",a,b);f=1;if(strcmp(a,b)!=0) f=0; //判断两个数是否相等 len=strlen(a);n=m=0;for(i=0;i<len;i++)if(i%2) n+=a[i]-'0'; //奇数位之和 else m+=a[i]-'0'; //偶数位之和 if((n-m)%11!=0) f=0; //判断是否是11的倍数 if(f) printf("YES\n");else printf("NO\n");}return 0;
}

SDUT 3260 第六届山东省ACM省赛 Single Round Math（数字特征） C语言23行代码搞定~相关推荐

第十届山东省ACM省赛总结
Author:Houge Date:2019-5-15 前言(Day 0) 开始打竞赛的第一场正式比赛,距离入门竞赛不过半年之久.很幸运第一次打的比赛就在自己的大学举行,山东省第十届省赛in济南大学, ...
2018第九届山东省ACM省赛
作为一名大一打铁的萌新,初到济南的时候很激动啊,到了之后的中午发的鸭腿饭,很好吃,主办方在吐槽水的问题后也很贴心的送来了矿泉水,唯一不爽的是忘记自己出去了之后没流量了,结果下了个王者荣耀跟师哥师姐们开 ...
第十届山东省ACM省赛题解
(ongoing) (holding on) 点击跳转 A - Calandar B - Flipping Game C - Wandering Robot D - Game on a Graph E ...
2019 年“浪潮杯”第十届山东省 ACM 省赛总结
弱校 ACMer,第二次参加省赛,最后拿到了铜,结果不好不坏吧 5 月 11 早上到的济大,签到领衬衫领参赛证然后去酒店,一套常规流程下来后队友们都去酒店了,因为家是济南的,于是我就回家了...下午开 ...
2019年第十届山东省acm省赛总结
首先对主办方济南大学的完美招待表示感谢:配置的windows下的比赛环境,服装设计的很漂亮(虽然我的衣服小了一号,穿上去尽显身材),大量志愿者的参与使得这场比赛体验极佳,到处都透露着主办方的用心. 5 ...
2017年山东省ACM省赛总结
2017年山东省ACM省赛总结 ----但求努力到问心无愧这次比赛我们是作为友谊队去的,本来我们队选拔赛成绩并不是很好,是去不了的,但伟大的教主大人牛逼地又要到了几个省赛友谊队的名额,才让我们有这次 ...
记2020年(第16届)湖南ACM省赛
记2020年(第16届)湖南ACM省赛写在前面我很喜欢<龙族>里那个叫路明非的衰小孩.虽然我也不知道为什么要说这个,逃这个世界有多大,取决于你认识的人,你每认识一个人,世界对你来说就 ...
[第六届蓝桥杯省赛C++B组]三羊献瑞
题目来源:第六届蓝桥杯省赛C++B组算法标签:全排列题目描述: 观察下面的加法算式: 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字. 请你填写"三羊献瑞"所代表的4 ...
第六届云安全联盟大中华区大会：数字技术引领数字安全生态建设，成功举办！
第六届云安全联盟大中华区大会:数字技术引领数字安全生态建设,成功举办! 更多大会详情可微信搜索"国际云安全联盟公众号" 2023年4月13日,第六届云安全联盟大中华区大会(The ...

SDUT 3260 第六届山东省ACM省赛 Single Round Math（数字特征） C语言23行代码搞定~

SDUT 3260 第六届山东省ACM省赛 Single Round Math（数字特征） C语言23行代码搞定~相关推荐

最新文章

热门文章