1157: 整除11

最新推荐文章于 2022-09-19 18:59:16 发布

AK4TRl

最新推荐文章于 2022-09-19 18:59:16 发布

阅读量836

点赞数

分类专栏：水题文章标签：水题

本文链接：https://blog.csdn.net/AK4TRl/article/details/45647145

版权

水题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

Description

输入一个大数n，判断是否能整除11。

Input

有多组测试数据，文件末为结束。每组测试数据，输入n，n为少于10万位的数。

Output

判断n是否能整除11，如可以输出yes，否则输出no。

Sample Input

121

123456789123456789123456789

12341234123412341234123412341234123412341234

Sample Output

yes

简单处理字符串题型，将大串数字压缩进数组进行处理。

将char型通过减去 ‘0’ 或者直接减去一个数字 48 可以得到int型数字（详情参考ascii码表关于字符与数字间的位置关系）

#include<cstdio>
#include<cstring>
#include<iostream>
#include<utility>
#include<string>
#include<vector>
#include<algorithm>
#include<queue>
#include<cstdlib>
#include<cmath>
#include<stack>

using namespace std;

char a[1000000] ;

int main()
{
#ifndef ONLINE_JUDGE
	freopen("1.txt","r",stdin);
#endif
	int i , sum , b ;
	while(cin >> a)
	{
		sum = 0 ;
		int l = strlen(a);
		for(i = 0 ;i < l; ++i)
		{
			b = a[i] - '0'; //直接减去48同样有效
			sum += b ;
			sum %= 11 ;
			sum *= 10 ;
		}
		if(!sum)
			printf("yes\n");
		else
			printf("no\n");
	}

	return 0;
}