fork download
  1. #include <stdio.h>
  2. #include <string.h>
  3. int main()
  4. {
  5. //freopen("11687.txt", "r", stdin);
  6. int digits[50000], i, ans, len, brk, d, dgt;
  7. char num[1000009];
  8. while(gets(num))
  9. {
  10. if(strcmp(num, "END")==0)
  11. break;
  12. brk=0;
  13. len=strlen(num);
  14. digits[1]=len;
  15. if(num[0]=='1' && num[1]=='\0')
  16. {
  17. ans=1;
  18. brk=1;
  19. }
  20. for(i=2;;i++)
  21. {
  22. d=digits[i-1];
  23. dgt=0;
  24. while(d>0)
  25. {
  26. dgt++;
  27. d/=10;
  28. }
  29. digits[i]=dgt;
  30. if(digits[i]==digits[i-1])
  31. {
  32. ans=i;
  33. break;
  34. }
  35. }
  36. printf("%d\n",ans);
  37. }
  38. return 0;
  39. }
Success #stdin #stdout 0s 4396KB
stdin
1
END
stdout
2