1108专题
【C++题解】1108 - 正整数N转换成一个二进制数
问题三：1108 - 正整数N转换成一个二进制数 类型：字符串、进制转换 题目描述： 输入一个不大于 32767 的整数 n ，将它转换成一个二进制数。 输入： 输入只有一行，包括一个整数 n (0≤n≤32767)。 输出： 输出只有一行。 样例： 输入： 100 输出： 1100100 输入： 0 输出： 0 完整代码如下： #inclu
HDU 1108(最小公倍数)
题意：如题。 #include <iostream>#include <vector>using namespace std;int dd(int x, int y);void main(){vector<vector<int> > tmpbox;unsigned int a;unsigned int b;while (cin >> a >> b){if (a > 100
1108. IP 地址无效化
给你一个有效的 IPv4 地址 address，返回这个 IP 地址的无效化版本。 所谓无效化 IP 地址，其实就是用 "[.]" 代替了每个 "."。 示例 1： 输入：address = "1.1.1.1"输出："1[.]1[.]1[.]1" 示例 2： 输入：address = "255.100.50.0"输出："255[.]100[.]50[.]0" 提示：
九度oj-1108-堆栈的使用
时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：4613 解决：1332 题目描述： 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 输入： 对于每组测试数据，第一行是一个正整数 n，0<n<=10000(n=0 结束
hdu 1160 || zoj 1108 FatMouse's Speed
水dp 检查了几天 cmp函数写错了 给跪了 #include <iostream>#include <cstring>#include <string>#include <cstdio>#include <cmath>#include <algorithm>#include <vector>#include <queue>#include <map>#define
【PAT】1108. Finding Average (20)【模拟】
题目描述 The basic task is simple: given N real numbers, you are supposed to calculate their average. But what makes it complicated is that some of the input numbers might not be legal. A legal input is
Codeforces Contest 1108 problem F MST Unification —— 构建唯一最小生成树
You are given an undirected weighted connected graph with n vertices and m edges without loops and multiple edges. The i-th edge is ei=(ui,vi,wi); the distance between vertices ui and vi along the ed
力扣Lc26--- 1108. IP 地址无效化(java版）-2024年4月02日
1.题目描述 2.知识点 注1：首先，在Java中，字符类型应该使用单引号’，而不是双引号"。其次，修改字符数组中的元素应该使用单引号。 注2：String类的replace方法用于在字符串中替换指定的字符或字符序列。它有两种重载形式：replace(char oldChar, char newChar) 该方法用新字符newChar替换字符串中的所有旧字符oldChar。 String
【栈的应用】九度OJ 1108：堆栈的使用
一、题目内容 题目描述： 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 输入： 对于每组测试数据，第一行是一个正整数 n，0<n<=10000(n=0 结束)。而后的 n 行，每行的第一个字符可能是'P’或者'O’或者'A’；如果是'P’，后面还会
【C++】递归 1241 - 角谷猜想 1108 - 正整数N转换成一个二进制数
文章目录 一、问题：1241 - 角谷猜想二、问题：1108 - 正整数N转换成一个二进制数三、总结四、感谢 一、问题：1241 - 角谷猜想 类型：有规律的循环、递归。 题目描述： 日本一位中学生发现一个奇妙的定理，请角谷教授证明，而教授无能为力，于是产生了角谷猜想。 猜想的内容：任给一个自然数，若为偶数则除以 2 ，若为奇数则乘 3 加 1 ，得到一个新的自然数后按上
1108. Defanging an IP Address
class Solution {public:string defangIPaddr(string add) {string res;for(auto x: add){if(x =='.') res += "[.]";else res += x;}return res;}};
IP地址无效化（1108）
题目： 给你一个有效的 IPv4 地址 address，返回这个 IP 地址的无效化版本。 所谓无效化 IP 地址，其实就是用 “[.]” 代替了每个 “.”。 示例 1： 输入：address = “1.1.1.1” 输出：“1[.]1[.]1[.]1” 示例 2： 输入：address = “255.100.50.0” 输出：“255[.]100[.]50[.]0” 提示： 给出的 ad
leetcode：1108. IP 地址无效化
一、题目 二、函数原型 char* defangIPaddr(char* address) 三、思路 本题通俗来讲就是将字符串中的 . 替换为 [.] 先遍历字符串得出有num个 . 且申请 len + 2*num + 1 个char空间ans。len是原字符串长度，2*num是[ ]的个数，1是 ‘ \0 ’ 的空间。 遍历字符串，如果不是 . 则将其复制到ans中；如果是
HDU——1108 最小公倍数（水一水）
Problem Description 给定两个正整数，计算这两个数的最小公倍数。 Input 输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数. Output 对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。 Sample Input 10 14 Sample Output 70 代码： //m , n的最小公倍数 = m * n / m,n
洛谷 1108 低价购买
http://www.luogu.org/problem/show?pid=1108# 第一问就是裸的最长下降子序列 第二问比较难，看了题解想了好久才明白，可以加一个t[i]数组表示1到i取最长下降子序列的方案数，显然如果f[i]==1则t[i]=1，然后j从1到i-1循环，f[i]==f[j]+1&&a[i]< a[j]时说明可以从1到j的最长子序列后加一个a[i]即加上t[j]个方案数，这