摘要：题目来源：http://poj.org/problem?id=1163这是一道典型的动态规划题目，我采用的是顺推法，做这个题目，发现状态对于动态规划的重要性；其方程为：f[i][j]+=max(f[i-1][j],f[i-1][j-1]);其程序如下：View Code 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 int max(int a,int b) 5 { 6 return a>b?a:b; 7 } 8 int num[105][105]; 9 int main()10 阅读全文

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2564题目描述：Problem Description定义：一个词组中每个单词的首字母的大写组合称为该词组的缩写。比如，C语言里常用的EOF就是end of file的缩写。Input输入的第一行是一个整数T，表示一共有T组测试数据；接下来有T行，每组测试数据占一行，每行有一个词组，每个词组由一个或多个单词组成；每组的单词个数不超过10个，每个单词有一个或多个大写或小写字母组成；单词长度不超过10，由一个或多个空格分隔这些单词。Output请为每组测试数据输出规定的缩写，每组输出占一行。Sample 阅读全文

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=17981.首先对两圆的位置进行判断：(1).相离或相切,area=0；(2).包含,area的面积等于半径小的圆的面积；(3).相交，求面积；2.利用的一些数学公式：余弦定理：cos@=(r1*r1+d*d-r2*r2)/(2*r1*d)；我的程序如下：View Code 1 #include<stdio.h> 2 #include<math.h> 3 #define PI acos(-1.0) 4 int main() 5 { 6 double x1,y1,r1,x2,y2 阅读全文

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2132题目大意：如果能被3整除，那么sum(i)=sum(i-1)+i*i*i;否则sum(i)=sum(i-1)+i;题目意思一目了然，可是由于自己没有仔细去看题目，输入的数据n<=100000,说明用int或long是不行的，在C语言中可以用—__int64位来处理这样的问题。View Code 1 #include<stdio.h> 2 __int64 sum[100005],i; 3 int main() 4 { 5 int n; 6 for(i=1;i<=10000 阅读全文

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1982题目大意：输入一行字符串，此字符串除了数字就是‘#’和‘-’，要你依据数字转换为大写字母。我的思路：我想利用if语句对字符串的单个字符进行判断，但是后面发现不行，因为要是字符里连着两个数的话，大于9，这个时候，要是逐个读取，就只会输出‘A’~‘I'；后面，我又想了想可以利用这个式子：t=t*10+str[i]-'0' 来处理：程序代码如下：View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 # 阅读全文