#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int n;
string s;
int main(){cin>>n;while(n--){cin>>s;int ans = 0;for(int i=0 ;i<s.length() ;i++)ans = ((ans*10)+s[i]-'0')%9;//同于定理 cout<<ans<<endl;}return 0;
}
解析看这里
详细解决方案
NYOJ - 105 - 九的余数(大数求余)
热度:14 发布时间:2023-10-09 17:34:29.0
相关解决方案
- NYOJ - 737 - 石子合并(一)(区间DP)
- NYOJ - 15 - 括号匹配(二)(区间DP)
- NYOJ - 746 - 整数划分(四)(区间DP)
- NYOJ - 311 - 完全背包(背包问题)
- NYOJ - 1070 - 诡异的电梯【Ⅰ】(动态规划)
- NYOJ - 1204 - 魔法少女(动态规划)
- NYOJ - 995 - 硬币找零(动态规划-完全背包)
- NYOJ - 93 - 汉诺塔(三)(STL - stack)
- NYOJ - 95 - 众数问题(STL - map)
- NYOJ - 86 - 找球号(一)(STL - set)
- NYOJ - 55 - 懒省事的小明(优先队列-priority_queue)
- NYOJ - 19 - 擅长排列的小明(STL - set +全排列)
- NYOJ - 8 - 一种排序(STL - set)
- NYOJ - 2 - 括号配对问题(STL - stack)
- NYOJ - 82 - 迷宫寻宝(一) (DFS)
- NYOJ -10- skiing ( 记忆化搜索 )
- NYOJ - 119 - 士兵杀敌(三) ( RMQ问题 )
- NYOJ - 7 - 街区最短路径问题 ( 曼哈顿距离 )
- NYOJ - 239 - 月老的难题 ( 二分图最大匹配 匈牙利算法 )
- NYOJ - 118 - 修路方案 ( 次小生成树 )
- NYOJ - 115 - 城市平乱 ( 最短路 Dijkstra )
- NYOJ - 38 - 布线问题 ( 最小生成树 Kruscal )
- NYOJ - 16 - 矩形嵌套(DAG最长路,动态规划)
- NYOJ - 37 - 回文字符串(LCS变形)
- NYOJ - 21 - 三个水杯(隐式图搜索,BFS)
- NYOJ - 42 - 一笔画问题(欧拉回路,DFS)
- NYOJ - 745 - 蚂蚁的难题(二)(最大子序列和变形,动态规划)
- NYOJ - 814 - 又见拦截导弹(动态规划--最大单调递增子序列变形)
- NYOJ - 105 - 九的余数(大数求余)
- NYOJ - 205 - 求余数(大数求余数)