程序设计思维与实践 Week13 实验

A-T1

题目描述

东东正在玩字符串游戏，他有一个魔法，能对字符串进行操作，他能把字符串的第 $i$ 个字符串变成 $i$ 个。

比如，若字符串为"abc"，东东施展魔法把字符串变成了"abbccc"。

但是，改完之后，快递员给东东打电话了，东东拿完快递回来发现自己忘记了原来的字符串，现在只有你能帮东东

输入格式
第一行输出一个整数 $n(1\le n\le 100)$，表示这个字符串的长度。

第二行输入东东施展魔法后的字符串。

输出格式
输出东东原来的字符串。

Sample Input

6
baabbb

Sample Output

bab

Sample Input 2

10
ooopppssss

Sample Output 2

oops

想法

这个按照删除字符串中指定个数个字符的操作在string类中有现成的函数erae(),给定起始位置和删除个数即可，按照题目要求要在第i个位置删除之后的i个字符，只需要str.erase(i, i);

代码

#include 
#include 
#include 
#include 
using namespace std;
#define MA 40000 
string str;
int n;
int main()
{
    scanf("%d", &n);
    cin >> str;
    for (int i = 1; i < str.size();i++)
        str.erase(i, i);
    cout << str << endl;
   // system("pause");
    return 0;
}

B-T2

题目描述

在另一个位面，世界末日发生了。东东作为诺亚方舟的船长，他现在从月球开始启动诺亚方舟去其他星球营救民众。东东从若干星球将人运回大本营，星球的数目以及每个星球的坐标和人数都将由输入决定，东东忙着开船，需要你帮忙求出所有人都到达月球并登陆所用的时间。

在直角坐标系的原点是月球，诺亚方舟每次从大本营出发，救了人之后将人送回月球。坐标系中的点代表某个星球。每个屋顶由其位置坐标和其上的人数表示。

诺亚方舟每次从大本营出发，以速度 $50$ km/s驶向下一个星球。达到一个星球后，救下其上的所有人，每人上船 $1$ s。然后船原路返回，回到月球，每人下船 $0.5$ s。假设原点与任意一个星球的连线不穿过其它星球。

输入格式
第一行，一个整数，表示兴趣数 $n(1\le n\le 100)$。

接下来依次有 $n$ 行输入，每一行前两个实数表示星球相对于月球的平面坐标位置 $(x_i,y_i)$（单位是km）、然后一个表示人数的整数 $r_i$，数之间以一个空格分开。$0\le x_i,y_i\le 100$，$1\le r_i\le 100$。

输出格式
一行，救援需要的总时间，精确到秒 (向上取整)。

Sample Input

1
30 40 3

Sample Output

7

想法

这就是一道简单的模拟题，按照每次输入的坐标和人数计算去这个地点来回所花费的总时间：来回的路程时间+p个人的上下车时间，最后讲这个总时间进行上去整，输出，开始我对这个double的上去整没搞清楚，用int的上去整做的，wa了一发。

代码

#include 
#include 
#include 
#include 
using namespace std;
#define MA 40000
double ti, tx, ty, p;
int n;
int main()
{
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        cin >> tx >> ty >> p;
        double d = pow(pow(tx, 2.0) + pow(ty, 2.0), 0.5);
        ti += d / 50.0 * 2.0 + 1.5 * p;
    }
    
    int t = ti/1 ;
    if(ti>t)
        t++;
    cout << t << endl;
    //    system("pause");
    return 0;
} 

C-2-T1

题目描述

东东对数字很敏感，他定义了一个数的数根，数根即把一个数的各个位上的数字加起来可以得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。

比如，对于 $24$ 来说，把 $2$ 和 $4$ 相加得到 $6$，由于 $6$ 是一位数，因此 $6$ 是 $24$ 的数根。再比如 $39$，把 $3$ 和 $9$ 加起来得到 $12$，由于 $12$ 不是一位数，因此还得把 $1$ 和 $2$ 加起来，最后得到 $3$，这是一个一位数，因此 $3$ 是 $39$ 的数根。

输入格式
一个正整数(小于 $10^{1000}$)。

输出格式
一个数字，即输入数字的数根。

Sample Input

24

Sample Output

6

想法

这道题的思路其实很简单，就是将每一位加起来形成一个数，知道变成一个一位数为止。这道题的坑就在与数据范围，输入数据1000位，用int或者long long是肯定存不了的，开始我就在这里踩了一会坑，这里可以用一个string先来存一次初始数据，1000位的数据经过一次求根操作之后是小于1000的，所以可以用int存下在，之后再按照题目要求求根直到小于9为止。

代码

#include 
#include  
#include
using namespace std; 
double ti, tx, ty, p;
int n,t;
string str;
int main()
{
    cin>>str;
    for(int i=0;i<str.size();i++)
    {
        n+=str[i]-'0';
    }
    while (n>9)
    {
        t = 0;
        while (n>0)
        {            
            t += n % 10;
            n /= 10; 
        }
        n = t;
    }
    cout << n << endl;
//    system("pause");
    return 0;
}

D-2-T2

题目描述

东东家里有 $N$ 盏灯（$N$ 为不大于 $5000$ 的正整数），从 $1$ 到 $N$ 按顺序依次编号，初始时全部处于开启状态；东东请了一些同学到他家玩，来了 $M$ 个人（$M$ 为不大于 $N$ 的正整数）也从 $1$ 到 $M$ 依次编号。

第一个人（$1$ 号）将灯全部关闭，第二个人（$2$ 号）将编号为 $2$ 的倍数的灯打开，第三个人（$3$ 号）将编号为 $3$ 的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和 $3$ 号一样，将凡是自己编号倍数的灯做相反处理。

请问：当第 $M$ 个人操作之后，哪几盏灯是关闭的，按从小到大输出其编号，其间用逗号间隔。

输入格式
输入正整数 $N$ 和 $M$，以单个空格隔开，$M\le N$。

输出格式
顺次输出关闭的灯的编号，其间用逗号间隔。

Sample Input

10 10

Sample Output

1,4,9

想法

这里可以通过判断灯的编号i可以被多少个来者的编号整除（除去编号1），如果为奇数个则说明最后这盏为亮着，偶数为关闭，这里用f(int nn)函数确定nn最后的状态，将灭着的灯打上标记，做好输出灭着的灯的序号。

代码

#include 
#include  
using namespace std;  
int n,t,m;
int vis[5005];
bool f(int nn)
{
    int k = 0;
    for (int i = 2; i <= m && i <= nn;i++)
    {
        if(nn%i==0)
            k++;
    }
    if(k&1)//奇数，亮
        return 1;
    else
        return 0;
}
int main()
{ 
    scanf("%d%d", &n, &m);
    vis[1] = 1;
    for (int i = 2; i <= n;i++)
    {
        if(!f(i))
            vis[i] = 1;
    }
    printf("1");
    for (int i = 2; i <= n;i++)
    {
        if(vis[i])
            printf(",%d", i);
    } 
      // system("pause");
    return 0;
}

E-3-T1

题目描述

石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。

蒜头君和花椰妹喜欢玩石头剪子布，他们俩玩了 n 局游戏，他们把每局情况记在了纸上，但由于 n 很大很大，所以他们不知道谁赢的次数的更多，现在求助于你，请你编程计算最终谁获胜。

输入格式
第一行一个整数 n(1≤n≤100)。接下来n行，每行两个字母，分别表示蒜头君和花椰妹在这局的情况，其中’S’表示石头，'J’表示剪刀，'B’表示布。

输出格式
如果蒜头君赢的次数更多，输出"suantou"；如果花椰妹赢的次数更多，输出"huaye"；如果赢的次数一样多，输出"QAQ"。

Sample Input

3
J S
S S
B J

Sample Output

huaye

想法

这里可以直接判断每一次的比赛的输赢然后记录，最后比较输赢数最后判断胜者。这里我采用的字符映射到数字的方式，被克制一方的值=（克制一方的值+1）%3；通过这一判断确定胜者。

代码

#include 
#include 
#include 
#include 
using namespace std;
map<char, int> mp;
int n,t1,t2;
char ts, th;
int main()
{
    mp['S'] = 2;
    mp['J'] = 1;
    mp['B'] = 0;
    scanf("%d", &n);
    for (int i = 0; i < n;i++)
    {
        cin >> ts >> th;
        if(mp[ts]==(mp[th]+1)%3)
        {
            t1++;
        }
        else if(ts!=th)
            t2++;
    }
    if(t1>t2)
        cout << "suantou" << endl;
    else if(t1<t2)
        cout << "huaye" << endl;
    else
        cout << "QAQ" << endl;
   //     system("pause");
    return 0;
}

F-3-T2

题目描述

石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。

一天，小 A 和小 B 正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。请问，小 A 和小 B 比了 N 轮之后，谁赢的轮数多？

输入格式
输入包含三行。
第一行包含三个整数：N，NA，NB，分别表示比了 N 轮，小 A 出拳的周期长度，小 B
出拳的周期长度。0 第二行包含 NA 个整数，表示小 A 出拳的规律。
第三行包含 NB 个整数，表示小 B 出拳的规律。
其中，0 表示“石头”，2 表示“剪刀”，5 表示“布”。相邻两个整数之间用单个空格隔开。

输出格式
输出一行，如果小 A 赢的轮数多，输出"A"；如果小 B
赢的轮数多，输出"B"；如果两人打平，输出 “draw”。
提示
对于测试数据，猜拳过程为：
A：0 2 5 0 2 5 0 2 5 0

B：0 5 0 2 0 5 0 2 0 5
A 赢了 4 轮，B 赢了 2 轮，双方打平 4 轮，所以 A 赢的轮数多。

Sample Input

10 3 4
0 2 5
0 5 0 2

Sample Output

A

想法

将n轮比赛的i值模到A和B的NA,NB中，之后在按照E题的判断输赢的方式，走完n次比赛就能得到各自的赢的次数。输出结果

代码

#include 
#include 
#include  
using namespace std;
map<int, int> mp;
int n, t1, t2,na,nb;
int a[101], b[101]; 
int main()
{
    mp[0] = 2;
    mp[2] = 1;
    mp[5] = 0;
    scanf("%d%d%d", &n,&na,&nb);
    //cout << n << " " << na << " " << nb << endl;
    for (int i = 0; i < na; i++)
        scanf("%d", &a[i]); 
    for (int i = 0; i < nb; i++)
        scanf("%d", &b[i]);
    //cout << a[1] << b[1] << endl;
    for (int i = 0; i < n; i++)
    {
        int aa = i % na, bb = i % nb;
        if (mp[a[aa]] == (mp[b[bb]] + 1) % 3)//A胜
        {
            t1++;
        }
        else if (mp[a[aa]] != mp[b[bb]])//B胜
            t2++;
    }
    //cout << t1<<" " << t2 << endl;
    if (t1 > t2)
        cout << "A" << endl;
    else if (t1 < t2)
        cout << "B" << endl;
    else
        cout << "draw" << endl;
   // system("pause");
    return 0;
}