• PAT乙级1069-----微博转发抽奖 (20分)


    1069 微博转发抽奖 (20分)

    小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。

    输入格式:

    输入第一行给出三个正整数 M(≤ 1000)、N 和 S,分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号(编号从 1 开始)。随后 M 行,顺序给出转发微博的网友的昵称(不超过 20 个字符、不包含空格回车的非空字符串)。

    注意:可能有人转发多次,但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖,则跳过他顺次取下一位。

    输出格式:

    按照输入的顺序输出中奖名单,每个昵称占一行。如果没有人中奖,则输出 Keep going...

    输入样例 1:

    9 3 2
    Imgonnawin!
    PickMe
    PickMeMeMeee
    LookHere
    Imgonnawin!
    TryAgainAgain
    TryAgainAgain
    Imgonnawin!
    TryAgainAgain
    
     

    输出样例 1:

    PickMe
    Imgonnawin!
    TryAgainAgain
    
     

    输入样例 2:

    2 3 5
    Imgonnawin!
    PickMe
    
     

    输出样例 2:

    Keep going...



    思路:
    1.顺序就是从第一个人中奖的人开始,每隔一段间隔判断一次,若这个人已经中奖,则后移1个,直到找到一个没中奖的。。。
    2.记录中奖的人,每次都个间隔都要遍历一遍,若这个人不在其中,就判断其中奖并加入
    3. 的要求不是很严格,最后带上不会有错

    首次通过代码:
     1 #include<stdio.h>
     2 #include<string.h>
     3 
     4 int main(){
     5 
     6      int sum;
     7      int first_man;
     8      int gap;
     9      scanf("%d %d %d",&sum,&gap,&first_man);
    10      if(first_man>sum) {
    11        printf("Keep going...");
    12        return 0;
    13      }
    14      char a[1002][30];
    15      char b[1002][30];
    16      for(int i=1;i<=sum;i++){
    17          scanf("%s",&a[i]);
    18      }
    19      int num=0;int flag=0;
    20      for(int i=first_man;;){
    21          strcpy(b[num++],a[i]);
    22          printf("%s
    ",a[i]);
    23          if(i+gap<=sum) i+=gap;
    24          else break;
    25          for(int j=0;j<num;j++){
    26              if(strcmp(b[j],a[i])==0){
    27                  i++;
    28                  if(i>sum){
    29                      flag=1;break;
    30                  }
    31                  j=0;   
    32              }
    33              if(flag) break;
    34          }
    35          
    36      }
    37      return 0;
    38 }
    View Code
     
  • 相关阅读:
    2021暑假模拟赛6
    2021暑假模拟赛5
    2021暑假模拟赛4
    2021暑假模拟赛3
    2021暑假模拟赛2
    umi提速方案之 mfsu
    Nginx (可为容器)配置 BasicAuth 与访问
    Mango 漫画管理器体验
    blivechat 在 OBS 中使用 BasicAuth URL 登录
    Electron 实现最小化到托盘
  • 原文地址:https://www.cnblogs.com/a982961222/p/12372272.html
Copyright © 2020-2023  润新知