这里有2个点, 1. while(cin>>n)用到了强制类型转换 2. 强调输入遇到-1则退出,说明要一直看是否输入了-1,并记录下来 #include <iostream> using namespace std; class MyCin { int m; public: MyCin& operator>>(int& n){ ) return *this; cin>>n; m = n; return *this; } operator b…

若完全二叉树的节点个数为2N-1,则叶节点个数为()    A)N-1        B)2×N        C)2N-1        D)2N解析:    结点拥有的子树数为结点的度    证明:因为二叉树中所有结点的度数均不大于2,所以结点总数(记为n)应等于0度结点数.1度结点(记为n1)和2度结点数之和:                                                                                         n=…

题意: 有n个数,要把其中2个数进行2*根号(n1*n2)操作,求剩下最小的那个数是多少? 哭诉:看题目根本没看出来要让我做这个操作. 思路: 每次把最大的,次大的拿出来进行操作 用"优先队列"巧解,优先队列中剩下的那个就是题目要求求的答案. 解题代码: #include <iostream> #include <math.h> #include <algorithm> #include <queue> #include <cstd…

[功能]取子字符串 [说明]多字节符(汉字.全角符等),按2个字符计算 [参数]在字符表达式c1里,从n1开始取n2个字符;若不指定n2,则从第y个字符直到结束的字串. [返回]字符型,如果从多字符右边开始,则用空格表示. [示例] select substr('我手机13012345678',4,11),substrb('我手机13012345678',4,11),substrb('我手机13012345678',3,11) test from dual; 返回:13012345678, 机1…

[功能]取子字符串 [说明]多字节符(汉字.全角符等),按1个字符计算 [参数]在字符表达式c1里,从n1开始取n2个字符;若不指定n2,则从第y个字符直到结束的字串. [返回]字符型 [示例] SQL> select substr('13088888888',3,8) test from dual; test -------- 08888888…

// 方法1:双重循环 #include <stdio.h> void main() { int i,j,n,s,t; scanf("%d",&n); s=0; for (i=1; i<=10; i++)    { t=1; for (j=1; j<=i; j++) t=t*n; s=s+t;   } printf("%d\n",s); } // 方法2:单循环 #include <stdio.h> void main()…

Greedy - though simple, but fun! #include <vector> #include <iostream> using namespace std; int main(){ int n1; int n2; int n3; cin >> n1 >> n2 >> n3; , l2 = , l3 = ; vector<int> h1(n1); ;h1_i < n1;h1_i++){ cin >&…

地址:http://www.codeforces.com/problemset/problem/118/D 题目: Gaius Julius Caesar, a famous general, loved to line up his soldiers. Overall the army had n1 footmen and n2 horsemen. Caesar thought that an arrangement is not beautiful if somewhere in the l…

匈牙利算法,求二分图最大匹配. 若P是图G中一条连通两个未匹配顶点的路径,并且属于M的边和不属于M的边(即已匹配和待匹配的边)在P上交替出现,则称P为相对于M的一条增广路径.(M为一个匹配) 由增广路的定义可以推出下述三个结论: P的路径长度必定为奇数,第一条边和最后一条边都不属于M.所以Line 25-27从first part出发,不从二分图的另一部分出发.Line 12实现了交替出现的逻辑:node->neig匹配,当且仅当neig没有被其他点匹配,或者neig被first中的其他点mat…

A Game题意:A,B各自拥有两堆石子,数目分别为n1, n2,每次至少取1个,最多分别取k1,k2个, A先取,最后谁会赢. 分析:显然每次取一个是最优的,n1 > n2时,先手赢. 代码: #include <bits/stdc++.h> #define pb push_back #define mp make_pair #define esp 1e-14 #define lson l, m, rt<<1 #define rson m+1, r, rt<<1…