下载提示
- 1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
- 2.下载该文档所得收入归上传者、原创者。
- 3.下载的文档，不会出现我们的网址水印。
文档列表
文档介绍
计算概论****题解析
赵莉
Outline
Tip1:
如何入手写程序(以生日相同题目为例)
如何写程序,调试程序(以整数奇偶排序题目为例)
Tip2 & Tip3
写程序过程中的注意事项
程序中数字的取整
猴子分苹果
有1堆苹果共 m 个,由 n 只猴子按个数平均分配。每次到达苹果堆放地的猴子只有1只,而且每个猴子都会平均分 1 次苹果。第1个到达的猴子将苹果平均分成 n 等份,但发现多 k ( k < n )个,于是,将多余的k个扔掉,然后拿走其中的1等份。第 2 个猴子同样将剩余的苹果又分成 n 等份,也发现多 k 个,并同样将多余的 k 个扔掉,然后拿走其中1等份。之后的每个猴子都这样(将剩余的苹果又分成 n 等份,也发现多 k 个,并将多余的 k 个扔掉,然后拿走其中1等份)。假设最后的猴子分配后至少可以拿走1个苹果,请根据输入的 n 和 k值,计算最小的 m
猴子分苹果
输入:输入猴子数目n 和扔掉的个数 k(k<n)
输出:输出最小苹果数目
要点:递推公式,假设最后一只猴子拿走的苹果数为i
苹果数拿走剩下的扔掉
n A(n)=i*n + k; i i*(n-1) k
n-1 A(n-1)=[A(n)/(n-1)]*n + k ; A(n)/(n-1) A(n) k
n-2 A(n-2)=[A(n-1)/(n-1)]*n + k ;A(n-1)/(n-1) A(n-1) k
猴子分苹果-两层循环
int m = 0; //最少的苹果数
int n,k;
scanf("%d%d",&n,&k); //n,猴子个数 k,扔掉的苹果数
int temp = n - 1; //temp记录迭代到第几只猴子
for(int i = 1 ; ; )
{
m = i * n + k ;
while(m % (n-1) == 0) // 判断最后一只猴子拿走i个苹果是否是正确的
{
m = (m /(n-1))*n + k;
temp --;
if(temp == 0)
{
printf("%d\n",m);
break;
}
}
if(temp == 0)
break;
i ++ ;
temp = n -1;
}
猴子分苹果-单层循环
int m = 0;
int n,k;
scanf("%d%d",&n,&k);
int i = n;
int a = n - 1; // 第n只猴子拿走后剩下的
int c = 1;
while(i > 0)
{
if(a % (n - 1) == 0)
{
m = (a/(n-1))*n + k;
a = m;
i -- ;
}
else
{
c ++;
m = 0 ;
a = c * (n - 1);
i = n ;
}
}
printf("%d\n",m);
猴子分苹果-公式计算
int n,m,k;
scanf("%d %d",&n,&k);
if(n>2)
{
m=(int)pow(n,n)-(n-1)*k;
}
else
{
m=7;
}
printf("%d\n",m);
Prime Number
描述:将一个大于1的正整数分解为质因数的积
关于输入:一个大于1的正整数,如,72
关于输出: 分解为质因数的积后输出,如 72=2*2*2*3*3
int a;
scanf("%d",&a);
int j = 0;
int temp = a;
for( int i = 2 ; i < temp ; ) //可以选择a的开方作界,或者是a作界;
{
if( a % i == 0)
{
j ++;
a = a / i;
if(j = = 1)
printf("%d",i);
else
printf("*%d",i);
}
else
i ++;
}
鸡兔同笼
一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物
例子输入:
2
3
20
例子输出:
0 0
5 10
鸡兔同笼
int n ;
scanf("%d",&n) ;
int m ;
int max = 0 ,min = 0;
int** a = new int*[n];
for(int j = 0 ; j < n ; j ++)
{
a[j] = new int[2];
a[j][0] = 0;
a[j][1] =0;
}
for(int i = 0 ; i < n ; i ++)
{
s
赵莉
Outline
Tip1:
如何入手写程序(以生日相同题目为例)
如何写程序,调试程序(以整数奇偶排序题目为例)
Tip2 & Tip3
写程序过程中的注意事项
程序中数字的取整
猴子分苹果
有1堆苹果共 m 个,由 n 只猴子按个数平均分配。每次到达苹果堆放地的猴子只有1只,而且每个猴子都会平均分 1 次苹果。第1个到达的猴子将苹果平均分成 n 等份,但发现多 k ( k < n )个,于是,将多余的k个扔掉,然后拿走其中的1等份。第 2 个猴子同样将剩余的苹果又分成 n 等份,也发现多 k 个,并同样将多余的 k 个扔掉,然后拿走其中1等份。之后的每个猴子都这样(将剩余的苹果又分成 n 等份,也发现多 k 个,并将多余的 k 个扔掉,然后拿走其中1等份)。假设最后的猴子分配后至少可以拿走1个苹果,请根据输入的 n 和 k值,计算最小的 m
猴子分苹果
输入:输入猴子数目n 和扔掉的个数 k(k<n)
输出:输出最小苹果数目
要点:递推公式,假设最后一只猴子拿走的苹果数为i
苹果数拿走剩下的扔掉
n A(n)=i*n + k; i i*(n-1) k
n-1 A(n-1)=[A(n)/(n-1)]*n + k ; A(n)/(n-1) A(n) k
n-2 A(n-2)=[A(n-1)/(n-1)]*n + k ;A(n-1)/(n-1) A(n-1) k
猴子分苹果-两层循环
int m = 0; //最少的苹果数
int n,k;
scanf("%d%d",&n,&k); //n,猴子个数 k,扔掉的苹果数
int temp = n - 1; //temp记录迭代到第几只猴子
for(int i = 1 ; ; )
{
m = i * n + k ;
while(m % (n-1) == 0) // 判断最后一只猴子拿走i个苹果是否是正确的
{
m = (m /(n-1))*n + k;
temp --;
if(temp == 0)
{
printf("%d\n",m);
break;
}
}
if(temp == 0)
break;
i ++ ;
temp = n -1;
}
猴子分苹果-单层循环
int m = 0;
int n,k;
scanf("%d%d",&n,&k);
int i = n;
int a = n - 1; // 第n只猴子拿走后剩下的
int c = 1;
while(i > 0)
{
if(a % (n - 1) == 0)
{
m = (a/(n-1))*n + k;
a = m;
i -- ;
}
else
{
c ++;
m = 0 ;
a = c * (n - 1);
i = n ;
}
}
printf("%d\n",m);
猴子分苹果-公式计算
int n,m,k;
scanf("%d %d",&n,&k);
if(n>2)
{
m=(int)pow(n,n)-(n-1)*k;
}
else
{
m=7;
}
printf("%d\n",m);
Prime Number
描述:将一个大于1的正整数分解为质因数的积
关于输入:一个大于1的正整数,如,72
关于输出: 分解为质因数的积后输出,如 72=2*2*2*3*3
int a;
scanf("%d",&a);
int j = 0;
int temp = a;
for( int i = 2 ; i < temp ; ) //可以选择a的开方作界,或者是a作界;
{
if( a % i == 0)
{
j ++;
a = a / i;
if(j = = 1)
printf("%d",i);
else
printf("*%d",i);
}
else
i ++;
}
鸡兔同笼
一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物
例子输入:
2
3
20
例子输出:
0 0
5 10
鸡兔同笼
int n ;
scanf("%d",&n) ;
int m ;
int max = 0 ,min = 0;
int** a = new int*[n];
for(int j = 0 ; j < n ; j ++)
{
a[j] = new int[2];
a[j][0] = 0;
a[j][1] =0;
}
for(int i = 0 ; i < n ; i ++)
{
s
《本草纲目》病证名的史源学研究 来自淘豆网www.taodocs.com转载请标明出处.
相关文档 更多>>
非法内容举报中心
相关标签
最近更新
- 纯水系统可行性报告
- 稻鸭共养可行性报告
- 种植中草药可行性报告
- 用户选择MOOC在线教育的影响因素分析——以..
- 代理记账方案可行性分析
- 玉米油可行性报告
- 生物样品中砷的形态分析方法研究的开题报告..
- 生物医学领域的信息抽取与复合物识别研究中..
- 生态节能型农村生活污水处理技术研究的开题..
- 2024年家具安装项目项目投资筹措计划书代可..
- 培训机构品牌宣传计划书
- 槟榔芋种植可行性报告
- 果蔬蔬菜可行性报告
- 现代汉语表物名词单义与多义认知机制研究的..
- 新型环保建材可行性报告
- 揽投外包可行性报告
- 王家湾东区长2油层组沉积相及储层特征研究的..
- 玉林市人力资源开发战略研究的开题报告
- 忙碌无常可行性报告
- 开建筑公司的可行性报告
- 物联网安全——认证技术研究的开题报告
- 牛蒡子苷元抗肿瘤的分子机制研究的开题报告..
- 巴渝文化可行性报告
- 居民服务融资可行性报告
- 热管式太阳能真空集热管关键技术与系统集成..
- 城际铁路预可行性报告
- 国际学校设立可行性报告
- 潍坊市农民专业合作社发展现状与对策研究的..
- 口腔医疗门诊可行性报告
- 医疗设备技术可行性报告