Description
有人很喜欢数字7,喜欢到什么程度呢,就是连能整除7的二位数也喜欢,0不能整除7。
现在有一串数字(数字的首位不为0),他只能从开头取喜欢的数字(取出的数字是连续的)求最多有几个数字他能取出。
Input
有多组数据,每组数据有一个整数(至少1位,至多500位)。
Output
输出相应的答案,占一行。
Sample Input
123456789
707
Sample Output
3
3
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define mem(a) memset(a,0,sizeof(a))
char s[510];
int main()
{
while(~scanf("%s", s)){
int l = strlen(s);
int cnt = 0;
for(int i = 0; i < l; i++){
if((i!=l-1)&&(s[i]!='0')&&(s[i+1]!='7')&&(((s[i]-'0')*10+(s[i+1]-'0'))%7==0)){
cnt += 2;
i++;
}else if(s[i]=='7'){
cnt++;
}else{
continue;
}
}
printf("%d\n", cnt);
}
return 0;
}