数据结构算法练习
文章平均质量分 69
id_just_id
这个作者很懒,什么都没留下…
展开
-
高精度练习之加法
问题描述:给出两个正整数A和B,计算A+B的值。保证A和B的位数不超过500位。 输入描述:读入两个用空格隔开的正整数 输出描述:输出A+B的值 例: 输入 3 12 输出 15#include #include using namespace std; int main() { char a[502],b[502]; int a1[502],b1[502],原创 2018-01-30 21:54:06 · 244 阅读 · 0 评论 -
高精度练习之减法
题目描述 给出两个正整数A和B,计算A-B的值。保证A和B的位数不超过500位。 输入描述 读入两个用空格隔开的正整数 输出描述 输出A-B的值 样例输入 3 12 样例输出 -9#include #include using namespace std; int main() { char a[505],b[505],c[505];原创 2018-02-01 20:22:45 · 176 阅读 · 0 评论 -
高精度练习之乘法
题目描述 给出两个正整数A和B,计算A*B的值。保证A和B的位数不超过500位。 输入描述 读入两个用空格隔开的正整数 输出描述 输出A*B的值 样例输入 3 12 样例输出 36#include #include using namespace std; int main() { char a[502],b[502]; int原创 2018-02-02 15:58:31 · 145 阅读 · 0 评论 -
蚂蚁感冒 C/C++
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。 【数据要求】 第一行输入一个整数n (1 要求输出1个整数,表示原创 2018-01-28 19:32:11 · 423 阅读 · 0 评论 -
分巧克力
标题: 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如原创 2018-01-29 11:35:14 · 142 阅读 · 0 评论 -
最长严格上升子序列
题目描述 Description 给一个数组a1, a2 ... an,找到最长的上升降子序列ab1b2< .. bk,其中b1 输出长度即可。 输入描述 Input Description 第一行,一个整数N。 第二行 ,N个整数(N 输出描述 Output Description 输出K的极大值,即最长不下降子序列的长度 样原创 2018-03-08 10:30:58 · 408 阅读 · 0 评论 -
搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 Given a sorted array and a target value, return the index if the target is found. If not, return the index where i原创 2018-04-15 11:10:20 · 168 阅读 · 0 评论 -
加一
给定一个非负整数组成的非空数组,给整数加一。 可以假设整数不包含任何前导零,除了数字0本身。 最高位数字存放在列表的首位。 java:class Solution { public int[] plusOne(int[] digits) { int temp=1; int i; for(i=digits.length-1;i>=0;i-原创 2018-04-15 16:43:36 · 159 阅读 · 0 评论