1157: 整除11

Description

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

Input

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

Output

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

Sample Input

121
123456789123456789123456789
12341234123412341234123412341234123412341234

Sample Output

yes
no
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;
}

展开阅读全文

没有更多推荐了,返回首页