LeetCode#1101(简单) 分糖果(2)

题目:排排坐,分糖果。
我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n + 2 颗,依此类推,直到给最后一个小朋友 2 * n 颗糖果。重复上述过程(每次都比上一次多给出一颗糖果,当到达队伍终点后再次从队伍起点开始),直到我们分完所有的糖果。注意,就算我们手中的剩下糖果数不够(不比前一次发出的糖果多),这些糖果也会全部发给当前的小朋友。
返回一个长度为 num_people、元素之和为 candies 的数组,以表示糖果的最终分发情况(即 ans[i] 表示第 i 个小朋友分到的糖果数)。

对于这个题我是直接顺着题目的意思解的,并没有感觉要拐很多弯。但是我的代码不知道为什么在LeetCode网页上执行时显示代码错误,个人感觉逻辑没又什么问题(菜鸟的感觉)。只是一次循环,感觉时间复杂度为O(n),candies的最大值为10^9,应该不会产生超时。
我把那道题在DVE C++上编了一遍,输入例子,输出结果都正常,但是官网上显示出错,没搞懂原因。

我用DEV C++编写的代码:

#include<stdio.h>
 
int* distributeCandies(int candies, int num_people, int* returnSize){

    int i = 0,k = 1;
    for(i = 0;i < candies;i ++){
        returnSize[i] = 0;
    }
    i = 0;
    while(1){
        if(i == num_people){
            i = 0;
        }
        if((candies < k)){
            returnSize[i] += candies;
            break;
        }else{
        returnSize[i] += k;
        candies -= k;  
        }
        k ++;i ++;
    }
    return returnSize;
}
int main(){
	int c,n;
	int a[100];
	scanf("%d",&c);
	scanf("%d",&n);
	distributeCandies(c,n,a);
	for(int i = 0;i < n;i ++){
		printf("%d ",a[i]);
	}
	return 0;
}

找出官网上错误问题后我会再更新的。(来自菜鸟的颤抖//》-《)

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值