ZOJ 3427 Array Slicing （scanf使用）-CSDN博客

题意 Watashi发明了一种蛋疼(eggache) 语言你要为这个语言实现一个 array slicing 函数这个函数的功能是有一个数组初始为空每次给你一个区间[ l, r) 和一些数你要输出数组中下标在[l, r) 之间的数然后删除这些数然后把给你的那些数插入到数组的下标为 l 的位置

签到模拟题一直没看懂题意看了Watashi的scanf高端使用方法弱到连scanf都不会用了强行到cpp预习了一下先记录一下那些并不了解的scanf使用方法吧

int scanf ( const char * format, ... );

format 由这些内容组成

空白字符: scanf在读入时会忽略下一个非空白字符之前的全部空白字符空白字符包括 ' ''\t', '\n', '\v', '\f', '\r
非%的非空白字符: 输入时必须严格匹配这些字符否则会读入失败
格式说明符%: 说明读取数据的类型或读取规则 %[*][width][length]specifier

* 表示这个格式说明符所相应的内容读而不存也不用为其指定參数 (注意差别 printf * 须要一个整型參数表示至少输出多少位不足用空格取代)

width 表示最多读取多少位字符

length 有的话一定是这几个之中的一个 hh , h , l , ll , j , z , t , L 相应同种数据的不同位数类型如 int(d) 和 long long(lld)

重点是 specifier

specifier	描写叙述	Characters extracted
`i`	Integer	Any number of digits, optionally preceded by a sign (`+` or `-`). Decimal digits assumed by default (`0-9`), but a `0` prefix introduces octal digits (`0-7`), and `0x` hexadecimal digits (`0-f`). Signed argument.
`d` or `u`	Decimal integer	Any number of decimal digits (`0-9`), optionally preceded by a sign (`+` or `-`). `d` is for a signed argument, and `u` for an unsigned.
`o`	Octal integer	Any number of octal digits (`0-7`), optionally preceded by a sign (`+` or `-`). Unsigned argument.
`x`	Hexadecimal integer	Any number of hexadecimal digits (`0-9`, `a-f`, `A-F`), optionally preceded by `0x` or `0X`, and all optionally preceded by a sign (`+` or `-`). Unsigned argument.
`f`, `e`, `g`	Floating point number	A series of decimal digits, optionally containing a decimal point, optionally preceeded by a sign (`+` or `-`) and optionally followed by the `e` or `E` character and a decimal integer (or some of the other sequences supported by `strtod`). Implementations complying with C99 also support hexadecimal floating-point format when preceded by `0x` or `0X`.
`a`	Floating point number
`c`	Character	The next character. If a width other than `1` is specified, the function reads exactly widthcharacters and stores them in the successive locations of the array passed as argument. No null character is appended at the end.
`s`	String of characters	Any number of non-whitespace characters, stopping at the first whitespace character found. A terminating null character is automatically added at the end of the stored sequence.
`p`	Pointer address	A sequence of characters representing a pointer. The particular format used depends on the system and library implementation, but it is the same as the one used to format `%p` in fprintf.
`[`characters`]`	Scanset	Any number of the characters specified between the brackets. A dash (`-`) that is not the first character may produce non-portable behavior in some library implementations.
`[^`characters`]`	Negated scanset	Any number of characters none of them specified as characters between the brackets.
`n`	Count	No input is consumed. The number of characters read so far from `stdin` is stored in the pointed location.
`%`	`%`	A `%` followed by another `%` matches a single `%`.

除了 n 之外 specifier至少匹配一个输入的字符否则读入会在当前字符终止 n须要一个指向int的參数保存在这之前读取了多少位字符

int main()
{
    char s[500];
    int n;
    scanf("%s%n", s, &n);
    printf("%s  %d\n", s, n);
    //输入hello
    //输出hello 5
    return 0;
}

printf中也能够使用%n表示这条语句这之前输出了多少位字符

int main()
{
    int n;
    printf("hello%n", &n);
    printf(" %d\n", n);
    //输出hello 5
    return 0;
}

specifier能够是[...]、[^...]这两种正則表達式

[...]表示读取括号里包括的字符遇到其它字符就结束这个specifier

int main()
{
    char s[500];
    int n;
    scanf(" %[0-9]%n", s, &n);//%[0-9]仅仅读取数字  遇到非数字结束
    printf("%s %d\n", s, n);
    scanf(" %[ab]%n", s, &n);
    printf("%s %d\n", s, n);
    //输入"   12345abc"  前面有三个空格
    //输出12345 8  ab 2
    return 0;
}

[^...]表示读取除括号里字符之外的全部字符遇到括号里的字符就结束这个specifier

当然这些东西sscanf也适用

感觉预习了scanf之后这个题的输入就非常优点理了直接用list的splice函数即可了

#include <bits/stdc++.h>
using namespace std;
char s[5000], *ps;

int main()
{
    list<int> a, b;
    int l, r, n, v;
    list<int>::iterator it;
    while(~scanf(" [ %d : %d ]%[^\n]", &l, &r, s))
    {
        b.clear();
        ps = s;
        while(sscanf(ps, "%*[^-0-9]%d%n", &v, &n) > 0)
        {
            //过滤掉非'-'和数字再读入一个数
            //n记录scanf读了多少个字符
            ps = ps + n;  //读了n个字符所以要前进n位
            b.push_back(v);
        }

        advance(it = a.begin(), l);
        while(l < r)
        {
            printf("%d%s", *it, l < r - 1 ? ", " : "");
            it = a.erase(it);
            l++;
        }
        puts("");
        a.splice(it, b);
    }
    return 0;
}

Array Slicing

Time Limit: 2 Seconds Memory Limit: 65536 KB

Array slicing is an operation that extracts certain elements from an array and packages them as another array. Now you're asked to implements the array slicing operations for a new programming language -- eggache* (pronounced "eggache star"). The grammar of array slicing in eggache* is:

[ begin : end ] = x₁, x₂, ..., x_k, ...
where begin ≤ end are indices indicating the range of slice. Redundant whitespaces should be ignored. For each operation, the original slice should be printed first, then these elements will be replaced with the new elements provided. See sample for more details.

Input

There is only one case for this problem, which contains about 50 lines of array slicing operations. It's guaranteed that all operations are valid and the absolute values of all integers never exceed 100. The array is empty ([]) before the first operation.

Output

The output produced by array slicing operations in the eggache* programming language.

Sample Input

[ 0 : 0] = 1 2 3 4 5 6 7 8 9
[ 1 : 1] = -1
[ 1 : 1] =
[ 0 : 8] = 9 8 7 6 5 4 3 2 1
[ 2 : 8] = -2, -3, -5, -7 
[ 0 : 9] = 000
[ 0 : 1] = 1, 2, 8
[ 2 : 2] = 4
[ 0 : 4] =

Sample Output

1, -1, 2, 3, 4, 5, 6, 7
7, 6, 5, 4, 3, 2
9, 8, -2, -3, -5, -7, 1, 8, 9
0

1, 2, 4, 8

转载于:https://www.cnblogs.com/claireyuancy/p/6727177.html