C 题意 定义p-binary为2^x+p 现在给你一个数x,和一个p。 问你最少用多少个p-binary能构造出x,如果没有输出-1 题解 转化为: x = 2^x1 + 2^x2 + ... + 2^xn + n*p 首先我们知道任何数都能用二进制表示,如果p=0的话,肯定是有解的。那么答案最少 ...
分类:
其他好文 时间:
2020-02-28 12:22:33
阅读次数:
84
题意:要求你构造一棵树,树中每一个节点都有一个编号(互不相同),告诉你删除掉每一条边之后的两个联通分量中节点标号的最大值,要求你输出这颗树,不存在就输出NO 题解:可以发现这颗树实际上是一个序列,我们构造一个序列就可以了 #include<bits/stdc++.h> using namespace ...
分类:
其他好文 时间:
2020-02-21 22:20:16
阅读次数:
65
网址:https://codeforces.com/contest/1303/problem/D 题意: 给出空间为$n$的容器和$m$个盒子。这些盒子的大小都是$2^k$的正整数,且可以减半,问使得容器刚好被盒子装满的最小减半次数是多少,如果不可能刚好装满,输出$-1$。 题解: 统计$2^k$大 ...
分类:
其他好文 时间:
2020-02-17 01:09:40
阅读次数:
90
1 /*24 【程序 24 根据输入求输出】 2 题目:给一个不多于 5 位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。 3 */ 4 5 /*分析 6 * 首先从键盘得到一个正整数,不超过5位数用int; 7 * 用%和/将每个数字分离后存入数组,位数就是数组的角标+1,用for循环 ...
分类:
编程语言 时间:
2020-02-14 16:35:27
阅读次数:
77
题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 对应每个测试案例,输出两个数,小的先输出。 题解:夹逼法 1 /*假设:若b>a,且存在, 2 a + b = s; 3 (a - m ) + (b ...
分类:
其他好文 时间:
2020-02-12 19:07:24
阅读次数:
77
数据的交换输出 题目分析: 找到最小值,然后与第一个换位置 代码: #include<iostream> using namespace std; int main() { int n; int a[101]; while (cin >> n&&n) { int i,t, min = 99999; ...
分类:
其他好文 时间:
2020-02-08 10:15:34
阅读次数:
74
题解:签到题,直接输出题干要求。 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { std::ios::sync_with_stdio(false); cin.tie(0); std::c ...
分类:
其他好文 时间:
2020-02-03 09:25:54
阅读次数:
68
1.1编程基础之输入输出(10题) 超级玛丽游戏 #include<iostream> using namespace std; int main() { cout<<" ********"<<endl; cout<<" ************"<<endl; cout<<" ####....#. ...
分类:
其他好文 时间:
2020-01-13 12:58:11
阅读次数:
107
样例输入 3 10 100 1000 样例输出 6 60 840 题解: 比如24= 23x 3,它的因数个数有(3 + 1)*(1 +1)=8个。 本题我们只要枚举每个质数的次数即可,用DFS来寻找答案。前15个质数之积已经大于1016,所以我们枚举这15个质数就足够了。 注意第i个质数的次数一定 ...
分类:
其他好文 时间:
2020-01-10 22:04:17
阅读次数:
90
题意:就是将两个多项式加起来再输出。 题目虽然简单但是坑很多。当两个多项式想加抵消为0时,只要输出0即可。 英文题,一开始有点没读懂题目,没看见它最后的结果要保留一位小数。 1 #include<iostream> 2 #include<vector> 3 #include<map> 4 #incl ...
分类:
其他好文 时间:
2019-12-24 23:35:03
阅读次数:
93