这题,很简单,高精度加法。
写的比较冗长。还可以缩短代码。输入的时候,直接加起来,最后取余输出。
下面的是AC的代码:
#include
#include
#include
using namespace std;
char ans[200];
char temp[150];
void add()
{
int length1 = strlen(ans);
int length2...
分类:
其他好文 时间:
2015-08-03 14:35:04
阅读次数:
107
题意:大致意思是给一个n*m的01矩阵,起点为左上方(1,1),终点为右下方(n,m),求从左上方到右下方字典序自小的路径,如果路径都为0,则输出0。
分析:首先字典序最小,先要满足路径最短,再满足路径的值最小,路径最短的毫无疑问是越靠下或者越靠右,而且如果路径的前面为0,则可以认为是以第一个非0的点的为起点。因此这题可以转化为:先找出以起点为中心的连续为零的集合,再在其中找出x+y最大...
分类:
其他好文 时间:
2015-08-03 11:35:00
阅读次数:
153
递推+容斥原理这个题做的晕的不行,实在是糟,等回头什么时候在做一次吧。。。 1 #include 2 #include 3 using namespace std; 4 int c[5],d[5]; 5 long long f[100005]; 6 int main() 7 { 8 fo...
分类:
其他好文 时间:
2015-08-03 06:30:50
阅读次数:
138
Bob想要构造一张由n个节点构成的图。构造的过程由两步组成:首先Bob会取出n个孤立的点,并把它们从1到n编号,然后对每个节点用一种颜色染色,Bob一共可以使用K种不同的颜色。接下来Bob会在这张图中加入一些有向边,对于每一个编号范围在[2,n]的节点i,Bob有可能选择一个节点j满足j 2 #i....
分类:
其他好文 时间:
2015-08-02 23:02:22
阅读次数:
167
C程序的函数调用共涵盖17个例题,包含了递归、递推、字符串操作、矩阵操作、格式输出等内容。
相比之前的基本算法,函数调用已经初见其效率,至此,相信大家对函数调用也有了比较好的认识,就是先表达出功能,当要解决问题时,只要简单调用即可。我们常常会听说C的强大,也是因为她有着调用函数的功能,而且函数可以自己实现。
接下来作者会推出文件操作的基础编程方法,希望大家能够共同进步。
不积跬步无以至千里!...
分类:
编程语言 时间:
2015-08-02 06:27:28
阅读次数:
185
c++中,变量的大小是有限制的。比如int是 -2147483648~2147483647long long是-9223372036854775808~18446744073709551615然而他们都有一个范围,如果数据过大,就会出现错误。这时,我们需要高精度计算。同过数组来存储各位上的情况,模拟...
分类:
其他好文 时间:
2015-08-02 00:56:09
阅读次数:
131
矩形A + BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5187Accepted Submission(s): 4034Problem Des...
分类:
其他好文 时间:
2015-08-01 12:43:16
阅读次数:
76
思路别人那里讲的很清楚了,我就不阐述了。链接 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAXN=250+5; 7 int n; 8 struct Big 9 {10 int ...
分类:
其他好文 时间:
2015-07-31 23:12:25
阅读次数:
192
HDU 5318 The Goddess Of The Moon(递推+矩阵优化)...
分类:
其他好文 时间:
2015-07-31 13:00:49
阅读次数:
80