Day 0xC UVa10170 The Hotel with Infinite Rooms

• Virtual Judge
• ZeroJudge

题意

• 输入第一组旅行团人数 S，输出酒店内第 D 天的入住人数
• 需要注意的有：
  1. 有顺序的重复输入
  2. 每笔测资有两整数
     • S 代表第一组旅行团人数 (第几笔测资就是第几组)
     • D 代表欲查找的天数 ()
  3. HaluaRuti hotel 浓缩版规则
     • 房间无限
     • 同一时间只能有一组旅行团入住
     • 旅行团有 n 名团员就入住 n 天
     • 每组旅行团人数比前一团多一人
     • 每团都在早晨入住，第 n 天晚上退房

解法

• 用 while 回圈重复输入直到 EOF，因为 D 的范围关系，用 long long int 型别

  long long S, D;
  
  while(scanf("%lld %lld", &S, &D) != EOF){
      ...
  }
  

• 宣告同为 long long int 型别的 num 代表经过天数，并初始化为第一组旅行团的天数 (即人数) S；再用 while 回圈检查是否到达第 D 天，若天数未达，则旅行团人数 S++ 增加一人 (换下一组旅行团入住)，并更新天数 num + S；超过就跳出回圈并输出结果

  long long num = S;
  
  while(num < D){
      S++;
      num = num + S;
  }
  
  printf("%lld\n", S);
  

• C code

  #include<stdio.h>
  
  int main(){
  
      long long S, D;
  
      while(scanf("%lld %lld", &S, &D) != EOF){
  
          long long num = S;
  
          while(num < D){
              S++;
              num = num + S;
          }
  
          printf("%lld\n", S);
  
      }
  
      return 0;
  }