UVA10929 You can say 11【大数模除】

Your job is, given a positive number N, determine if it is a multiple of eleven.

Input

The input is a file such that each line contains a positive number. A line containing the number ‘0’ is the end of the input. The given numbers can contain up to 1000 digits.

Output

The output of the program shall indicate, for each input number, if it is a multiple of eleven or not.

Sample Input

112233

30800

2937

323455693

5038297

112234

Sample Output

112233 is a multiple of 11.

30800 is a multiple of 11.

2937 is a multiple of 11.

323455693 is a multiple of 11.

5038297 is a multiple of 11.

112234 is not a multiple of 11.

题链接：UVA10929 You can say 11

问题简述：（略）

问题分析：

输入的整数很长，可能达到1000位，问能否被11整除。

这是一个大数模除求余数问题，可以一边将数字字符串转换为10进制数一边进行模除取余数。

程序说明：（略）

题记：（略）

参考链接：（略）

AC的C++语言程序如下：

/* UVA10929 You can say 11 */#include <bits/stdc++.h>using namespace std;const int ELEVEN = 11;
const int N = 1000;
char s[N + 1];int main()
{while(~scanf("%s", s) && (s[0] != '0' || s[1] != '\0')) {int sum = 0;for(int i = 0; s[i]; i++) {sum *= 10;sum += s[i] - '0';sum %= ELEVEN;}printf("%s is %sa multiple of 11.\n", s, sum == 0 ? "" : "not ");}return 0;
}

UVA10929 You can say 11【大数模除】相关推荐

蒙哥马利基2的Python算法实现（大数模乘）
RSA的软件算法参考算法下面介绍基于蒙哥马利的基2的Python算法实现,即大数模乘模乘的实现,易于硬件实现 #A #p=10669721913248017310606431714870563867 ...
蒙哥马利基2的算法的Verilog 硬件实现（大数模乘）
基于蒙哥马利基2的算法的的python 语言参考上一篇博客蒙哥马利基2的Python算法实现(大数模乘) 下面提供基于蒙哥马利算法实现基2 的硬件verilog语言编写,提供给大家学习,参考. ` ...
HDU1066 Last non-zero Digit in N!【大数+模除】
Last non-zero Digit in N! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O ...
基于蒙哥马利实现大数模密的算法的硬件实现
基于大数蒙哥马利的模乘的硬件实现上一篇博客蒙哥马利基2的算法的Verilog 硬件实现(大数模乘) 有关的高基蒙哥马利算法的硬件实现可以私聊博主进行交流. 下面介绍基于蒙哥马利算法实现大数模幂的硬件v ...
iPhone 11“机模”上手：硕大后置相机模组很突兀
据多家外媒在研究了往年苹果秋季新品发布会的举办时间后推测,2019款新iPhone将有望在今年9月12日正式亮相.随着发布时间的临近,如今每天都会有关于全新iPhone的爆料传出.现在有最新消息,近日 ...
ZOJ1222 Just the Facts【大数+模除】
Just the Facts Time Limit: 2 Seconds Memory Limit: 65536 KB The expression N!, read as "N facto ...
蒙哥马利大数模乘与RSA加密算法简介
在网上看了一圈蒙哥马利模乘相关的博客,没有看到讲得比较清晰的,趁最近闲下来自己写一篇. 首选明确三个问题: 1.蒙哥马利模乘是什么? 蒙哥马利模乘是一种数学家蒙哥马利(Montgomery)提出的一种 ...
19/07/11 共模电感选择及应用EMI滤波器参数EFT共模干扰原因
选用共模电感时,应该从以下几个方面入手: 1:标称阻抗+阻抗曲线 2:额定电流 3:封装体积 EMI滤波器的性能参数: 插入损耗Adb,单位为分贝插入损耗越大,说明抑制噪声干扰能力越强 EFT共模干 ...
11.13 模10计数器设计
.新建一个工程 Family:FLEX10K Available device:EPF10K20TC144-3 2.设置lpm_counter宏单元参数并连接引脚连接引脚的时候要注意的是,向量线的连 ...

UVA10929 You can say 11【大数模除】

UVA10929 You can say 11【大数模除】相关推荐

最新文章

热门文章