鱼C论坛

 找回密码
 立即注册
楼主: 欧拉计划

题目1:找出1000以下自然数中3和5的倍数之和

  [复制链接]
发表于 2021-4-4 22:12:41 | 显示全部楼层
aalittlefish 发表于 2021-3-14 14:57
// 解题思路: 假设找20以内3和5的倍数之和 --- 3,6,9,12,15,18 + 5,10,15 - 15
// 就是将3的倍数相加,将 ...

想法不错,可以看一下楼下。简单计算时间复杂度可为1,空间复杂度也可以换为常数(即内存可以极大节省)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-4-20 04:34:12 | 显示全部楼层
本帖最后由 手残待拯救 于 2021-4-20 05:32 编辑

这里可能出现的问题:
1.重复计算3和5的公共倍数
2.代码与思维不符合
解决方案:
写下你的需求。
无法一步完成需求时,拆解你的需求,直到他的每一块构造都能被一步完成。(有时只是经验不够,或者方法不够多)
检查你的拆解
用代码分步完成你你的需求
优化代码
1.需求:求出1000以内,3和5的倍数的和
2.拆解:1.数列1000,2。满足3的倍数或者5的倍数。
3.检查:求和
4.代码:
a = sum(x for x in range(1000) if not x % 3 or not x % 5)
print(a)
当然这里直接给出的是优化后的代码
最后a = 233168
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-4-22 17:08:46 | 显示全部楼层
#题目1:找出1000以下自然数中3和5的倍数之和
sum1 = 0
for i in range(1000):
    if i/3 - i//3 == 0 or i/5 - i//5 ==0:
        sum1 += i
print(sum1)[/code]
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-5-2 19:58:11 | 显示全部楼层
sum =0
for dev in range(1,1000):
    if( dev % 3 == 0) or (dev % 5 == 0):
        sum += i
    dev += 1
print(sum)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-5-20 15:43:48 | 显示全部楼层
sum = 0
for i in range(1,1000):
    if i / 3 == i // 3:
        sum += i
    elif i / 5 == i // 5:
        sum += i
print(sum)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-7-9 14:43:25 | 显示全部楼层
a = 0  
for i in range(1,1000):
    if i % 3 == 0 or i % 5 == 0:
        a = a + i
print(a)

答案是233168
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-7-23 20:40:23 | 显示全部楼层
gongxiaobo2006 发表于 2015-4-24 14:25
我的结果是233168!哈哈哈哈哈
        long sum = 0;
        int swp;

        swp = 3;
        while (1)
        {
                if (swp < 1000)
                {
                        sum += swp;
                        swp += 3;
                }
                else
                {
                        break;
                }
        }

        swp = 5;
        while (1)
        {
                if (swp < 1000)
                {
                        sum += swp;
                        swp += 5;
                }
                else
                {
                        break;
                }
        }
我是266333
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-8-10 03:57:49 | 显示全部楼层
#include <stdio.h>
#define N 1000
void main()
{
        int i,sum=0;
        for(i=3;i<N;i+=3){
                sum+=i;
        }
        for(i=5;i<N;i+=5)
                if((i%3)!=0){
                sum+=i;
        }
        printf("%d",sum);
}
运行结果233168
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-8-19 13:33:49 | 显示全部楼层
本帖最后由 我叫武炜昊 于 2021-8-19 13:35 编辑


不至于吧,6行不就行行了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-9-29 14:14:45 | 显示全部楼层
sum = 0

for i in range(0,1000):
    if i % 3 == 0 or i % 5 == 0:
        sum += i
print(sum)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-10-1 12:49:02 | 显示全部楼层
#include <iostream>
using namespace std;
int main()
{
        float sum=0;
        for(int a=1,b,c;a<1000;a++)
        {
                if(a%3==0||a%5==0)
                sum=sum+a;
        }
        cout<<sum;
        return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-10-7 19:11:00 | 显示全部楼层
# Multiples of 3 and 5
sum = 0
for i in range(1000):
    if (i % 3 == 0) or (i % 5 == 0):
        sum += i   
print(sum)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-10-25 16:14:26 | 显示全部楼层
#include<stdio.h>

int main(void)
{
  unsigned int sum = 3;
  for(int i = 5;i<1000;i++)
  {
     if((i%3 ==0) || (i % 5 ==0))
     {
        sum += i; 
      }
  } 
  printf("%d",sum);
  
  return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-12-7 17:00:52 | 显示全部楼层
#include<stdio.h>
int main()
{
int sum;
int y,t,x;
scanf("%d %d",&y,&t);
for(int i=0;i<1000;i++)
{
sum=i%y==0?i:i%t==0?i:0;
x+=sum;
}
printf("%d",x);
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-2-22 11:34:33 | 显示全部楼层
#include <stdio.h>
int num(int number);

int num(int number)
{
        if(number%5==0||number%3==0)
        {
                return number;
        }else{
                return 0;
        }
}

int main()
{
        int i,result=0;
        for(i=0;i<1000;i++)
        {
                result+=num(i);
        }
        
        printf("%d",result);
        return 0;
}

水一波
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-4-16 19:51:07 | 显示全部楼层
以下是我用Java写的 运行出来是:234168
int sum=0;
        for(int i=1;i<=1000;i++){
            if(i%3==0||i%5==0){
                sum+=i;
            }
        }
        System.out.print(sum);
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-4-17 09:34:41 | 显示全部楼层
这是我用java for循环、while循环分别做的
for循环:
public static void main(String[] args) {
        int sum=0;
        for(int i=1;i<=1000;i++){
            if(i%3==0||i%5==0){
                sum+=i;
            }
        }
        System.out.print(sum);
    }

while循环:
public static void main(String[] args) {
        int sum=0;
        int i=0;
        while(i<1001){
            if(i%3==0||i%5==0){
                sum+=i;
            }
            i++;
        }
        System.out.print(sum);
    }
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-8-6 10:32:26 | 显示全部楼层
一行流:
sum([n for n in range(1000) if (n % 3 == 0) or (n % 5 == 0)])
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-8-8 10:59:48 | 显示全部楼层
use rayon::prelude::*;
use std::time::Instant;


fn main() {
    let now = Instant::now();
    let num: i32 = (1..1000)
    .into_par_iter()
    .filter(|x| x % 5 == 0 || x % 3 == 0)
    .sum();
    println!("{num}");
    println!("耗时{}秒。", now.elapsed().as_secs_f32())
}
---
233168
耗时0.0004362秒。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-8-22 12:15:02 | 显示全部楼层
鸡汤不加盐 发表于 2015-12-22 00:05
def getSum():
    sum = 0
    for x in range (1,1000):

不知道你是不是用Python,如果是的话那就
      其实不用定义函数类型,直接输出就可以了
      你用了or就不用管重复了,他只会判断一次的,所以不用去刻意强调
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-17 07:26

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表