NYOJ 九的余数

最新推荐文章于 2018-08-01 15:39:51 发布

小梁先生

最新推荐文章于 2018-08-01 15:39:51 发布

阅读量539

点赞数

分类专栏： NYOJ 数学文章标签：数学基础算法基础题

本文链接：https://blog.csdn.net/xiaoliangxiansheng/article/details/17250309

版权

NYOJ 数学专栏收录该内容

3 篇文章 0 订阅

订阅专栏

九的余数

时间限制： 3000 ms | 内存限制： 65535 KB

难度： 3

描述

现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。

输入

第一行有一个整数m(1<=m<=8),表示有m组测试数据；
随后m行每行有一个自然数n。

输出

输出n整除九之后的余数，每次输出占一行。

样例输入

样例输出

4
5
4

来源

[苗栋栋]原创

此题与求余数那个题一样思路：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#define MAX 1000005
using namespace std;
char num[MAX];
int main(){
	int m; scanf("%d",&m);
	while(m--){
		scanf("%s",num);
		int len=strlen(num);
		int ans=0;
		for(int i=0;i<len;i++){
			ans=(int)((ans*10+(num[i]-'0'))%9);
		}
		printf("%d\n",ans);
	}
}