发新话题
打印

[问] 数列问题

数列问题

在大于等于100,小于等于200的整数中,既不能够被5又不能够7整除的数之和为多少?

[ 本帖最后由 海盗船长 于 2008-8-6 22:25 编辑 ]
人生如棋

TOP

我有个思路
就是先计算出能被5和7整除的数的和
然后用总和减去这部分,即为所求
PS:不能被5和7整除
此条件是满足其一即可还是两者都要满足?
轻轻的我走了,正如我轻轻的来;我挥一挥衣袖,不带走一片云彩。
那啥……人解决事情的繁杂程度与年龄成正比
世界上怎么就这么多爱说假话的……

TOP

书上答案是10313,而我的是10103,不知哪儿出了错?
人生如棋

TOP

引用:
原帖由 海盗船长 于 2008-8-6 22:28 发表
书上答案是10313,而我的是10103,不知哪儿出了错?
答案是正确的
card(能被5整除)=21
card(能被7整除)=14
card(能被35整除)=3
所以能被5整除或被7整除数之和为4837
100~200数的和为15150
所以答案为10313
轻轻的我走了,正如我轻轻的来;我挥一挥衣袖,不带走一片云彩。
那啥……人解决事情的繁杂程度与年龄成正比
世界上怎么就这么多爱说假话的……

TOP

card(能被5整除)=21
card(能被7整除)=14
card(能被35整除)=3
你怎么算出来的?

TOP

可以用穷举法......
向前向前向前!我们的队伍像太阳,走遍那神州大地。背负着人民的希望,我们是不可战胜的力量!

TOP

试如此计算

#include <stdio.h>

  unsigned int sum;
void main(void){
  unsigned char i;
  sum=0;
for(i=100;i<=200;i++)
  if(i%5==0||i%7==0);
  else
   sum+=i;
//printf(%d,sum);
while(1);
}

运行结果:10313

TOP

回复 6# 的帖子

穷举法太麻烦
能被n整除的数可以形成一个公差为n的数列
知道首项和末项就很容易求出项数
轻轻的我走了,正如我轻轻的来;我挥一挥衣袖,不带走一片云彩。
那啥……人解决事情的繁杂程度与年龄成正比
世界上怎么就这么多爱说假话的……

TOP

详细点

TOP

……
就拿能被5整除的数来说
100和200都是能被5整除的数,所以作为首项和末项
公差为5
所以
card(能被5整除)=(200-100)/5+1=21
轻轻的我走了,正如我轻轻的来;我挥一挥衣袖,不带走一片云彩。
那啥……人解决事情的繁杂程度与年龄成正比
世界上怎么就这么多爱说假话的……

TOP

card(能被5整除)=(200-100)/5+1=21 怎么什么意思 我都忘光 还有什么是穷举法

TOP

card是指集合中元素的个数
那串等式是小学竞赛里用来计算等差数列项数的
穷举法亦枚举法,把所有情况列出来,一个个相加……
轻轻的我走了,正如我轻轻的来;我挥一挥衣袖,不带走一片云彩。
那啥……人解决事情的繁杂程度与年龄成正比
世界上怎么就这么多爱说假话的……

TOP

那7呢?

TOP

那还不简单
105到196公差为7的数列
轻轻的我走了,正如我轻轻的来;我挥一挥衣袖,不带走一片云彩。
那啥……人解决事情的繁杂程度与年龄成正比
世界上怎么就这么多爱说假话的……

TOP

谢谢

TOP

发新话题