习题(12-11) 除以13

最新推荐文章于 2023-11-21 21:27:05 发布

原创最新推荐文章于 2023-11-21 21:27:05 发布 · 2.9k 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了一个有趣的数学问题，涉及如何巧妙地进行除以13的计算。通过解析和示例，读者将了解到一些独特的计算技巧，帮助简化除以13的运算过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目 - 习题(12-11) 除以13

描述

输入一个大于0的大整数N，长度不超过100位，要求输出其除以13的整数除法得到的商和余数。

关于输入

一个大于0的大整数，长度不超过100。

关于输出

两行，分别为整数除法得到的商和余数。

例子输入

例子1

2132104848488485

例子2

10382942388594365769456845647694

例子输出

例子1

164008065268345

0

例子2

798687876045720443804372742130

4

提示

模拟除法运算，商的长度应该比输入大整数的长度少1或2。

#include <stdio.h>
#include <ctype.h>

int main()
{
	int r;	// 余数
	int q;	// 商
	int x;
	
	scanf("%3d", &r);	// 一口气读3位，回避了判断商数首位是0的问题
	
	while (1)
	{
		q = r / 13;
		r = r - q * 13;
		printf("%d", q);
		
		x = getchar();
		if (isdigit(x))
		{
			r = r * 10 + (x - '0');
		}
		else
		{
			break;
		}
	};

	printf("\n%d", r);

	return 0;
}