摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1094 编程任务：对于给定的矩阵相乘顺序，计算矩阵相乘的乘法次数。 注：题目输入的第二部分严格遵守题目中描述的语法 算法分析： 1、 采用递归的方法求解 分两种情况： 遇到左括 阅读全文

摘要： 在网上看到的，贴过来记录一下http://www.cppleyuan.com/viewthread.php?tid=9428一个有趣的打印菱形的程序 1 #include <stdio.h> 2 3 int line = 1; 4 int main() 5 { 6 printf("%*s\n", 7 7-(line>4? line-4: 4-line), 8 "*******"+2*(line>4? line-4:4-line) 9 );10 if(++line != 8)11 ... 阅读全文

摘要： 这次省赛总的来说，我们学校成绩不错，是参加河南省比赛最好的一次了，虽然我们队只得了个铜奖，感到有些失望，不过还是为学校的成绩高兴，因为这个成绩对我们ACM队以后的发展很有利。 说下我们队比赛时的情况吧。比赛开始的时候，说实话，没啥紧张的，很平常。当时我拿的是第一题，很简单的一道题，看完题就跟史金亮说了下题意就开始敲代码，我敲代码的同时让史金亮也看着，以免出错，敲完后测了几组测试数据，没问题，我也感觉程序是没问题的，就说交吧，金亮说交，然后就提交了，AC。之后我们看了下第六题，感觉能写，就开始敲代码，写到最后发现好像对输出理解有问题，然后就和金亮讨论题意，他说了他的理解，我感觉是这样，然后... 阅读全文

摘要： 题目大意:一个图像可以用数种方法表示。现在我们将要考虑一个图像的两种表示。我们假设一个图像是由黑白像素组成的。 图像中至少有一个黑像素并且所有的黑像素都互相连接。黑像素的坐标下界不会超过1，上界不会超过10。下图是一个符合要求的图像。 两种表示都唯一地描述了黑像素的排列方案。第一种表示的第一行是黑像 阅读全文

摘要： 题目大意：输入n，nc，nc代表有nc中字符，n代表需要找的字串额长度，例如n=3，nc=4，字符串为daababac 则不同的字串有"daa"; "aab"; "aba"; "bab"; "bac". 五种，输出5即可 假设字符集合构成的子串数量最大不超过1600万 //思路，哈希,NC进制,NC 阅读全文

摘要： 题目大意：一个序列包含0,1，初始为1，计算机依照一下规则产生字符串：将0变为10，将1变为01，如果输入值为n，就反复执行上述步骤n次，求最后的字符串中航油多少组两个连在一起的‘0’；n：（1<n<=1000） 题目分析：对于输入的3： 0：1 1：01 2：1001 3：01101001 第三步 阅读全文

摘要： 题目大意：将汉诺塔中的3跟柱子改为4根，求盘子数为1到12时将全部盘子从第一根移动到最后一根需要移动的次数 题目分析：当柱子数为3跟时，移动次数为2^n-1.当柱子数为4的时候，可以利用2根空的柱子移动盘子，盘子数n为1,2,3时 只需按顺序移动，各需1,3,5次，4个盘子以上： （1）首先移动其中 阅读全文

摘要： 题目大意：给出一个整数序列，序列中包含1,2,3,4，调换这些数字的顺序，是得到的整数能够被7整除，输出其中的一种组合即可 分析：以1,2,3,4四个数结尾的数能被7整除 4123,1324,1234,2341,1243,3421,3142 //此7个数对7取余可得到 0-6 这7个数 对于0的处理 阅读全文

摘要： 题目要求:给两个数k和s，在不大于s的数中找出k不想等的数，要求k个数的公约数大于1 题目分析：在不大于s的所有数中，公约数是 i （i>2）的个数为 s/i ,所以求出 i 为素数，c（s/i,k）的所有和 //（c（n,m）表示求组合数） 但是纯粹这样求出后中间就会有重复计算，例如，当k=2，s 阅读全文

摘要： 求n^n最右边的一位 找出规律即可 View Code #include<iostream> using namespace std; int main() { int T,n,ans,t; cin>>T; while(T--) { cin>>n; t=n%10; n=(n-1)%4+1; for( 阅读全文