首页 > 代码库 > 九的余数
九的余数
九的余数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描写叙述
如今给你一个自然数n。它的位数小于等于一百万,如今你要做的就是求出这个数整除九之后的余数。
- 输入
- 第一行有一个整数m(1<=m<=8),表示有m组測试数据;
随后m行每行有一个自然数n。 - 输出
- 输出n整除九之后的余数,每次输出占一行。
- 例子输入
3 4 5 465456541
- 例子输出
4 5 4
- 来源
source=%5B%E8%8B%97%E6%A0%8B%E6%A0%8B%5D%E5%8E%9F%E5%88%9B" style="text-decoration:none; color:rgb(55,119,188)">[苗栋栋]原创
- 上传者
userid=%E8%8B%97%E6%A0%8B%E6%A0%8B" style="text-decoration:none; color:rgb(55,119,188)">苗栋栋
回想一下大数相除~~
#include<iostream> #include<stdio.h> #include<string.h> using namespace std; char a[1000000]; int main() { int T,yushu,len,i,s; cin>>T; while(T--) { yushu=0; cin>>a; len=strlen(a); for(i=0;i<len;i++) { s=yushu*10+(a[i]-'0'); yushu=s%9; } cout<<yushu<<endl; } return 0; }
九的余数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。