习题解析
流年llyz
这个作者很懒,什么都没留下…
展开
-
C++ 算法篇 递推算法习题答案
例1、一个数字三角形#include<iostream>using namespace std;int main(){ int n,i,j,a[101][101]; cin>>n; for (i=1;i<=n;i++) for (j=1;j<=i;j++) cin>>a[i][j]; //输入数字三角形的值 for (i=n-1;i>=1;i--) for (j=1;j<=i;j++)原创 2020-09-02 14:10:41 · 664 阅读 · 0 评论 -
C++ 算法篇 动态规划练习
3、装箱问题 NOIP2001普及组时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述有一个箱子容量为V(正整数,0 ≤ V ≤ 20000),同时有n个物品(0<n ≤ 30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述:1个整数,表示箱子容量1个整数,表示有n个物品接下来n行,分别表示这n个物品的各自体积输出描述:.原创 2020-09-01 14:43:57 · 330 阅读 · 0 评论 -
C++ 算法篇 深度优先搜索(DFS)习题答案
1、瓷砖#include<bits/stdc++.h>using namespace std;int a[51][51]={0},ans=0;void dfs(int x,int y){ ans++; a[x][y]=false; if(a[x-1][y]) dfs(x-1,y); if(a[x+1][y]) dfs(x+1,y); if(a[x][y-1]) dfs(x,y-1); if(a[x][y+1]) dfs(x,y+1);}原创 2020-08-31 09:53:56 · 1080 阅读 · 1 评论 -
C++ 算法篇 广度(宽度)优先搜索(BFS)习题答案
1、瓷砖#include<bits/stdc++.h>using namespace std;struct node{ int x,y;} tmp;int dx[4]={0,0,1,-1};int dy[4]={1,-1,0,0};int ma[51][51]={0},ans=1;queue <node> q;int main(){ int i,j,w,h; char c; cin>>w>>h; for...原创 2020-08-24 10:30:51 · 1464 阅读 · 1 评论 -
STL详解(二) 栈容器Stack 练习答案
1、表达式括号匹配(stack)#include<bits/stdc++.h>using namespace std; int main(){ stack<char> k; char c; bool j=true; while((c=getchar())!='@') { if(c=='(') k.push(c); else if(c==')') if(!k.empty()) k.pop();原创 2020-08-23 13:35:11 · 178 阅读 · 0 评论 -
C++算法篇 动态规划----背包练习答案
NASA的食物计划题目背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生,谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让体积和承重有限的条件下多装载一些高卡路里的食物.题目描述航天飞机的体积有...原创 2019-12-21 12:06:26 · 1019 阅读 · 1 评论 -
C++ 算法篇 贪心习题答案
1、接水问题voctor版#include<bits/stdc++.h>using namespace std;int main(){ int n,m; cin>>n>>m; vector <int> a;//有m个水龙头,初始没人,时间总和为0 a.resize(m,0); int b; for(int i=0;i<n;i++) { cin>>b;//读入.原创 2020-08-22 15:12:31 · 543 阅读 · 0 评论 -
C++ 语言篇 字符串及字符数组练习答案
01:统计数字字符个数#include<bits/stdc++.h>using namespace std;char a[300];int main(){ gets(a); int k=0,i; for(i=0;i<=sizeof(a);i++) if (a[i]<='9'&&a[i]>='0' ) k++; cout<<k<<endl;}02:找第一个只出现一次的字符#原创 2020-08-19 23:38:25 · 1416 阅读 · 0 评论 -
C++语言篇 字符串及字符数组练习
string 的应用举例1、读程序,写结果:#include <bits/stdc++.h> using namespace std; int main(){ //1.string类重载运算符operator>>用于输入, //同样重载运算符operator<<用于输出操作 string str1; ...原创 2018-12-06 15:33:36 · 7970 阅读 · 0 评论 -
STL章节练习答案
一、vector(动态数组)二、stack(栈)1、表达式括号匹配#include<bits/stdc++.h>using namespace std;int main(){ char a; stack <char> st; do { a=getchar(); if(a=='(' ) st.push(a); ...原创 2020-08-31 10:06:59 · 503 阅读 · 0 评论 -
C++语言篇 第一章 基础及二进制 练习答案
进制转换练习题1.十进制数1000对应二进制数为( 2 ),对应十六进制数为( 3 )。A:①1111101010 ②1111101000 ③1111101100 ④1111101110B:①3C8 ②3D8 ③3E8 ④3F82.二进制的1000001相当十进制的( 4 ),二进制的100.001可以表示为(...原创 2020-01-13 22:10:03 · 2250 阅读 · 0 评论