数字游戏

小明玩一个游戏。系统发1+n张牌,每张牌上有一个整数。第一张给小明,后n张按照发牌顺序排成连续的一行。需要小明判断,后n张牌中,是否存在连续的若干张牌,其和可以整除小明手中牌上的数字。


#include <stdio.h>

int main()
{
    int n = 0, m = 0;
    int i = 0, j = 0;
    int temp[1000] = {0};
    int sum = 0;
    
    while(EOF != scanf("%d %d", &n, &m))
    {
        for(i = 0; i < n; i++)
        {
            scanf("%d", &temp[i]);
        }
        
        for(i = 0; i < n; i++)
        {
            sum = temp[i];
            for(j = i + 1; j < n; j++)
            {
                sum = sum + temp[j];
                if(sum % m == 0)
                {
                    break;
                }
            }
            if(j < n)
            {
                break;
            }
        }
        if(i < n)
        {
            printf("1\n");
        }
        else
        {
            printf("0\n");
        }
    }
    
    return 0;
}


全部评论
博主你好,请问原题链接在哪,我要去看看大佬是思路,自己写的一直超时了。 考试的代码和你这实现差不多的,但是就是超时,拿了0分。
点赞 回复 分享
发布于 2023-08-27 15:58 湖北

相关推荐

自由水:笑死了,敢这么面试不敢让别人说
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务