Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- int main()
- {
- int t;
- scanf("%d", &t);
- int i=0;
- for(i=1;i<=t;i++){
- int n;
- scanf("%d", &n);
- int flag=0; //flag indicates current move. flag=0 current move is from alice, flag=1 means current move if from bob
- while(1){
- if(n<10) break;
- //find out the largest digit
- int mx=0;
- int m=n;
- while(1){
- if(m==0) break;
- int rem=m%10;
- m=m/10;
- if(rem>mx) mx=rem;
- }
- //move of game that means subtract a digit from the given number
- n=n-mx;
- if(flag==0) flag=1;
- else if(flag==1) flag=0;
- }
- if(flag==1){
- printf("Case #%d: Bob\n", i);
- }
- else{
- printf("Case #%d: Alice\n", i);
- }
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement