东林oj1528 数学游戏

题目地址：https://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1528
本题不涉及到算法，算是一道思维题。
设函数s(x)表示 x中的各个位数之和，s(123)=1+2+3=6;
设a+b=n;计算s(a)+s(b)的最大值；
如使s(a)+s(b)最大，则在a+b=n的过程，向前进位数位越多，是s（a）+s（b）越大，n是m位数，那最多进m-1位。
例如：n=15时 a=7，b=8 s（a）+s（b）=15；
a=10，b=5 s（a）+s（b）=6；
n=326 时 a=159,b=187,s(a)+s(b)=29;
a=111,b=215，s(a)+s(b)=11；
由此可知 每进一位，s(a)+s(b)比不进位时（即s（n））多9；
n是m位数 s(a)+s(b）max=s(n)+(m-1)*9;
存在例外 n=999时 就不存在进位情况。在后面的数之和不进位的情况下，没有两个个位数之和为9，还能进一位。
那么999199 最多进3位。
即从个数开始连续的9不能进位，其余可以进位。

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <stdlib.h>
#include <string.h>
using namespace std;

int main()
{
   char s[20];
   int ans,i,l,flag;
   ans=0;
   scanf("%s",s);
   l=strlen(s);
   flag=0;
   for(i=l-1;i>=0;i--)
   {
       if(flag==0&&s[i]=='9')
        ans+=9;
       else
       {
           flag=1;
           ans+=s[i]-'0'+9;
       }
   }
   //printf("%d\n",flag);
   if(flag==1)
   ans=ans-9;
   printf("%d\n",ans);
    return 0;
}