题意说明:有n个机器人,每个机器人都会有自己的ID数字,每位机器人都会从一位机器的ID开始报ID,直到报自己ID结束,然后轮到下一个机器人重复上述过程,直到结束。问第k次报ID的是哪个机器人。
#include <stdio.h>
int main()
{
int n,k,a[100002],cnt=0,i;
scanf("%d %d",&n,&k);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<=n;i++)
{
if((cnt+i)>=k)
break;
cnt+=i;
}
printf("%d",a[k-cnt]);
return 0;
}