九的余数
2015-07-05 09:09
288 查看
九的余数
时间限制:3000 ms | 内存限制:65535 KB难度:3
描述
现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。
输入第一行有一个整数m(1<=m<=8),表示有m组测试数据;
随后m行每行有一个自然数n。
输出输出n整除九之后的余数,每次输出占一行。
样例输入
3 4 5 465456541
样例输出
4 5 4
来源[苗栋栋]原创
上传者
苗栋栋
回顾一下大数相除~~
#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; }
相关文章推荐
- 腾讯、百度、阿里深圳建大厦 三巨头玩地产谁最强?
- 使用Topshelf创建Windows 服务
- 使用Topshelf创建Windows 服务
- 用指定颜色填充一个连接域
- Nine Great Books about Information Visualization
- Windows 10 10159升级到10162版的详细教程
- Managing Packages Using the Package Manager Console
- 回调函数
- Managing Packages Using the Package Manager Console
- hdu2024C语言合法标识符
- NuGet学习笔记(1)——初识NuGet及快速安装使用
- Unity3D ITween!
- javascript的this关键字的理解
- NuGet学习笔记(1)——初识NuGet及快速安装使用
- 复制构造函数
- Win10已兼容绝大多数Win7/Win8.1软硬件
- DHCP
- Nuget工具的安装和实际项目基本用法
- Android 修改host文件的3种方法
- Win10/Win8.1/WP8.1商店应用启用年龄分级系统