ZOJ 3427 Array Slicing (scanf使用)

题意  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 有的话一定是这几个之一 hhhllljztL 对应同种数据的不同位数类型如
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-9a-fA-F), optionally preceded
by 0x or 0X, and all optionally preceded by a sign (+ or -).

Unsigned argument.

feg 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
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.

% % % 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 ] = x1x2, ..., xk, ...

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2025-01-22 11:50:00

ZOJ 3427 Array Slicing (scanf使用)的相关文章

剑指offer面试题38:数字在排序数组中出现的次数

题目描述: 统计一个数字在排序数组中出现的次数. 输入: 每个测试案例包括两行: 第一行有1个整数n,表示数组的大小.1<=n <= 10^6. 第二行有n个整数,表示数组元素,每个元素均为int. 第三行有1个整数m,表示接下来有m次查询.1<=m<=10^3. 下面有m行,每行有一个整数k,表示要查询的数. 输出: 对应每个测试案例,有m行输出,每行1整数,表示数组中该数字出现的次数. 样例输入: 81 2 3 3 3 3 4 513 样例输出: 4 //source:http

Swift 速查表 转载

http://codeinswift.com/swift-cheat-sheet/ http://my.oschina.net/ioslighter/blog/361229 Basics println("Hello, world") var myVariable = 42 // variable (can't be nil) let π = 3.1415926 // constant let (x, y) = (10, 20) // x = 10, y = 20 let explic

coffeescript 1.8.0 documents

CoffeeScript is a little language that compiles into JavaScript. Underneath that awkward Java-esque patina, JavaScript has always had a gorgeous heart. CoffeeScript is an attempt to expose the good parts of JavaScript in a simple way. The golden rule

冒泡排序(起泡排序)原理和C语言实现

对于刚接触排序的童鞋来说,冒泡排序应该是第一堂课: (虽然这种排序非常耗时) 冒泡排序的原理: 我们这里假定是从小到大排列(从大到小也是一样的) 冒泡排序的过程很简单.首先将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序,则将两个记录交换之,然后比较第二个记录和第三个记录的关键字.依次类推,直至第n-1个记录和第n个记录的关键字进行比较为止. 由此可知,我们需要遍历的次数为n-1次,而每一次遍历所需要比较的数字是逐渐减少的,又有什么规律呢? 我们每一次将最大的数字“沉底”,所以从后向前

实验二、作业调度模拟实验

13物联网  201306104112 徐剑锋 一. 实验目的 (1)加深对作业调度算法的理解: (2)进行程序设计的训练. 二. 实验内容和要求 用高级语言编写一个或多个作业调度的模拟程序. 单道批处理系统的作业调度程序.作业一投入运行,它就占有计算机的一切资源直到作业完成为止,因此调度作业时不必考虑它所需要的资源是否得到满足,它所运行的时间等因素. 作业调度算法: 1) 采用先来先服务(FCFS)调度算法,即按作业到达的先后次序进行调度.总是首先调度在系统中等待时间最长的作业. 2) 短作业

将数组按不同种类分为三个部分(快排思想)

不废话,直接上代码: 1 /* 2 * 按照一位数,两位数,和三位数将数组中的元素分成三类, 3 * 并按照1位2位3位的顺序排列 4 */ 5 6 # include <stdio.h> 7 # include <stdlib.h> 8 # include <string.h> 9 # include <time.h> 10 11 void sort2three(int *arr, int arr_len) 12 { 13 //i从左向右遍历,j从右向左遍

Span&lt;T&gt;

Introduction Span<T> is a new type we are adding to the platform to represent contiguous regions of arbitrary memory, with performance characteristics on par with T[]. Its APIs are similar to the array, but unlike arrays, it can point to either mana

寻找指定元素

在已知数表中找出第一个与指定值相等的元素的下标和指针.这个实例还是比价简单的. 我的思路是,首先创建一个struct结构,该结构中有两个成员变量,一个是数组元素的下标,一个是数组元素的指针值,当程序进程查找的时候,将找到的结果保存到该结构上.下面是我的程序的实现部分: #include <stdio.h> #define SIZE 100 /** * @brief The element struct * 元素的结构,包括元素的下标和元素的指针 */ struct element{ int s

C语言 动态数组实现

一.概述 C语言是不能直接定义动态数组的,数组必须在初始化时确定长度. 如果要在程序运行时才确定数组的长度,就需要在运行的时候,自己去向系统申请一块内存用动态内存分配实现动态数组. 二.动态内存分配函数 1.malloc()函数 void *malloc(unsigned int size) 分配size个字节的内存空间,返回地址的指针,如果内存不够分,就返回空指针NULL. 注意:返回的指针是没有类型的,所以要使用得强制类型转换. 2.calloc()函数 void *calloc(unsig