llllmz

导航

2652. 倍数求和c

int sumOfMultiples(int n){
    int* dp=(int*)malloc(sizeof(int)*(n+4));
    dp[1]=0,dp[2]=0;
    for(int i=3;i<=n;i++){
        if(i%3==0 || i%5==0 || i%7==0 ){
            dp[i]=dp[i-1]+i;
        }else{
            dp[i]=dp[i-1];
        }
    }
    return dp[n];
}

 

posted on 2024-03-22 10:30  神奇的萝卜丝  阅读(3)  评论(0编辑  收藏  举报