题目描述:
某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该程序员未来年薪不变,且不吃不喝,不用交税,每年所得N万全都积攒起来,问第几年能够买下这套房子(第一年房价200万,收入N万)
输入:
有多行,每行两个整数N(10
输出:
针对每组数据,如果在第20年或者之前就能买...
分类:
编程语言 时间:
2015-05-29 10:11:03
阅读次数:
140
有段时间准备找工作,囫囵吞枣地做了《剑指offer》提供的编程习题,下面是题解收集。当初没写目录真是个坏习惯(-_-)||,自己写的东西都要到处找。剑指Offer - 九度1524 - 复杂链表的复制剑指Offer - 九度1509 - 树中两个结点的最低公共祖先剑指Offer - 九度1508 -...
分类:
其他好文 时间:
2015-05-28 07:05:50
阅读次数:
246
原题链接:http://ac.jobdu.com/problem.php?pid=1521水题,如下。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using std::cin; 8 usi...
分类:
其他好文 时间:
2015-05-27 22:46:14
阅读次数:
261
原题链接:http://ac.jobdu.com/problem.php?pid=1348归并排序求逆序对。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 typedef unsigned long long ull; 7 co...
分类:
编程语言 时间:
2015-05-27 22:29:53
阅读次数:
233
原题链接:http://ac.jobdu.com/problem.php?pid=1407线段树,区间更新,查询区间最小值。注意区间更新,查询的时候,区间$\begin{align*}[L,R] \end{align*}$$\begin{align*}L \end{align*}$都可能大于$\be...
分类:
其他好文 时间:
2015-05-27 15:29:16
阅读次数:
116
原题链接:http://ac.jobdu.com/problem.php?pid=1349二分。。 1 #include 2 #include 3 #include 4 #include 5 using std::lower_bound; 6 using std::upper_bound; 7 co...
分类:
编程语言 时间:
2015-05-27 13:44:30
阅读次数:
208
原题链接:http://ac.jobdu.com/problem.php?pid=1554由数列的前缀和:$\begin{align*}\Large{} S_n &=\Large{}\sum_{i=1}^{n}{{a_i}} \ \ \ \ i=1,2,3...n\end{align*}$由于:$\...
分类:
其他好文 时间:
2015-05-27 11:47:54
阅读次数:
172
http://ac.jobdu.com/problem.php?pid=1533题目描述:给定一个整型数组, 求这个数组的最长严格递增子序列的长度。 譬如序列1 2 2 4 3 的最长严格递增子序列为1,2,4或1,2,3.他们的长度为3。输入:输入可能包含多个测试案例。对于每个测试案例,输入的第一...
分类:
其他好文 时间:
2015-05-20 23:49:07
阅读次数:
139
原题链接:http://ac.jobdu.com/problem.php?pid=1528小白书上的做法,不过这个还要简单些。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using std::max; 7 const int...
分类:
其他好文 时间:
2015-05-18 18:25:37
阅读次数:
154
题目描述:
输入一个N*N的矩阵,将其转置后输出。要求:不得使用任何数组(就地逆置)。
输入:
输入的第一行包括一个整数N,(1
接下来的N行每行有N个整数,分别代表矩阵的元素。
输出:
可能有多组测试数据,对于每组数据,将输入的矩阵转置后输出。
样例输入:
3
1 2 3
4 5 6
7 8 9
样例输出:
1 4 7
2 5 8
3 6 9
...
分类:
其他好文 时间:
2015-05-17 13:48:36
阅读次数:
220