(c语言版)求幸运数之和

给一个正整数列 nums,一个跳数 jump,及幸存数量 left。运算过程为:从索引为0的位置开始向后跳,中间跳过 J 个数字,命中索引为J+1的数字,该数被敲出,并从该点起跳,以此类推,直到幸存left个数为止。然后返回幸存数之和。
约束:
1)0是第一个起跳点。
2)起跳点和命中点之间间隔 jump 个数字,已被敲出的数字不计入在内。
3)跳到末尾时无缝从头开始(循环查找),并可以多次循环。
4)若起始时 left>len(nums) 则无需跳数处理过程。

/**

  • nums: 正整数数列,长度范围 [1,10000]
  • jump: 跳数,范围 [1,10000]
  • left: 幸存数量,范围 [0,10000]
  • return: 幸存数之和
    */
#include<stdio.h>
void moveone(int a[],int n){
    int t=a[0];
    for(int i=1;i<n;i++){
        a[i-1]=a[i];
    }
    a[n-1]=t;
}
int killone(int a[],int n){
    for(int i=1;i<n;i++){
        a[i-1]=a[i];
    }
    return n-1;
}
int main(){
    int a[1000]={0};
    int cnt=0;
    int left=0;
    int jump=0;
    getchar();
    do{
        scanf("%d",&a[cnt++]);
    }while(getchar()!=']');
    getchar();
    scanf("%d,%d",&jump,&left);
    moveone(a,cnt);                       //第一步不删除,故特殊处理
    for(int i=0;i<cnt-left;i++){
        for(int j=0;j<jump;j++){
            moveone(a,cnt-i);
        }
        killone(a,cnt-i);
    }
    int sum=0;
    for(int i=0;i<left;i++){
        sum+=a[i];
    }
    printf("%d",sum);
}
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值