string类-luoguP1161/P1781/P1553题解

最新推荐文章于 2024-07-23 07:00:00 发布

许君。

最新推荐文章于 2024-07-23 07:00:00 发布

阅读量532

点赞数 1

CC 4.0 BY-SA版权

分类专栏： # Luogu 文章标签： string 字符串 c++

本文链接：https://blog.csdn.net/m0_51344172/article/details/112256606

本文详细解析了luogu中P1161、P1781和P1553三道题目的解题思路，涉及字符串操作和数字翻转。P1161通过异或操作求解唯一亮着的灯的编号，P1781利用字符串比较选举总统，P1553探讨整数、小数、分数和百分数的反转方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

string类-luoguP1161/P1781/P1553题解

一、P1161 开灯

题目描述

在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…。

每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。

在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：

指定两个数，a,t（a为实数，t为正整数）。将编号为[a],[2×a],[3×a],…,[t×a]的灯的开关各按一次。其中[ k ]表示实数k的整数部分。

在小明进行了n次操作后，小明突然发现，这个时候只有一盏灯是开的，小明很想知道这盏灯的编号，可是这盏灯离小明太远了，小明看不清编号是多少。

幸好，小明还记得之前的n次操作。于是小明找到了你，你能帮他计算出这盏开着的灯的编号吗？

输入格式

第一行一个正整数n，表示n次操作。

接下来有n行，每行两个数，a_i,t_i。其中a_i是实数，小数点后一定有6位，t_i是正整数。

输出格式

仅一个正整数，那盏开着的灯的编号。

输入输出样例

输入

3
1.618034 13
2.618034 7
1.000000 21

输出

说明/提示

记T=t_1+t_2+t_3+…+t_nT=t1+t2+t3+…+t**n。

对于30%30%的数据，满足T≤1000

对于80%80%的数据，满足T≤200000

对于100%100%的数据，满足T≤2000000

对于100%100%的数据，满足n≤5000,1≤a_i<1000,1≤t_i≤T

数据保证，在经过n次操作后，有且只有一盏灯是开的，不必判错。而且对于所有的 i来说，t_i * a_i 的最大值不超过 2000000。

题解/思路

1、暴力模拟，用0、1模拟开灯关灯，边读边处理（俺）

#include <bits/stdc++.h>

using namespace std;

int n,t,i,j;
double a;
int f[2000001];//定义一个全为0的数组，模拟最开始所有灯都是关的情境

int main()
{
   
   
    cin>>n;
    for(i=0;i<n;i++)
    {
   
   
        cin>>a>>t;
        for(j=1;j<=t;j++)
        {
   
   
            if(f[(int)(a*j)]==0)//强制装换
                f[(int)(a*j)]=1;
            else
                f[(int)(a*j)]=0;
        }
    }
    for(i=0; ;i++)//再扫一遍f数组，找到值为1的位置，记录下标，输出即可
    {
   
   
        if(f[i]==1){
   
   
            cout<<i<<endl;
            break;
        }
    }
    return 0;
}

2、异或 ^ ,位运算符，老是想不起这个小东西，呜呜

我好像自己写过一篇关于运算符的博客，里面就有讲：https://blog.csdn.net/m0_51344172/article/details/112255365

在这了解，异或：对应位相同，则为零；对应位不同，则为1

#include <bits/stdc++.h>

using namespace std;

int n,t,i,j;
double a;
int ans=0;

int main()
{
   
   
    cin>>n;
    for(i=0;i<n;i++)
    {
   
   
        cin>>a>>t;
        for(j=1;j<=t;j++)
        {
   
   
            ans ^=int(j*a);//按位异或后赋值，记得转为int类型玩
        }
    }
    cout<<ans<<endl;
    return 0;
}

二、P1781 宇宙总统

题目描述

地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 n 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。

输入格式

第一行为一个整数 n，代表竞选总统的人数。

接下来有 n行，分别为第一个候选人到第 n个候选人的票数。

输出格式

共两行，第一行是一个整数 m，为当上总统的人的号数。

第二行是当上总统的人的选票。

输入输出样例

输入：

输出：

4
1022356

题解/思路

1、就是字符串的比较，先比较长度，再按字典序进行比较（俺）

#include <bits/stdc++.h>

using namespace std;
int main()
{
   
   
    string str,str1;
    int n,mark;
    cin>>n;
    cin>>str;
    str1=str；//第一个总统的票数
    mark=1;//第一个总统的位置，mark主要用来记录票数最多的总统是哪位
    for(int i=1;i<n;i++)
    {
   
   
        cin>>str;
        if(str.size()>str1.size())//先比较长度，留下最大值
        {
   
   
            str1=str;
            mark=i+1;
        }

        else if(str1.size()==str.size())//长度相等
        {
   
   
            for(int j=0;j<str.size();j++)//比较字典序，然后留下最大
                if(str[j]>str1[j