随笔分类 - 刷题
摘要：如题 1 #include<stdio.h> 2 int main() { 3 int i,j=0; 4 char a[]="How are you"; 5 for(i=0; a[i]; i++) 6 if(a[i]!=' ') a[j++]=a[i]; 7 a[j]='\0'; 8 printf(
阅读全文
摘要：浙大mooc习题： 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define MAXSIZE 10 5 #define NotFound 0 6 typedef int ElementType; 7 8 typedef int Position;
阅读全文
摘要：例题：编写函数，求一个数的平方 #include <iostream> using namespace std; int power(int a,int b); int main(){ int n; n = power(3,3); printf("%d\n",n); } int power(int
阅读全文
摘要：用栈实现深度优先遍历 1 #include <iostream> 2 #define MAX_ROW 5 3 #define MAX_COL 5 4 5 struct point { int row, col; } stack[512]; 6 int top = 0; 7 8 void push(s
阅读全文
摘要：要求 给定被测函数前后两次获得的时钟打点数，给出被测函数运行的时间 样例 输入样例： 123 4577973 输出样例： 12:42:59 思路 n表示运行的时间，n为(b-a)/100，因为常数CLK_TCK为100 题目要求不足1秒的时间四舍五入到秒，所以先给(b-a)加上50，这样如果(b-a
阅读全文
摘要：要求 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法 满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+ 数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出 现以科学计数法的格式给出实数 A，请编写程序按普通数字表示
阅读全文
摘要：要求 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用 目标是使得最后得到的数尽可能小（注意 0 不能做首位） 例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558 思路 将数字0、数字1、……数字9的个数分别保存在数组a[i]中 因为0
阅读全文
摘要：思路 jiawin、yiwin分别表示甲乙赢的次数 s和t分别表示每一次甲乙给出的手势 jia、yi记录获胜手势的次数 maxjia和maxyi分别表示甲乙获胜次数最多的手势所对应的下标（012分别表示BCJ） 枚举每一次甲乙手势的胜负结果，累加到jiawin和yiwin中，输出结果 #includ
阅读全文
摘要：思路 以字符串形式接收 遍历字符串，组装数据，输出结果 #include <iostream> using namespace std; int main() { string a, b; int da, db, pa = 0, pb = 0; cin >> a >> da >> b >> db;
阅读全文
摘要：思路 设t = A + B，将每一次t % d的结果保存在int类型的数组s中 然后将t / d，直到 t 等于 0为止 此时s中保存的就是 t 在 D 进制下每一位的结果的倒序 最后倒序输出s数组 #include <iostream> using namespace std; int main(
阅读全文
摘要：思路 创建10个元素数组，保存0到9出现的次数 输出非零项 #include <iostream> using namespace std; int main() { string s; cin >> s; int a[10] = {0}; for (int i = 0; i < s.length(
阅读全文
摘要：思路 根据月饼的总价和数量计算出每一种月饼的单价 用结构体存储月饼的数量，总价，单价；用结构体数组存储月饼结构体 将月饼数组按照单价从大到小排序 根据需求量need的大小，从单价最大的月饼开始售卖 将销售掉这种月饼的价格累加到result中，最后输出result #include <iostream
阅读全文
摘要：思路 以字符串接收数据 sort()：数组排序，倒序排序，重新写比较函数 s.insert(0, 4 – s.length(), ‘0’)：用来给不足4位的时候前面补0 do while语句，输入6174时也计算一次 #include <iostream> #include <algorithm>
阅读全文
摘要：要求 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字 输入格式 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 1 输出格式 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格 输入样例 12345
阅读全文
摘要：要求 贪心算法与动态规划的关系 给定一组区间，最少删除多少个区间，可以让这些区间之间互相不重叠 给定区间的起始点永远小于终止点 示例 [[1,2],[2,3],[3,4],[1,3]], 返回1 [[1,2],[1,2],[1,2]], 返回2 思路 等价为最多保留多少个区间 暴力：找出所有子区间的
阅读全文
摘要：要求 贪心算法的关键：判断问题是否可以用贪心算法解决 给小朋友们分饼干，每个小朋友“贪心指数”为g(i)，饼干大小值s(i) g(i)：小朋友需要的饼干大小的最小值 若s(j)>=g(i)，则将饼干j分给小朋友i，小朋友会开心 给定s、g，问如何分配饼干，能让最多的小朋友开心 示例 g=[1,2,3
阅读全文
摘要：要求 最长公共子序列 Longest Common Sequence（LCS） 给出两个字符串S1和S2，求两个字符串的最长公共子序列长度 思路 LCS(m,n) S1[0...m] 和S2[0...n] 的最长公共子序列的长度 状态转移方程 相关 dijkstra单源最短路径算法
阅读全文
摘要：要求 给定一个整数序列，求其中的最长上升子序列长度 子序列元素可不相邻 元素相等不算上升 一个序列可能有多个最长上升子序列，但最长的长度只有一个 思路 暴力解法：选择所有子序列进行判断（(2^n)*n） 动态规划（n^2） LIS(i)：[0...i]范围内，选择数字nums[i]可以获得的最长上升
阅读全文
摘要：要求 非空数组的所有数字都是正整数，是否可以将这个数组的元素分成两部分，使得每部分的数字和相等 最多200个数字，每个数字最大为100 示例 [1,5,11,5]，返回 true [1,2,3,5]，返回 false 思路 在n个物品中选出一定物品，填满sum/2的背包 状态：F(n,C) 转移：F
阅读全文
摘要：要求 背包容量为C，现有n种不物品，编号为0...n-1，每件物品重量为w(i)，价值为v(i) 在不超过背包容量基础上，如何放物品，使得物品总价值最大 思路 暴力：每件物品都可以放进或不放进背包（(2^n)*n） 贪心：优先放入平均价值最高的物品（可能导致空间浪费，不是全局最优解） 实现 状态：F
阅读全文
浙公网安备 33010602011771号