zoj1115专题

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