发布时间:2015-05-13 01:21:25
数字都是正数很简单,直接贴代码了。#include <stdio.h>#include <string.h>int main(){ char a[1000], b[1000], c[1001]; int n, ct = 1; scanf("%d", &n);.........【阅读全文】
发布时间:2015-04-30 23:19:12
这道题是典型的深搜类型的题。直接贴代码了。但是有个需要注意的是,要先打表,不然会超时。#include <iostream>#include <memory.h>using namespace std;int flag[10][10];int cnt, s;void dfs(int depth);void mark_for_unavailable(int, int.........【阅读全文】
发布时间:2015-04-30 20:56:04
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1372 这道题的意思就是在国际象棋的棋盘上,一匹马从一个位置跳到另一个位置最少需要多少步,这里有个常识需要知道,那就是马是可以踏遍棋盘的每一个格子的。所以很自然的用.........【阅读全文】
发布时间:2015-04-30 12:22:58
这道题很简单,就是n个数排成一圈,相邻两个数加起来必须是质数。第一个一定是1。直接深度搜索。因为n<20,所以加起来的最大的质数为37。可以直接用一个大小为40或41的(这个由自己决定)bool数组标记就行了。不用再去写个循环判断是否是质数。另外还需要一个大小为20的数组标记其.........【阅读全文】
发布时间:2015-04-29 17:35:35
这道题的意思就是让你算面积。我们可以用叉积来算,由于算出来的叉积总合可能是负的,所以要取正再取正值。点积: a·bcos = x1*x2 + y1*y2叉积: a·bsin = x1*y2 - x2*y1 (几何意义时两个向量的边构成的平行四边形的面积)所.........【阅读全文】