TopCoder竞赛题基础.docVIP

1) SRM 144 DIV 2, 250-point Problem Statement Computers tend to store dates and times as single numbers which represent the number of seconds or milliseconds since a particular date. Your task in this problem is to write a method whatTime, which takes an int, seconds, representing the number of seconds since midnight on some day, and returns a String formatted as H:M:S. Here, H represents the number of complete hours since midnight, M represents the number of complete minutes since the last complete hour ended, and S represents the number of seconds since the last complete minute ended. Each of H, M, and S should be an integer, with no extra leading 0s. Thus, if seconds is 0, you should return 0:0:0, while if seconds is 3661, you should return 1:1:1. Definition Class: Time Method: whatTime Parameters: int Returns: String Method signature: String whatTime(int seconds) Constraints seconds will be between 0 and 24*60*60 - 1 = 86399, inclusive. Examples 0) 0 Returns: 0:0:0 1) 3661 Returns: 1:1:1 2) 5436 Returns: 1:30:36 3) 86399 Returns: 23:59:59 (be sure your method is public) Source code #includeiostream using namespace std; #includestring.h class Time { public: string whatTime(int seconds) { int h = seconds/3600; int m = seconds/60%60; int s = seconds%60; char str[64]; sprintf(str, %d:%d:%d,h,m,s); string ret = str; // coutstrendl; return ret; } }; void main() { Time time; // time.whatTime(0); // time.whatTime(3661); // time.whatTime(5436); time.whatTime(86399); } 2) SRM 146 DIV 2, 250-point Problem Statement This task is about the scoring in the first phase of the die-game Yahtzee, where five dice are used. The score is determined by the values on the upward die faces after a roll. The player gets to choose a value, and all dice that show the chosen value are considered active. The score is simply the sum of values on active dice. Say, for instance, that a player ends up with the die faces showing 2, 2, 3, 5 and 4. Choosing the value two makes th