Day 0x1B UVa10922 2 the 9s

• Virtual Judge
• ZeroJudge

题意

• 输入一正整数 N，判断是否为 9 的倍数及输出 nine-degree
• 需要注意的有：
  1. 重复输入一正整数 N 直到 0 (最大到 1000 位)
  2. 什麽是 nine-degree
     • 根据 9 的倍数判别法 (跟 3 一样)，检查位元总和是不是 9 的倍数，并重复计算有几次总和是 9 的倍数
     • e.g. 837 = 8 + 3 + 7 = 18 = 9 x 2 → 一次
       18 = 1 + 8 = 9 = 9 x 1 → 两次
       nine-degree = 2
  3. 输出格式
     • N is a multiple of 9 and has 9-degree D.
     • N is not a multiple of 9.

解法

• 起手式 while 回圈重复输入 N，直到读进 0；因为数字可能很大，用字串方式读入存到字元阵列中

  int main(){
  
      char N[1001] = {0};
  
      while(scanf("%s", N)){
          if(N[0] == '0' && strlen(N) == 1){
              break;
          }
          else{
              ...
          }
      }
  
      return 0;
  }
  

• 在 main() 处理好输出格式

  printf("%s ", N);
  
  int D = degree(N);
  
  if(D){
      printf("is a multiple of 9 and has 9-degree %d.", D);
  }
  else{
      printf("is not a multiple of 9.");
  }
  
  printf("\n");
  

• 自订 function 计算有多少次总和为 9 的倍数；先过滤掉只有 '9' 的时候，只要长度 ≧ 2 就代表是 10 以上，所以还有机会计算总和；每次都 for 回圈遍历字元计算总和，只要 % 9 == 0 代表即为 9 的倍数，并更新次数；再透过 sprintf() 这个神奇的函式把整数转回字元阵列继续计算
  • sprintf()

  int degree(char *str){
  
      int i;
      int multiple, D = 0;
  
      if(strlen(str) == 1 && str[0] == '9'){
          return 1;
      }
  
      while(strlen(str) >= 2){
  
          multiple = 0;
  
          for(i = 0; i < strlen(str); i++){
              multiple = multiple + str[i] - '0';
          }
  
          if(multiple % 9 == 0){
              D++;
          }
  
          sprintf(str, "%d", multiple);
      }
  
      return D;
  }
  

• C code

  #include<stdio.h>
  #include<string.h>
  
  int degree(char *str){
  
      int i;
      int multiple, D = 0;
  
      if(strlen(str) == 1 && str[0] == '9'){
          return 1;
      }
  
      while(strlen(str) >= 2){
  
          multiple = 0;
  
          for(i = 0; i < strlen(str); i++){
              multiple = multiple + str[i] - '0';
          }
  
          if(multiple % 9 == 0){
              D++;
          }
  
          sprintf(str, "%d", multiple);
      }
  
      return D;
  }
  
  int main(){
  
      char N[1001] = {0};
  
      while(scanf("%s", N)){
          if(N[0] == '0' && strlen(N) == 1){
              break;
          }
          else{
  
              printf("%s ", N);
  
              int D = degree(N);
  
              if(D){
                  printf("is a multiple of 9 and has 9-degree %d.", D);
              }
              else{
                  printf("is not a multiple of 9.");
              }
  
              printf("\n");
          }
  
          memset(N, 0, sizeof(N));
      }
  
      return 0;
  }