【C++】2017：【例4.2】输出偶数（信息学奥赛）

最新推荐文章于 2023-10-25 16:41:30 发布
VIP文章 最新推荐文章于 2023-10-25 16:41:30 发布
阅读量1.7k 收藏 1
点赞数 1
分类专栏： c++语言入门一本通 文章标签： c++ 蓝桥杯 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_62460981/article/details/124974316
版权
最低0.47元/天 解锁文章
信息开发者
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【例4.2】输出偶数 ------ 信息学奥赛高级题库
kk老师博客
01-10 363
按照由小到大的顺序，输出1∼n之间的所有偶数。输出为一行，各个偶数之间用一个空格隔开。
信息学奥赛一本通 第四章 循环结构的程序设计第一节C语言非C++
最新发布
weixin_44738632的博客
12-13 549
【代码】信息学奥赛一本通 第四章 循环结构的程序设计第一节C语言非C++
c++信息学奥赛一本通1219题解
01-15
1219：马走日 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 22606 通过数: 11887 【题目描述】 马在中国象棋以日字形规则移动。 请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 【输入】 第一行为整数T(T < 10)，表示测试数据组数。 每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。(0≤x≤n-1,0≤y≤m-1, m < 10, n < 10)。 【输出】 每组测试数据包含一行，为一个整数，表示马能遍历棋盘的途径总数，0为无法遍历一次。 【输入样例】 1 5 4 0 0 【输出样例】 32
c++信息学奥赛入门课程
09-23
输入仅一行，包含5个实数，分别是x，及参数a、b、c、d的值，每个数都是绝对值不超过100的双精度浮点数。数与数之间以一个空格分开。
信息学奥赛C++ 组合数学讲义.pdf
03-03
信息学奥赛一本通-教程PPT课件（第五版）
2017：【例4.2】输出偶数
昵称格式不正确的博客
08-14 468
时间限制: 1000 ms 内存限制: 65536 KB。提交数: 72884 通过数: 46353。按照由小到大的顺序，输出1∼n之间的所有偶数。输出为一行，各个偶数之间用一个空格隔开。2017：【例4.2】输出偶数。对于所有数据，1≤n≤100。
输出偶数 C++
liuyi0727的博客
10-25 1196
if(i%2==0)//判断是不是偶数，如果是就输出。i++)//循环1~n。按照由小到大的顺序，输出1∼n之间的所有偶数。输出为一行，各个偶数之间用一个空格隔开。对于所有数据，1≤n≤100。【例4.2】输出偶数。
信息学奥赛一本通（c++）：2017：【例4.2】输出偶数
StrawBerryTreea的博客
04-13 2763
一、题目 2017：【例4.2】输出偶数时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 按照由小到大的顺序，输出1∼n之间的所有偶数。 【输入】 输入n。 【输出】 输出为一行，各个偶数之间用一个空格隔开。 【输入样例】 10 【输出样例】 2 4 6 8 10 【提示】 【数据规模及约定】 对于所有数据，1≤n≤100。 二、思路 for循环 附加判断偶数的条件（n%2==0...
信息学奥赛一本通 2017：【例4.2】输出偶数
君义NOIP的博客
05-11 6117
【题目链接】 ybt 2017：【例4.2】输出偶数 【题目考点】 1. for循环 2. 判断整除 【题解代码】 #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; for(int i = 1; i <= n; ++i) { if(i % 2 == 0) cout<<i<<' ';
《信息学奥赛一本通·编程启蒙 C++版》目录 2023.06.16(H).pdf
09-13
《信息学奥赛一本通·编程启蒙 C++版》目录 2023.06.16(H)
信息学奥赛C++第一章：C++语言入门
09-23
编写一个能够输出“Hello,World!”的程序，这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序，也经常用来测试开发、编译环境是否能够正常工作。
信息学奥赛课课通配套资料(C++)
01-23
信息学奥林匹克竞赛是受各级各类学校重视、受青少年学生欢迎的计算机编程类竞赛活动。本书以Dev-C++为语言载体，以“程序=算法+数据结构”为教学主线，以“应用+实战”为背景目的，以“单元—课”为基本结构，每一课...
c++信息学奥赛一本通1222题解
01-15
1222：放苹果 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14124 通过数: 9242 【题目描述】 把M个同样的苹果放在N个同样的盘子...对输入的每组数据M和N，用一行输出相应的K。 【输入样例】 1 7 3 【输出样例】 8
从键盘输入一个整数 n，计算 1 到 n 之间所有偶数有哪些和其偶数的平均数，并输出。
WP2908392647的博客
12-23 6462
#include<stdio.h> int main() { int i,n,sum=0,aver; printf("请输入n的值：\n"); scanf("%d",&n); printf("偶数的平均数为：\n"); for(i=2;i<=n;i=i+2) { sum=sum+i; printf("%d\t",i); } printf("\n"); aver=sum/(n/2); printf("aver=%d",aver); return 0; .
输出偶数for循环
yydsyd的博客
03-19 4023
【题目描述】 按照由小到大的顺序，输出1∼n1∼n之间的所有偶数。 【输入】 输入nn。 【输出】 输出为一行，各个偶数之间用一个空格隔开。 【输入样例】 10 【输出样例】 2 4 6 8 10 【提示】 【数据规模及约定】 对于所有数据，1≤n≤1001≤n≤100。 代码如下： #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>...
第一部分 C++语言 --＞ 第四章 循环结构的程序设计（例4.1~例4.4）（2016~2019）
cppxj12345的博客
03-10 259
很长时间没有更新了，以后每一周更新《信息学奥赛一本通》，每两周更新《C++编程基础》。
信息学奥赛一本通（c++）题号：2066
06-28
### 回答1： 题目描述：编写一个C++程序，输入一个整数n，输出对应的n行数字 解题思路：使用循环语句for或while，循环从1到n输出对应数字，使用换行符 代码示例： #include <iostream> using namespace std; int main() { int n; cin >> n; for(int i=1;i<=n;i++) { cout << i << endl; } return 0; } ### 回答2： 题目描述：给定一个字符串S和一个整数n，你需要将S分为若干个子串，使每个子串的长度不超过n，且相邻的两个子串中，后一个子串的第一个字符和前一个子串的最后一个字符相同。求符合要求的最多子串数量。 这个题目可以用动态规划来解决。我们定义一个二维数组dp，其中dp[i][j]表示将S的前i个字符分成若干个子串，而第j个子串的最后一个字符为S[i]时，可以得到的最大子串数量。 那么怎么计算dp[i][j]呢？如果我们知道了dp[i-1][k]，那么我们可以考虑将最后一个子串扩展到S[i]。此时最后一个子串的长度是i-k，如果这个长度小于等于n，那么我们可以将最后一个子串扩展到S[i]，即dp[i][j]=dp[i-1][k]+1。但是这个条件并不够，因为题目要求相邻的两个子串中，后一个子串的第一个字符和前一个子串的最后一个字符相同，所以我们还需要满足S[i-(i-k)][i-k+1]等于S[i]，即S[i-(i-k)]表示前一个子串的最后一个字符，等于S[i]，表示后一个子串的第一个字符。因此，如果满足这个条件，我们可以将最后一个子串扩展到S[i]，即dp[i][j]=dp[i-1][k]+1。 对于这个问题，我们可以枚举所有的i和j，遍历所有的k，计算每个dp[i][j]的值，最后取所有的dp[i][j]中的最大值就是我们要求的答案。 时间复杂度是O(n^3)，空间复杂度是O(n^2)。如果n很大，可以考虑压缩状态，将dp数组中的所有子串看作一个整体，用一个三维数组表示状态。 ### 回答3： 题目描述：给定一个长度为n（n<=1000）的序列a_i（1<=i<=n），你需要求出这个序列中最长的不下降子序列的长度。 解题思路：可以用dp的方式解决这个题目，定义dp[i]为以第i个数结尾的最长不下降子序列的长度，那么自然有： dp[i]=max(dp[j])+1(0<j<i,a[j]<=a[i]) 其中a[j]<=a[i]表示a[i]是从a[j]转移来的，那么dp[i]就是将前面的最长不下降子序列加上当前的数后得到的结果，取最大值即可。最后我们只需要遍历dp数组，取得其中的最大值即为所求的最长不下降子序列的长度。 时间复杂度分析：该算法至少需要O(n^2)的时间复杂度，因为需要计算每一个dp[i]的值。实际上由于dp[i]只依赖于前面的dp[j](0<j<i)，所以可以通过线段树或者树状数组优化，将时间复杂度优化到O(nlogn)。 完整代码如下： #include <bits/stdc++.h> using namespace std; const int MAXN = 1010; int a[MAXN],dp[MAXN]; int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); dp[i]=1; //初始化dp数组 } for(int i=1;i<=n;i++){ //i从1到n枚举每个数字 for(int j=1;j<i;j++){//j从1到i-1枚举i之前的每个数字 if(a[j]<=a[i]){//如果前面有小于等于当前的数字，则可以从其转移而来 dp[i]=max(dp[i],dp[j]+1); } } } int ans=0; for(int i=1;i<=n;i++){//找到dp数组中的最大值 ans=max(ans,dp[i]); } printf("%d\n",ans); return 0; }

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值