鱼C论坛

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

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

  [复制链接]
发表于 2016-11-15 09:27:58 | 显示全部楼层
sum([n for n in range(1000) if (n%3==0 or n%5==0)])
我的答案是:233168
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2016-11-18 19:51:24 | 显示全部楼层
#include <stdio.h>
#include <stdlib.h>

#define MAX 1000
int main()
{
    int i;
        int sum=0;
    for(i=0; i<MAX; i++)
    {
        if((i%3==0) ||( i%5)==0 )
        {
            sum=sum+i;
        }
    }
    printf("%d 以下的自然数中,属于 3 或 5 的倍数的数字之和:%d \n",MAX,sum);
    return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2016-12-4 20:10:59 | 显示全部楼层
value = 0
num = [x for x in range(1,1001) if x %3==0 or x%5==0]
for each in num:
    value = value+each
print(value)   
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2016-12-29 09:37:18 | 显示全部楼层
summation = 0           #定义和变量
i = 1                   #定义自然数变量
while i < 1000:         #循环,让i从1到1000依次代入   
    if i % 3 ==0 or i % 5 ==0:    #先检查i 是不是3的倍数,不是3的倍数再看是不是5的倍数
        summation= summation + i  #和加上i
        i += 1                    
    else:
        i += 1
print(summation)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-1-5 22:51:55 | 显示全部楼层
from time import time

def method1(n):
    start = time()
    sum = 0
    for i in range(1,n+1):
        if i%3==0 or i%5==0:
            sum +=i
            #print(i)
    print('sum=',sum)
    end = time()
    print('cost %.3f \'s' % (end - start))

def method2(n):
    start = time()
    sum1 = (3+n//3*3)*(n//3)/2
    sum2 = (5+n//5*5)*(n//5)/2
    sum3 = (15+n//15*15)*(n//15)/2
    sum = sum1 + sum2 - sum3
    print('sum=',sum)
    end = time()
    print('cost %.3f \'s' % (end - start))

method1(1000)
method2(1000)
        

sum= 234168
cost 0.006 's
sum= 234168.0
cost 0.000 's
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-1-11 18:21:49 | 显示全部楼层
%Matlab
%% Problem1
% 题目1:找出1000以下自然数中3和5的倍数之和         
function Output=Problem1(Input)
tic
if nargin==0
Input=1000;
end
Output=0;
for ii=1:1:Input-1
    if mod(ii,3)==0||mod(ii,5)==0
        Output=Output+ii;
    end
end
toc
disp(['Problem1所用时间为',num2str(toc)])
disp(['Problem1的答案为',num2str(Output)])
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-1-17 21:16:30 | 显示全部楼层
看了大家的帖子,综合起来,写了下面的(也是233168):
from time import time

def method1(n):
    start = time()
    sum = 0
    for i in range(1,n):
        if i%3==0 or i%5==0:
            sum +=i
            #print(i)
    print('sum=%d'%sum)
    end = time()
    print('cost %.3f \'s' % (end - start))

def method2(n):        
    start = time()
    n =n-1
    sum1 = (3+n//3*3)*(n//3)/2
    sum2 = (5+n//5*5)*(n//5)/2
    sum3 = (15+n//15*15)*(n//15)/2
    sum = sum1 + sum2 - sum3
    print('sum=%d'%sum)
    end = time()
    print('cost %.3f \'s' % (end - start))
        
def method3(n):        
    start = time()
    print sum(i for i in range(0,n) if i%3==0 or i%5==0)
    end = time()
    print('cost %.3f \'s' % (end - start))
        
def method4(n):
    start = time()
    sum = 0
    for i in range(1,n):
        if i*3<n:
            sum +=i*3
        else:
                break        
        if i*5<n:
                sum +=i*5
            if i*15<n:
                sum -=i*15
    print('sum=%d'%sum)
    end = time()
    print('cost %.3f \'s' % (end - start))        
                
num=1000
method1(num)
method2(num)
method3(num)
method4(num)
运行结果:
sum=233168
cost 0.000 's
sum=233168
cost 0.000 's
233168
cost 0.001 's
sum=233168
cost 0.001 's
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-1-17 21:28:20 | 显示全部楼层
可见1000之内运行时间难比较,如果num=100000,运行结果如下(时间就有差别了):
sum=2333316668
cost 0.016 's
sum=2333316668
cost 0.000 's
2333316668
cost 0.017 's
sum=2333316668
cost 0.010 's

结论:method2直接计算无异是最快的,
method4虽然繁复些,循环次数少了很多,如果数据量大还是省时些,
method3比method1慢一丁点。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-1-20 16:51:01 | 显示全部楼层
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
#include<algorithm>
int main()
{
    int i;
    int sum=0;
    sum+=(333*3)+333*(332/2)*3;
    sum+=(199*5)+199*(198/2)*5;
    sum-=(66*15)+(66/2)*(65)*15;
    cout<<sum;
    return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-1-22 13:24:46 | 显示全部楼层
a=[]
for i in range(1,1000):
    if i%3==0 or i%5==0:
        a.append(i)
b=set(a)
c=0
for i in range(1,1000):
    if i in b:
        c+=i
print(c)
笨蛋方法,最后答案233168
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-1-23 21:51:02 | 显示全部楼层

#    Python 3代码

n = 0
for num in range(1,1000) :
    if num % 3 == 0 or num % 5 == 0 :
        n = num + n
        num = num + 1
    else :
        num = num + 1
print (n)

#    解题思路:首先定义几个变量,通过循环找出从1—1000的每一个该找的值,然后把它们相加即可
#    下面附函数版本:

def summation(x=1,i=1,j=1) :
    num = 0
    n = 1
   
    if x <= 1 or i > x or j > x :
        print ('You had make a mistick,please chick it')
    else :
        for n in range(1,x) :
            if n % i == 0 or n % j == 0 :
                num = n + num
                n = n + 1
            else :
                n = n + 1
        print(num)
#    以上

看看C语言的一大长串,Python还真是方便初学者理解
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-2-2 01:26:42 | 显示全部楼层
import time

def multi_1(num):
    '使用while循环'
    count = 0
    while num:
        num -= 1
        if num % 3 == 0 or num % 5 == 0:
            count += num
    return count

def multi_2(num):
    '使用for循环'
    count = 0
    for i in range(0, num):
        if i % 3 == 0 or i % 5 == 0:
            count += i
    return count

start_1 = time.clock()
print(multi_1(1000))
end_1 = time.clock()
print('程序按while循环执行了%fs。' %(end_1 - start_1))

start_2 = time.clock()
print(multi_2(1000))
end_2 = time.clock()
print('程序按for循环执行了%fs。' %(end_2 - start_2))

执行结果:
233168
程序按while循环执行了0.004329s。
233168
程序按for循环执行了0.002159s。

算法相同,for循环的速度竟然更快2333
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-2-19 16:23:53 | 显示全部楼层
/*找出1000以下自然数中3和5的倍数之和*/

#include <stdio.h>

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

使用道具 举报

发表于 2017-2-20 21:13:45 | 显示全部楼层
print("""问题: 10 以下的自然数中,属于 3 或 5 的倍数的有 3, 5, 6 和 9,它们之和是 23,
 找出 1000 以下的自然数中,属于 3 或 5 的倍数的数字之和。
 ----------------------------------------------------------------""")

num = sum([x for x in range(1000) if (x%3==0 or x%5==0)])
print('答案是: '+str(num))
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-2-24 07:38:54 | 显示全部楼层
s = 0
for i in range(1000):
        if i%3 == 0 or i%5 == 0:
                s += i
print(s)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-2-27 16:20:40 | 显示全部楼层
a = []
for i in range(1,1000):
        if i%3 ==0 or i%5 == 0:
                a.append(i)               
print(sum(a))
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

使用道具 举报

发表于 2017-3-9 15:37:53 | 显示全部楼层
#!/usr/bin/env python
#coding:utf-8

def Sum(n=10):
    num1=0
    for i in list(range(n)):
        if i%3 == 0 or i%5==0:
            num1+=i
    print(num1)


if __name__ == '__main__':
    Sum(1000)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-3-11 16:45:49 | 显示全部楼层
233168
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-3-14 10:11:33 | 显示全部楼层
number=999
s=[]
while number:
    if number%3==0 or number%5==0:
       s.append(number)
    number-=1
print(sum(s))
print(s)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-12-22 16:36

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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