1. 程式人生 > >2018級SDUTACM集訓隊第二次選拔賽 C - 簡單字串

2018級SDUTACM集訓隊第二次選拔賽 C - 簡單字串

ps:C語言字串基本操作

簡單字串

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

給你一個由'0'-'9'組成的字串s ( 1 <= s 的長度 <= 100 ),和一個正整數n(1<=n<=3)。
我們將所有的'0'都看成空格。
這樣你就得到幾個分隔開來的字串。
輸出第n個字串。題目保證分隔開來的字串的數量大於等於n。

Input

第一行輸入正整數T(1<=T<=100),代表T組測試資料。
對於每一組測試資料由一行組成:
給你一個字串s和一個正整數n.

Output

對於每一組測試資料,輸出分隔後的第n個字串。

Sample Input

2
123456 1
001230234094500 3

Sample Output

123456
945

題目連結:

http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2736/pid/4356

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        int n,v=0,f=0;
        string s;
        cin >> s >> n;
        for(int i=0;s[i]!='\0';i++)
        {
            if(s[i]=='0')
            {
                f=0;
            }
            else
            {
                if(f==0)
                {
                    v++;
                    f=1;
                }
                if(v==n)
                {
                    cout << s[i];
                }
            }
        }
        cout << endl;
    }
    return 0;
}