蓝桥杯 C语言 试题 算法训练 猴子分苹果
原文转自C语言网的博主jsw文章页面.
试题 算法训练 猴子分苹果
- 算法公式:x=(n*n + 1)-((n-1)*m)
问题描述
秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分。这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果。第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一份,最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞,都做同样的操作,恰好每次都剩下了m个苹果。第二天,这些猴子来到山洞,把剩下的苹果分成n分,巧了,还是剩下了m个。问,原来这些猴子至少采了多少个苹果。
输入格式
两个整数,n m
输出格式
一个整数,表示原来苹果的数目
样例输入
5 1
样例输出
15621
数据规模和约定
0<m<n<9
算法公式:x=(n*n + 1)-((n-1)*m)
// 关键在于算法
#include<stdio.h>
#include<math.h>
int main()
{int n,m;double sum;scanf("%d %d",&n,&m);sum=pow(n,n+1)-(n-1)*m;printf("%.0lf",sum);return 0;
}
蓝桥杯 C语言 试题 算法训练 猴子分苹果相关推荐
- 试题 算法训练 猴子分苹果
试题 算法训练 猴子分苹果 题目描述: 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都 ...
- java 蓝桥杯算法训练 猴子分苹果(题解)
试题 算法训练 猴子分苹果 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些 ...
- 蓝桥杯 ALGO-121 算法训练 猴子分苹果
算法训练 猴子分苹果 时间限制:1.0s 内存限制:256.0MB 问题描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只 ...
- 蓝桥杯 算法训练 猴子分苹果
算法训练 猴子分苹果 时间限制:1.0s 内存限制:256.0MB 问题描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一 ...
- 算法训练 猴子分苹果 C/C++
算法训练 猴子分苹果 问题描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个 ...
- Java实现 蓝桥杯VIP 算法训练 猴子分苹果
问题描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一 ...
- 算法训练 猴子分苹果c语言,算法训练 猴子分苹果
问题描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一 ...
- 【蓝桥杯官网试题 - 算法训练 】K好数(线性dp与优化)
题干: 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数.求L位K进制数中K好数的数目.例如K = 4,L = 2的时候,所有K好数为11.13.2 ...
- 【蓝桥杯官网试题 -算法训练】素因子去重(数学,数论,因子约数)
题干: 问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1 输入格式 一个整数,表示n 输出格式 输出一行,包含一个整数p. 样例输入 1000 样例输 ...
- 【蓝桥杯官网试题 - 算法训练 】P0502(乱搞,tricks)
题干: 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20.然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来.如果有两个 ...
最新文章
- 神经网络激活函数链接
- 关于计算机网络的好坏处的英语作文,网购的好处和坏处英语作文带翻译
- VTK:几何对象之CellTypeSource
- 7-8 最优服务次序问题 (10 分)
- servlet中文乱码处理
- D3.js、echar.js 前端必备大数据技能
- Go 的 Contex 是线程安全的吗?
- (238)数字IC工程师核心技能树(一)
- Mysql的七种表类型
- win10 uwp 如何判断一个对象被移除
- 中国女性补体面膜市场趋势报告、技术动态创新及市场预测
- poj 3735 Training little cats (矩阵快速幂)
- SVN快速上手使用(适用于新入职同事)
- 虚幻5会对行业产生什么重大变化影响?
- python fun函数输入某年某月_Python编程实现输入某年某月某日计算出这一天是该年第几天的方法...
- 【hiho一下_week256】Diligent Robots
- 安装VMware Workstation 14
- TikTok全球月活用户突破10亿大关
- Pro SQL Server 2008 Mirroring
- Java—求绝对值(选择结构)