给一个正整数列 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);
}