ZOJ1115 Digital Roots

本文主要是介绍ZOJ1115 Digital Roots，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

减少第一轮求和的计算量是关键

#include<iostream>
#include<string>
#include<unordered_map>
using namespace std;
int main(){string str;while(cin>>str){if(str == "0") break;int ans = 0;for(int i = 0; i < str.size(); i++){ans += str[i] - '0';}while(ans >= 10){ //int范围内的数位和最大不超过99int t = 0;t = ans / 10 + ans % 10;ans = t;}cout<< ans<<endl;}return 0;
}

这篇关于ZOJ1115 Digital Roots的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---