cisco笔试记录

输入一个字符串，转换为特定的格式，如：2019, 12, 31, 23, 59, 59, 1表示在2019-12-31 23：59：59的1s后时间，即：2020-01-01 00：00：00

咋一看很简单，但还是发现自己的代码基础还需要很大提升，我至少写了2个半小时，最大的收获感觉就是不管遇到简单还是复杂的题，一定要先把思路先写清楚，越细节越好，不然写好之后也很难调试。

思路：

1. 首先从进位的角度考虑，时分秒的进位都是固定的：24，60，60，可以先用一个循环把秒进位转换成日进位。
2. 由于每个月的日期数不同，因此可能是：逢31进1，逢30进一，以及2月的闰年逢29进一与普通年份的逢28进一。
3. 以月为周期，每个周期的日期数都不相同，因此用while循环一个月一个月地消减日期数.

    1 #include
    2 #include<string>
    3 #include
    4 #include
    5 using namespace std;
    6 
    7 // 时分秒进位
    8 vector<int> fulpre(int fp, int ndata, int fdata) {
    9     vector<int> res;
   10     res.push_back((fdata + ndata) / fp);    
   11     res.push_back((fdata + ndata) % fp);
   12     return res;
   13 }
   14 
   15 // 按月进位
   16 bool modymd(vector<int>& arr, int zq, int& date) {
   17     int alen = arr.size() - 1;
   18     if ((date + arr[2]) / (zq+1) > 0) {  
   19         date =date- (zq - arr[2])-1;
   20         if (arr[1] == 12) {
   21             arr[0]++;arr[1] = 1;
   22         }
   23         else {
   24             arr[1] = arr[1] + 1;
   25         }
   26         if (date >= 0) { arr[2] = 1; }
   27         return true;
   28     }
   29     else {
   30         arr[2] = date + arr[2];
   31         return false;
   32     }
   33 }
   34 
   35 string getTime(vector<int>& arr) {
   36     int alen = arr.size() - 1;
   37     int afsec = arr[alen];
   38     // 时分秒进位
   39     vector<int> unit = { 60,60,24 }, tmp = { afsec,0 };
   40     for (int i = 0; i < 3; ++i) {
   41         tmp = fulpre(unit[i], arr[5 - i], tmp[0]);
   42         arr[5 - i] = tmp[1];
   43     }
   44     // 年月日进位
   45     int date = tmp[0];
   46     vector<int> tod = { 1,3,5,7,8,10,12 }, tzd = { 4,6,9,11 }, tsed = { 2 };
   47     while (date > 0) {
   48         vector<int>::iterator it;
   49         bool flag = false,tg=false;
   50         if (count(tod.begin(), tod.end(), arr[1]) > 0) flag = modymd(arr, 31, date);
   51         else if (count(tzd.begin(), tzd.end(), arr[1]) > 0) flag = modymd(arr, 30, date);
   52         else {       // 对于二月分，要考虑闰年
   53             if ((arr[0] % 4 == 0 && arr[0] % 100 != 0) || arr[0] % 400 == 0) {
   54                 flag = modymd(arr, 29, date);
   55             }
   56             else flag = modymd(arr, 28, date);
   57         }
   58         if (!flag){
   59             break;
   60         }
   61     }
   62     // 将结果打包成字符串
   63     string s;
   64     string cs[6] = { "-","-"," ",":",":",""};
   65     for (int i = 0; i < alen; ++i) {
   66         if(arr[i]<10) s.append(to_string(0));   // 小于10的数字，需要首先填充0
   67         s.append(to_string(arr[i])+cs[i]);
   68     }
   69     return s;
   70 }
   71 
   72 int main() {
   73     vector<int> arr;
   74     int tmp;
   75     /*do{
   76         if (cin.get() != ‘,‘) {
   77             cin >> tmp;
   78             arr.push_back(tmp);
   79         }
   80     } while (cin.get() != ‘\n‘);*/
   81     do {
   82             cin >> tmp;
   83             arr.push_back(tmp);
   84     } while (cin.get() != ‘\n‘); 
   85     cout << getTime(arr);
   86     return 0;
   87 }

   另外还要注意字符串的追加、向量输入（其实这里也可以用getline() 然后分割字符串）：这里由于tmp是int，好像自动忽略了‘,‘。

原文：https://www.cnblogs.com/zgll/p/15302876.html