220 DIV2 B. Inna and Nine

220 DIV2 B. Inna and Nine

input

369727

output

2

input

123456789987654321

output

1

题意：比如例子1：369727-->99727-->9997 , 369727-->99727-->9979

14545181例子2：14545181-->1945181-->194519-->19919,

　　　　　　　　　14545181-->1945181-->199181-->19991

但是：14545181-->149591这是错的

注意：使用__int64

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <cmath>
 4 #include <cstdlib>
 5 #include <iostream>
 6 #define M 100005
 7 char s[M];
 8 
 9 int main()
10 {
11     //freopen("in.txt","r",stdin);
12     while(~scanf("%s",s))
13     {
14         int i,n;
15         n=strlen(s);
16         __int64 ans=1;
17         for(i=0;i<n;i++)
18         {
19             if(s[i]-'0'+s[i+1]-'0'==9 && i+1<n)
20             {
21                 __int64 c=1;
22                 while(s[i]-'0'+s[i+1]-'0'==9)
23                 {
24                     c++;
25                     i++;
26                 }
27                 if(c%2==0)
28                 ans*=1;
29                 else
30                 ans*=(c/2+1);
31             }
32         }
33         printf("%I64d\n",ans);
34     }
35     return 0;
36 }

View Code