用计算器探索规律1.pp
名师好课推荐
百度优课出品
仅限1000个免费名额1549人阅读
|--体会与感悟（15）
说丑数前先说几个定义。
正整数的因子：小于且能整除的整数。如：的因子为
正整数的质因子：能整除的质数。如：的质因子为
正整数的因数：能整除的数（包括）。如：的因子为
丑数的定义：质因子只可能包含的正整数，规定为第一个丑数。
算法实现：
1.根据丑数的定义可以写出下面的代码判断是否为丑数
bool&Ugly(int&N)
{//判断是否只含有质因子中的几个
while(N%2==0)//判断是否有质因子
N/=2;//如果中含有质因子，把所有的因子都去掉
while(N%3==0)//执行完上一个判断是否有质因子
N/=3;//如果中含有质因子，把所有的因子都去掉
while(N%5==0)//执行完上两个判断是否有质因子
N/=5;//如果中含有质因子，把所有的因子都去掉
return&N==1?true:
}//如果最后除的只剩，则就是丑数
看一个题：
给出的时间为，而且，如果只会用定义求丑数这题能做吗？当然能！从开始判断每一个数是否是丑数，是就放到数组中，直到第个丑数（当然最好多判断几个）。虽然内存大，但不会超，会过。完整代码如下。
#include&stdio.h&
#include&string.h&
//bool Ugly(int N)
// while(N%2==0)
// while(N%3==0)
// while(N%5==0)
// return N==1?true:
//int main()
// int i,j,k;
// for(i=2,j=0;j&1600;i++)
if(Ugly(i))
printf(&%d,&,i);
// return 0;
int main()
int N,a[]={0,1,2,3,4,5,6,8,9,10,12,15,16,18,20,24,25,27,30,32,36,40,45,48,50,54,60,64,72,75,80,81,90,96,100,108,120,125,128,135,144,150,160,162,180,192,200,216,225,240,243,250,256,270,288,300,320,324,360,375,384,400,405,432,450,480,486,500,512,540,576,600,625,640,648,675,720,729,750,768,800,810,864,900,960,972,80,00,80,40,36,28,20,25,87,00,60,80,72,40,00,40,50,74,00,20,25,00,50,61,00,80,00,48,75,000,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,400,976,350,500,640,000,880,000,600,220,240,625,800,000,600,250,000,840,888,800,147,250,624,000,608,000,800,952,700,000,280,196,000,832,125,200,440,375,936,000,912,000,200,500,000,680,776,600,294,500,248,000,625,660,000,720,875,400,000,800,750,000,520,664,250,400,880,000,960,500,200,490,500,080,856,000,100,000,840,588,000,496,375,600,432,000,200,440,750,800,735,250,120,784,000,150,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,96,00,75,00,40,25,50,36,00,00,50,00,40,00,00,60,00,20,00,00,48,00,00,00,00,00,00,00,75,00,00,92,25,00,40,00,00,00,60,45,00,00,00,00,80,00,00,20,00,00,88,00,00,60,00,32,24,00,00,00,00,60,00,00,75,00,00,00,21,00,00,00,20,90,25,00,80,00,00,00,00,00,25,00,00,76,75,60,92,00,00,40,50,00,16,00,00,20,00,00,50,00,00,00,42,25,20,00,00,75,00,00,000,6250000};
while(scanf(&%d&,&N)&&N!=0)
printf(&%d\n&,a[N]);
现在已知前个丑数，存放在数组中，第个丑数为，想知道下一个丑数是什么，下一个丑数一定是前个丑数中的一个乘以，或前个丑数中的一个乘以，或前个丑数中的一个乘以。从第一个丑数开始，对个丑数依次乘以，肯定满足前边几个小于即，后边几个大于即（），找到刚好大于的那个丑数，记录所在数组下标，同样对前边的数依次乘以，，找到刚好大于的数，记录和，然后，，对应最小的数就是下一个丑数（即，，中最小的），自加。找到后把相应的或或（，，中最小值对应的或或）移到下一位，注意这里，，对应的数有可能相等，那么都要向右移一位。
已知丑数的前几位数，这里最大的丑数是，也就是，因为刚好大于，所以，因为刚好大于，所以，因为刚好大于，所以；，，中最小的是，所以的下一个丑数，，对应的是，所以。如此进行下去就打出了丑数表。
代码如下：
&&&#define&MAX　
&&&int&Judge(int&a,int&b,int&c)//返回值为三个数中最小的数
&&&int&i,T2,T3,T5,a[2000]={0,1,2,3},
&& for(i=4,T2=2,T3=2,T5=1;i&=MAX+10;i++)
&& {//打出个丑数
min=Judge(a[T2]*2,a[T3]*3,a[T5]*5);
a[i]=//第个丑数
if(a[T2]*2==min)&T2+=1;//如果是最小的，
if(a[T3]*3==min)&T3+=1;//如果是最小的，
if(a[T5]*5==min)&T5+=1;//如果是最小的，
&&&&&//注意三个可能几个同时是最小
PKU&1338Ugly&Numbers完整代码如下：
#include&stdio.h&
#include&string.h&
#define MAX 1500
int Judge(int a,int b,int c)
int main()
int i,j,k,T2,T3,T5,a[2000]={0,1,2,3},
for(i=4,T2=2,T3=2,T5=1;i&=MAX+10;i++)
min=Judge(a[T2]*2,a[T3]*3,a[T5]*5);
if(a[T2]*2==min) T2+=1;
if(a[T3]*3==min) T3+=1;
if(a[T5]*5==min) T5+=1;
for(i=2;i&=MAX;i++)
printf(&%d,&,a[i]);
while(scanf(&%d&,&N)&&N)
printf(&%d\n&,a[N]);
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：108209次
积分：2793
积分：2793
排名：第11517名
原创：207篇
转载：10篇
(3)(8)(1)(1)(12)(7)(10)(8)(6)(17)(36)(7)(50)(47)(4)盘主文件热榜
12554次浏览
22430次浏览
32422次浏览
42366次浏览
52129次浏览
用户应遵守著作权法，尊重著作权人合法权益，不违法上传、存储并分享他人作品。举报邮箱：
京网文[0号 京ICP证100780号当前位置： >
易事特EA8640参数
输入电压范围
交流输入:380Vac±25%,旁路输入:220Vac±25%
输入频率范围
交流输入:50/60Hz±10%,旁路输入:50/60Hz±10%
输出电压范围
220Vac±1%(稳态负载),220Vac±3%(动态负载)
输出频率范围
50/60Hz±0.1%(电池供电)
输出电压波形
430×770×1080mm
运行温度:0～40°C/相对湿度:0%～95%(无凝结)/运行高度:<2000m(每增加100m功率下降1%)
工作方式及原理:在线式供电静态旁路开关(无间断切换),双重转换技术/相数:三相+N+G/单相/输入功率因素:0.95(加装滤波器)/缓启动:5秒/标称DC电压:360VDC/浮充电压:405VDC/充电电流:1A～50A(根据电池容量设置)/输出功率因数:0.8/波形失真度:线性负载<3%,非线性负载<5%/动态负载电压瞬变(0—100%跃变)范围:<5%/动态响应恢复时间:<10ms/过载能力:过载125%维持10min后转旁路,过载150%维持1min后转旁路/满载效率:93%/电池通讯接口:RS232(RS485,SNMP,干接点选配)/冷却方式:强制通风/箱体颜色:黑色/选件:RS485/网络适配器(SNMP)/谐波补偿柜/输入输出隔离柜/防雷装置
* 以上信息仅供参考，请以实际购买地产品信息为准，如发现资料有误，可点击参数项后按钮提交纠错信息。
易事特EA8640同类产品
热门城市：
甘肃省兰州
H湖南省长沙
湖北省武汉
海南省海口
河南省郑州
河北省石家庄保定邯郸邢台唐山
黑龙江哈尔滨大庆
J江西省南昌赣州
江苏省南京苏州无锡
吉林省长春
L辽宁省沈阳大连
N内蒙古呼和浩特
S上海市上海
四川省成都
陕西省西安
山东省 济南青岛烟台
山西省太原
T天津市天津
X新疆乌鲁木齐
Y云南省昆明
Z浙江省杭州宁波温州
加载中，请稍候...
易事特热门UPS电源排行您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
10.1积的变化规律.ppt11页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
文档加载中...广告还剩秒
需要金币：100 &&
10.1积的变化规律.ppt
你可能关注的文档：
··········
··········
教学要求 教学重、难点 * 1、使学生借助计算器的计算，探索并掌握一个因数不变，另一个因数乘几，积也随着乘几的变化规律。 2、经历观察、比较、猜想、验证和归纳等一系列的数学活动，体验探索和发现数学规律的基本方法，进一步获得探索数学规律的经验，发展思维能力。 掌握一个因数不变，另一个因数乘几，积也乘几的变化规律 一、口算 12x5
50x60 36x30
1080 因数 因数 积 36x30
x100 30 36x8 30x10 36 1080x（ ） 30x2 36
积的变化 积 另一个因数 一个因数 00 0 000
一个因数不变，另一个因 数乘几，得到的积等于原 来的积乘几。 根据每组第一题的算式，直接写出 后两题的得数。 24x3 72 24x30
20x3 60 200x3
正在加载中，请稍后...