c++数组题解
来源:互联网 发布:java商城系统 编辑:程序博客网 时间:2024/06/04 08:41
在本篇博客中,我会向大家介绍一些题目并解决,本片博客适用于刚刚学了一段时间学到了数组的c++小小程序员。(不是c++也可以看看呗,就看看思路)3…2…1…开始。
淘淘摘苹果
大意:陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。
现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。
##思路##:
咳咳咳,开始讲题了。
首先我们看到了题目,首先应该想应该输出个神马?这里告诉了我们:淘淘的身高以及十个苹果的高度。那么淘淘能摘下苹果呢?那就是当淘淘的身高加上板凳的身高能到或高于苹果的高度时,就可以掉下来,虽然有点不科学……
那么列一下关系式:(伪代码)
{
如果(淘高+凳高>=苹高)
{
计数器+1;
}
}
列代码(可以先自己想一下,因为后面有彩蛋!)
#include<iostream>#include<cstdio>using namespace std;int a[11];int main(){ for(int i=1;i<=10;i++) { cin>>a[i]; } int n,s=0;//n为淘淘身高,s为计数器。 cin>>n; for(int i=1;i<=10;i++) { if(n+30>=a[i]) { s++; } } cout<<s;}
怎么样,懂了吗?这可是noip普及组的题,你做出来了吗?
作业:
题目描述
c兄在淘淘摘苹果的那个果园里摘了n个完全互不相同的苹果,好客的园主为他提供了k个篮子,他想把苹果装在篮子里拎回家(由于c兄的手是无限大的,所以你不必考虑他能不能同时拎这么多篮子)。同时,他不希望有任何一个篮子里是空的,因为这样就做不到物尽其用= =。因此他想知道一共有多少种放苹果的方法,由于他的大脑运算过慢,所以找到了聪明机智的你,他在摘苹果上已经花了很长时间,所以他只能等1秒。(方法很可能非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常多,c兄的大脑无法存储,所以他会给你一个数p,输出方法数除以p的余数就可以了)
输入输出格式
输入格式:
一行三个数,依次为n,k,p,含义如题面所示。
输出格式:
一个数,方法数除以p的余数,行末有回车。
输入输出样例
输入样例#1:
4 2 3
输出样例#1:
1
不会做看下面(确定你思考了哦^_^)
#include<iostream>#include<cmath>#include<cstdio>#include<algorithm>using namespace std;unsigned long long f[10001][1001]={0};int main(){ long long n,m,mo; cin>>n>>m>>mo; f[1][1]=1; for (int i=1;i<=n;i++) { f[i][1]=1; for (int j=1;j<=m;j++) if(i==1&&j==1) continue;else f[i][j]=((j%mo)*(f[i-1][j]%mo)%mo+(f[i-1][j-1])%mo)%mo; } printf("%llu\n",f[n][m]);}
拜拜
- 面试题解:二维数组中的查找(C 语言版)
- 剑指offer题解C++【6】旋转数组的最小数字
- Leetcode题解之数组
- 【ZJOI2017】树状数组 题解
- c++数组题解
- 【树状数组】cal 题解
- 读书笔记:C程序设计语言,第五章:指针与数组(部分课后题解)
- 剑指offer题解C++【13】调整数组顺序使奇数位于偶数前面
- C/C++面试题解
- 校赛C题题解
- C谜题解释
- C/C++相关题解
- C谜题解释
- codeforces 585C题解
- BZOJ 1042题解(C++)
- C语言考试题解
- Codeforces-708C题解
- pongo题解之数组排序
- AngularJS中ngRouter和uiRouter的区别
- Lab04
- CSS设置多余的文本显示省略号
- iOS UIScrollView使用全解 滚动视图使用大全 swift3
- bat 批量重命名
- c++数组题解
- Python基础教程学习第八日:Numpy(2)
- 浪上海-四月天
- android_animation三种动画学习总结
- Qt Spliiter类
- 普通二本生如何学编程
- linux_011之库文件dup.c解析
- STL——unique去重函数
- vmware远程服务器配置问题(连接超时,能ping通)