C++博客-powerwater-文章分类-基础

NOIP2016 day1 第1题玩具谜题

龙在江湖 — Sun, 27 Nov 2016 14:05:00 GMT

太简单，不解释。
代码一：

#include<cstdio>
using namespace std;
struct Person{
    int dir;
    char zhiye[20];
}p[100005];
int main(){
    freopen("toy.in","r",stdin);
    freopen("toy.out","w",stdout);
    int n,m,cur,cmd,k;
    scanf("%d%d",&n,&m);
    for (int i=0;i<n;i++)
        scanf("%d%s",&p[i].dir,&p[i].zhiye) ;
    cur = 0;
    for (int i=0;i<m;i++){
        scanf("%d%d",&cmd,&k);
        if (p[cur].dir==0 && cmd==1 || p[cur].dir==1 && cmd==0)
            cur = (cur+k) % n;
        else cur = (cur-k+n) % n;
    }
    printf("%s\n",p[cur].zhiye);
    return 0;
}

代码二：

#include<fstream>
using namespace std;
struct Person{
    int dir;
    char zhiye[20];
}p[100005];
int main(){
    ios::sync_with_stdio(false);
    ifstream cin("toy.in");
    ofstream cout("toy.out");
    int n,m,cur,cmd,k;
    cin>>n>>m;
    for (int i=0;i<n;i++)
        cin>>p[i].dir >>p[i].zhiye ;
    cur = 0;
    for (int i=0;i<m;i++){
        cin >> cmd >> k;
        if (p[cur].dir ^ cmd)
            cur = (cur+k) % n;
        else cur = (cur-k+n) % n;
    }
    cout<< p[cur].zhiye << endl;
    return 0;
}

龙在江湖 2016-11-27 22:05 发表评论

1691: 【提高】取数

龙在江湖 — Sun, 19 Aug 2012 12:09:00 GMT

1691: 【提高】取数

时间限制: 1 Sec 内存限制: 64 MB
提交: 100 解决: 23
[提交][状态][讨论版]

题目描述

有2*N个数排成一行( 1 <= N <= 10000 )，计算机和人轮流取数，要求只能从两端取，每次取一个，计算机先取。最后谁取到的所有数的和大谁就赢，如果相等是计算机赢，问计算机有无必胜的策略，如有那计算机取到的所有数的和是多少？

输入

* 第1行：一个整数N ( 1 <= N <= 10000 ) * 第2行：空格隔开的2*N个整数X_i ( 0 <= X_i <= 10000000 )

输出

第1行：如果计算机有必胜的策略，则输出'Y'和所有数的和，否则输出'N'。

样例输入

1 9 8

样例输出

Y 9

提示

解析：观察一下会发现，第一个取数的可以总取到奇数（或偶数）编号的数，因此，只需把所有奇数和偶数编号的数累加，比较大小即可，因此有必胜策略。

code

龙在江湖 2012-08-19 20:09 发表评论

2018: 【提高】加入数

龙在江湖 — Sat, 18 Aug 2012 13:40:00 GMT

2018: 【提高】加入数

时间限制: 1 Sec 内存限制: 32 MB
提交: 18 解决: 4
[提交][状态][讨论版]

题目描述

有一个长度不走过20位的整数（以字符串的形式给出），同时给出一个加入数字p，p可加入在整数的任何位置。加入之后，再删去一个数字，使剩下来的数最大。
例如：有整数： 1 2 3 4 5 6 7 8 P 为 5
得到的结果： 5 2 3 4 5 6 7 8
说明： 1 2 3 4 5 6 7 8 加入5之后成为： 5 1 2 3 4 5 6 7 8
再删去1最后得到： 5 2 3 4 5 6 7 8

输入

两行，第一行一个字符串，第二行一个正整数P

输出

经过处理操作后，得到的满足要求的数。

样例输入

12345678 5

样例输出

52345678

提示

来源

2011年江苏省小学生信息学（计算机）奥赛

code

龙在江湖 2012-08-18 21:40 发表评论

1154【基础】N皇后问题

龙在江湖 — Thu, 16 Aug 2012 15:13:00 GMT

1154: 【基础】N皇后问题

时间限制: 1 Sec 内存限制: 16 MB
提交: 787 解决: 309
[提交][状态][讨论版]

题目描述

在一个N*N的棋盘上放置N个皇后，且使得每两个之间不能互相攻击，也就是使得每两个不在同一行，同一列和同一斜角线上。以下为N=8时问题的一个解：

输入

一个整数N（4<=N<=10)

输出

N皇后的所有解。

样例输入

样例输出

4   Q
3       Q
2 Q
1     Q
   a b c d

4     Q
3 Q
2       Q
1   Q
   a b c d

提示

输出格式说明： a的场宽为4，其它数字和字母的场宽均为2，两种解法之间空一行。

code

龙在江湖 2012-08-16 23:13 发表评论

斜行方阵

龙在江湖 — Tue, 14 Aug 2012 06:15:00 GMT

1240: 【基础】斜行方阵

题目描述
    输入整数N，输出相应方阵。
输入
    一个整数N。（ 0 < n < 18 )
输出
    一个方阵，每个数字的场宽为4。
样例输入
5
样例输出
11   7     4    2   1
16 12    8    5   3
20 17 13    9   6
23 21 18 14 10
25 24 22 19 15
提示

code

龙在江湖 2012-08-14 14:15 发表评论

C++博客-powerwater-文章分类-基础

NOIP2016 day1 第1题 玩具谜题

1691: 【提高】取数

1691: 【提高】取数

题目描述

输入

输出

样例输入

样例输出

提示

2018: 【提高】加入数

2018: 【提高】加入数

题目描述

输入

输出

样例输入

样例输出

提示

来源

1154【基础】N皇后问题

1154: 【基础】N皇后问题

题目描述

输入

输出

样例输入

样例输出

提示

斜行方阵

NOIP2016 day1 第1题玩具谜题