Day 0x14 UVa10035 Primary Arithmetic

• Virtual Judge
• ZeroJudge

题意

• 输入两整数，求相加的过程需要进位几次
• 需要注意的有：
  1. 重复输入两整数直到 0 0
  2. 输出格式
     • No carry operation.
     • 1 carry operation.
     • N carry operations. (N > 1)

解法

• 用 while 重复输入两整数，直到两者皆为 0

  这题因为有限定输入范围 < 10 digits
  不然需要大数相加的概念

  int n, m;
  
  while(scanf("%d %d", &n, &m) && (n || m)){
      ...
  }
  

• 透过 while 回圈控制，若有一数 > 0 便继续计算；每次回圈都用 if 检查个位数 (% 10) 相加是否需要进位，若有则 carry++，temp 储存进位值 (1 or 0)；每次回圈都将两数 ÷ 10，以便计算下次的个位数

  while(n || m){
      if((n % 10) + (m % 10) + temp >= 10){
          carry++;
          temp = 1;
      }
      else{
          temp = 0;
      }
      n = n / 10;
      m = m / 10;
  }
  

• C code

  #include<stdio.h>
  
  int main(){
  
      int n, m;
  
      while(scanf("%d %d", &n, &m) && (n || m)){
          int i;
          int carry = 0;
          int temp = 0;
  
          while(n || m){
              if((n % 10) + (m % 10) + temp >= 10){
                  carry++;
                  temp = 1;
              }
              else{
                  temp = 0;
              }
              n = n / 10;
              m = m / 10;
          }
  
          if(carry == 1){
              printf("1 carry operation.\n");
          }
          else if(!carry){
              printf("No carry operation.\n");
          }
          else{
              printf("%d carry operations.\n", carry);
          }
      }
  
      return 0;
  }