HDU 1010-1019
Posted yidiandianwy
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 1010-1019相关的知识,希望对你有一定的参考价值。
1012 找到e的精确值
1013 数字的拆除相加,把一个大数字的各位数字,相加得到一个和,如果这个和是个位数,那么就输出,如果不是,那么就重复上面的操作
重点就是,输入的数字可能是一个很大的数字,这里需要大数处理
1 #include<bits/stdc++.h> 2 using namespace std; 3 long long sf(string a){ 4 int t=0; 5 for(int i=0;i<a.length();i++){ 6 t+=a[i]-‘0‘; 7 } 8 return t; 9 } 10 int main() 11 { 12 long long sum=0; 13 string a; 14 while(cin>>a&&a!="0"){ 15 sum=sf(a); 16 while(sum>=10){ 17 long long t=sum; 18 sum=0; 19 while(t>0){ 20 sum+=t%10; 21 t/=10; 22 } 23 } 24 cout<<sum<<endl; 25 } 26 return 0; 27 }
以上是关于HDU 1010-1019的主要内容,如果未能解决你的问题,请参考以下文章
HDU3247 Resource Archiver(AC自动机+BFS+DP)
POJ - 2778 ~ HDU - 2243 AC自动机+矩阵快速幂