wordcraft(陈高远)

#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <cctype>
#include <vector>
#include <map>
#include <set>
#include <algorithm>
#ifdef WIN32
#define fmt64 "%I64d"
#else
#define fmt64 "%lld"
#endif
#define PI M_PI
#define oo 0x13131313
#define iter iterator
#define fst first
#define snd second
#define PB push_back
#define MP make_pair
#define FOR(i, j, k) for (i = (j); i <= (k); ++i)
#define ROF(i, j, k) for (i = (j); i >= (k); --i)
#define FER(i, j, k) for (edge *i = j[k]; i; i = i->n)
#define FRE(i, a) for (i = a.begin(); i != a.end(); ++i)
using namespace std;
template<class T> inline bool minim(T &a, const T &b) {return b < a ? a = b, 1 : 0;}
template<class T> inline bool maxim(T &a, const T &b) {return b > a ? a = b, 1 : 0;}
template<class T> inline T sqr(const T &a) {return a * a;}
typedef unsigned int uint;
typedef long long int64;
typedef unsigned long long uint64;
typedef long double real;
#define maxn 100002
struct edge{int t; edge *n;}es[maxn], *adj = es, *lst[maxn];
void link(int i, int j)
{
    *(++adj) = (edge){j, lst[i]}, lst[i] = adj;
}
int sg[maxn], sgs[maxn]; bool ok[maxn];
struct function_get_sg
{
    int flag, f[maxn]; bool root;
    void dfs(int u, int sum)
    {
        if (u) {
            f[sum ^ sgs[u]] = flag;
            if (root && !(sum ^ sgs[u]))
                ok[u] = 1;
        }
        FER(e, lst, u) dfs(e->t, sum ^ sgs[u] ^ sg[e->t]);
    }
    void operator()(int u)
    {
        root = !u;
        FER(e, lst, u) sgs[u] ^= sg[e->t];
        ++flag, dfs(u, 0);
        for (int i = 0; ; ++i) if (f[i] != flag) {sg[u] = i; return;}
    }
} get_sg;
void dfs(int u)
{
    FER(e, lst, u)
        dfs(e->t);
    get_sg(u);
}
int n, maxLen; char st[maxn][105], *tt;
inline bool prefix(char *s, char *t)
{
    for (; *t; ++s, ++t) if (!*s || *s != *t) break;
    return !*s;
}
void input()
{
    int i, j; static int fa[maxn];
    scanf("%d%d\n", &n, &maxLen);
    FOR(i, 1, n) {
        char *c = st[i], *s = c;
        for (; ~(*c = getchar()) && *c != '\n'; ++c);
        *c = 0;
        for (j = i - 1; j && !prefix(st[j], s); j = fa[j]);
        link(j, i), fa[i] = j;
    }
}
void print()
{
    int i, j = 0;
    FOR(i, 1, n) if (ok[i]) {
        char *s = st[i];
        for (; *s; ++s)
            if (putchar(*s), ++j == 50) putchar('\n'), j = 0;
    }
}
int main()
{
    input();
    dfs(0);
    if (!sg[0]) puts("Can’t win at all!!"), exit(0);
    print();
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
下面是一个可能的实现方式: 首先,我们手工准备一个名为`friends.json`的JSON文件,内容如下: ```json { "friends": [ { "id": "001", "name": "张三", "gender": "男", "motto": "不积跬步无以至千里,不积小流无以成江海" }, { "id": "002", "name": "李四", "gender": "女", "motto": "天行健,君子以自强不息" }, { "id": "003", "name": "王五", "gender": "男", "motto": "志当存高远,向若无其事" } ] } ``` 接下来,我们可以编写Python代码来解析这个JSON文件,并将文件中的好友信息存入Python的列表中,然后将列表中的内容保存到一个CSV文件中。 ```python import json import csv # 读取JSON文件 with open('friends.json', 'r', encoding='utf-8') as f: data = json.load(f) # 解析JSON数据,将好友信息存入列表 friends = [] for friend in data['friends']: friends.append([friend['id'], friend['name'], friend['gender'], friend['motto']]) # 将列表中的内容保存到CSV文件中 with open('friends.csv', 'w', newline='', encoding='utf-8') as f: writer = csv.writer(f) # 写入表头 writer.writerow(['学号', '姓名', '性别', '座右铭']) # 逐行写入数据 for friend in friends: writer.writerow(friend) ``` 运行这段代码后,会生成一个名为`friends.csv`的CSV文件,内容如下: ``` 学号,姓名,性别,座右铭 001,张三,男,不积跬步无以至千里,不积小流无以成江海 002,李四,女,天行健,君子以自强不息 003,王五,男,志当存高远,向若无其事 ``` 这个CSV文件中包含了我们手工准备的JSON文件中的好友信息。注意,在写入CSV文件时,我们需要指定文件编码为`utf-8`,并且在写入每一行数据时,需要将数据转换为列表形式。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值