fork(1) download
copy 
  1. #include<stdio.h>
  2. #include<stdbool.h>
  3. #include<stdlib.h>
  4. #include<math.h>
  5. #include<stdint.h>
  6. #include<inttypes.h>
  7. int step = 0;
  8.  
  9. bool isTidy(uint64_t n){
  10.     step++;
  11.     if(n < 10) return true;
  12.     int lastNumber = n % 10;
  13.     int secondLastNumber = ((n - lastNumber)/10) % 10; 
  14.     return (lastNumber >= secondLastNumber) && isTidy((n - lastNumber)/10);
  15. }
  16.  
  17. uint64_t mypow(uint64_t base, uint64_t exp) {
  18. 	if (exp == 0) return 1;
  19. 	uint64_t a = 1;
  20. 	while (exp--) a *= base;
  21. 	return a;
  22. }
  23.  
  24. int main(){
  25.     char* inputString;
  26.     uint64_t testNumber;
  27.     int numberOfTestcases;
  28.     int iterator = 1;
  29.  
  30. 	scanf("%d", &numberOfTestcases);
  31.     while(numberOfTestcases --> 0){
  32.         scanf("%"SCNu64,&testNumber);
  33.         do{
  34.             step = 0;
  35.             if(isTidy(testNumber)){
  36.                 printf("Case #%d: %"PRIu64"\n",iterator++, testNumber);
  37.                 break;
  38.             }
  39.             printf("%d\n",step);
  40.             printf("Right Now In %"PRIu64"\n",testNumber);
  41.             testNumber /= mypow(10,step - 1);
  42.             printf("Right Now In %"PRIu64"\n",testNumber);
  43.             testNumber *= mypow(10,step - 1);
  44.             printf("Right Now In %"PRIu64"\n\n",testNumber);
  45.         }while(testNumber --> 0);
  46.     }
  47.     return 0;
  48. }
Success #stdin #stdout 0s 9432KB
comments ()
stdin
copy 
4
111111111111111110
12345
54321
987
stdout
copy 
1
Right Now In 111111111111111110
Right Now In 111111111111111110
Right Now In 111111111111111110

2
Right Now In 111111111111111109
Right Now In 11111111111111110
Right Now In 111111111111111100

3
Right Now In 111111111111111099
Right Now In 1111111111111110
Right Now In 111111111111111000

4
Right Now In 111111111111110999
Right Now In 111111111111110
Right Now In 111111111111110000

5
Right Now In 111111111111109999
Right Now In 11111111111110
Right Now In 111111111111100000

6
Right Now In 111111111111099999
Right Now In 1111111111110
Right Now In 111111111111000000

7
Right Now In 111111111110999999
Right Now In 111111111110
Right Now In 111111111110000000

8
Right Now In 111111111109999999
Right Now In 11111111110
Right Now In 111111111100000000

9
Right Now In 111111111099999999
Right Now In 1111111110
Right Now In 111111111000000000

10
Right Now In 111111110999999999
Right Now In 111111110
Right Now In 111111110000000000

11
Right Now In 111111109999999999
Right Now In 11111110
Right Now In 111111100000000000

12
Right Now In 111111099999999999
Right Now In 1111110
Right Now In 111111000000000000

13
Right Now In 111110999999999999
Right Now In 111110
Right Now In 111110000000000000

14
Right Now In 111109999999999999
Right Now In 11110
Right Now In 111100000000000000

15
Right Now In 111099999999999999
Right Now In 1110
Right Now In 111000000000000000

16
Right Now In 110999999999999999
Right Now In 110
Right Now In 110000000000000000

17
Right Now In 109999999999999999
Right Now In 10
Right Now In 100000000000000000

Case #1: 99999999999999999
Case #2: 12345
1
Right Now In 54321
Right Now In 54321
Right Now In 54321

1
Right Now In 54320
Right Now In 54320
Right Now In 54320

2
Right Now In 54319
Right Now In 5431
Right Now In 54310

2
Right Now In 54309
Right Now In 5430
Right Now In 54300

3
Right Now In 54299
Right Now In 542
Right Now In 54200

3
Right Now In 54199
Right Now In 541
Right Now In 54100

3
Right Now In 54099
Right Now In 540
Right Now In 54000

4
Right Now In 53999
Right Now In 53
Right Now In 53000

4
Right Now In 52999
Right Now In 52
Right Now In 52000

4
Right Now In 51999
Right Now In 51
Right Now In 51000

4
Right Now In 50999
Right Now In 50
Right Now In 50000

Case #3: 49999
1
Right Now In 987
Right Now In 987
Right Now In 987

1
Right Now In 986
Right Now In 986
Right Now In 986

1
Right Now In 985
Right Now In 985
Right Now In 985

1
Right Now In 984
Right Now In 984
Right Now In 984

1
Right Now In 983
Right Now In 983
Right Now In 983

1
Right Now In 982
Right Now In 982
Right Now In 982

1
Right Now In 981
Right Now In 981
Right Now In 981

1
Right Now In 980
Right Now In 980
Right Now In 980

2
Right Now In 979
Right Now In 97
Right Now In 970

2
Right Now In 969
Right Now In 96
Right Now In 960

2
Right Now In 959
Right Now In 95
Right Now In 950

2
Right Now In 949
Right Now In 94
Right Now In 940

2
Right Now In 939
Right Now In 93
Right Now In 930

2
Right Now In 929
Right Now In 92
Right Now In 920

2
Right Now In 919
Right Now In 91
Right Now In 910

2
Right Now In 909
Right Now In 90
Right Now In 900

Case #4: 899
https://ideone.com/lU3XcD
language:
C (gcc 8.3)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!