今天听了老师讲的最长公共子序列,就拿以前做过的题又做了一遍。。。
我用的是最简单普通的方法,
代码:
#include
#include
#include
using namespace std;
int dp[1005][1005];
int main()
{
char a[1005], b[1005];
int t;
scanf("%d", &t);
while(t --){
...
分类:
其他好文 时间:
2014-08-04 17:59:47
阅读次数:
186
题目大意:求a^b的最右边的数。
这道题是有规律的 解题报告: http://blog.csdn.net/shengweisong/article/details/38024619
但是注意数据很大,要用64位的整型,被坑了一次。。
题目链接:点击打开链接
代码:
#include
int main()
{
__int64 n, m, i;
while(scanf("%...
分类:
其他好文 时间:
2014-08-04 17:50:37
阅读次数:
189
/*
中文题意:
中文翻译:
题目大意:输入一行数字(长度在1000以内),将‘5’看成空格
解题思路:简单题,只需对5这种情况考虑一下就可以了,再将一系列数储存到数组中排序就可以了
难点详解:考虑5这种特殊情况,如果是5的话,就continue,到下一个字符,直到不是5为止。再定义一个sum用来求被5分开的数字,当判断字符又为5时,跳出while循环,将上面的sum放入a数组中,再重复...
分类:
其他好文 时间:
2014-08-04 17:45:27
阅读次数:
190
SGU 403
#include
int x;
int main(){
while(~scanf("%d",&x))
printf("%d\n", 2*x+1);
return 0;
}
SGU 404
#include
#include
#include
#include
using namespace std;
int n, m;
char s[105][105];
int main...
分类:
其他好文 时间:
2014-08-04 17:45:17
阅读次数:
398
现象:内存是绝对没有问题的,3g内存,发生异常时,任务管理器里显示,可用内存还有1G多!不知道什么原因!int i=0;while ((i++) < 2000) { try { T...
分类:
编程语言 时间:
2014-08-04 16:58:57
阅读次数:
263
(1)用IF嵌套:#include using namespace std;int main(){ int i=100; int minNum; while(i>0) { if(i%3==2) { if(i%5==3) { if(i%7==2) ...
分类:
其他好文 时间:
2014-08-04 16:56:57
阅读次数:
218
# include
# include
using namespace std;
int main()
{
int n,m,i,sum,cot,flag,j;
int map[80040];
int a[40010];
int ans1;
int ans2;
while(~scanf("%d%d",&n,&m))
{
ans1=ans2=40010;
memset(map...
分类:
其他好文 时间:
2014-08-04 14:33:47
阅读次数:
180
我们知道,函数、类会改变当前变量的作用域。if,while等分支循环结构会继承外部作用域,即外部变量对分支循环结构内部可见。但是C语言不支持if,while等分支循环结构内部作用域对外可见,而PHP则不然。在PHP中,if,while等分支循环结构中声明的局部变量,在分支循环结构后面仍然有效。比如,...
分类:
其他好文 时间:
2014-08-04 13:30:07
阅读次数:
265
#include "windows.h"
#define UINT8 unsigned char
/* 该函数构造一个简单的溢出函数 */
void GetName(UINT8 *pucSrcName, UINT8 *pucDstName)
{
while ((*pucSrcName) != 0xfe)
{
*pucDstName++ = *p...
分类:
其他好文 时间:
2014-08-04 11:06:07
阅读次数:
262
/*#includeusing namespace std;int main(){ int n; while (cin >> n){ if (n == 0) break; else if (n > 0 && n > f[i]; max = min = f[0]; for (int i =...
分类:
其他好文 时间:
2014-08-03 23:05:46
阅读次数:
320