赢球票题目

Dear 丶 2022-06-16 10:52 92阅读 0赞

赢球票

某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。

主持人拿出 N 张卡片（上面写着 1~N 的数字），打乱顺序，排成一个圆圈。  
你可以从任意一张卡片开始顺时针数数: 1,2,3…..  
如果数到的数字刚好和卡片上的数字相同，则把该卡片收入囊中，从下一个卡片重新数数。  
直到再无法收获任何卡片，游戏结束。囊中卡片数字的和就是赢得球票的张数。

比如：  
卡片排列是：1 2 3  
我们从1号卡开始数，就把1号卡拿走。再从2号卡开始，但数的数字无法与卡片对上，  
很快数字越来越大，不可能再拿走卡片了。因此这次我们只赢得了1张球票。

还不算太坏！如果我们开始就傻傻地从2或3号卡片数起，那就一张卡片都拿不到了。

如果运气好，卡片排列是 2 1 3  
那我们可以顺利拿到所有的卡片！

本题的目标就是：已知顺时针卡片序列。  
随便你从哪里开始数，求最多能赢多少张球票（就是收入囊中的卡片数字之和）

输入数据：  
第一行一个整数N(N<100)，表示卡片数目  
第二行 N 个整数，表示顺时针排列的卡片

输出数据：  
一行，一个整数，表示最好情况下能赢得多少张球票

比如：  
用户输入：  
3  
1 2 3

程序应该输出：  
1

比如：  
用户输入：  
3  
2 1 3

程序应该输出：  
6

资源约定：  
峰值内存消耗 < 256M  
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意: main函数需要返回0  
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。  
注意: 所有依赖的函数必须明确地在源文件中 \#include ， 不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。

—————————–萌萌哒的分割线又来了，代码如下————————————  
***注释写的比较乱***  
能力有限，思路较为粗糙，还望各路大神指教—-先谢过（逃不逃呢？ 不会被打吧

#include<stdio.h>
    #include<string.h>
    int main()
    {
        int N;
        int sum=0;     //总票数
        int card_array[101];   //卡片 
        int acquire[101]={
       0};       //已获得卡片 
        scanf("%d",&N);
        for(int i=1;i<=N;i++)
        {
            scanf("%d",&card_array[i]);
        }
        int step=1;
        int ca_ss=1; //card_array下标 
        int ac_ss=1; //acquire 下标 
        while(ca_ss<=N)    //从不同的卡片开始
        {
            step=1;
            ac_ss=1;
            memset(acquire,0,sizeof(acquire));   //初始化
            int ca_ss_temp=ca_ss;    //保存当前开始的下标
            while(step<=N)     //开始找
            {
    
                while(1)       //判断是不是拿出来了当前号码 如果已经拿出 ca_ss++
                {
                    int ok=0;
                    for(int i=1;i<ac_ss;i++)
                    {
                        if(acquire[i]==card_array[ca_ss])
                        {
                            ca_ss++;
                            ok=1;
                            break;
                        }
                    }
    
                    if(ca_ss>N) ca_ss=1;    //循环
                    if(!ok) break;           
                }
                if(ca_ss<=N&&(step++)==card_array[ca_ss++])   
                //看是不是一样的 一样的就存在acquire里面
                {
                    acquire[ac_ss++]=step-1;
                    step=1;
                } 
                if(ac_ss-1==N) break;    // 全部都拿到了 退出循环
                if(ca_ss>N) ca_ss=1;    
            }
            int temp=0;   
            for(int i=1;i<ac_ss;i++)//计算票数和
            {   
        // printf("%d ",ac_ss);
                temp+=acquire[i];
            }   
            if(temp>sum) sum=temp; 
            ca_ss=ca_ss_temp+1;   //开始下一个
        }
        printf("%d",sum);
        return 0;
    }