注明出处，摘自 http://www.cnblogs.com/chaosheng/archive/2012/01/26/2329583.html (1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断将以有的区域一分为二。这样就多出了2+（n-...

Problem Description   一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？         Input   输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。         Output   输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就老老实实输出0，每个结果之间应换行。   Sample Input ...

列出前几个数据，你会发现结果跟菲波纳茨数列有点像  #include <iostream> using namespace std; int main() {   int n,m;  int a[41]={ 0},i,k;  cin>>n;  while(n--)  {   cin>>m;  a[0]=1,a[1]=2;  if(m<4) cout<<m-1<<endl;  else  {   for(i=2;i<m-1;i++)  {   a[i]=a[i-1]+a[i-2];  }  cout<<a[i-1...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037 下面我附上两篇代码，一篇是AC的，另一篇是WA的，错误原因是什么谁知道麻烦告诉我，谢谢了 AC代码：  #include <iostream> #include <algorithm> using namespace std; struct Time {   int s,e; }N[101];  bool cmp(struct Time a,struct Time b)  {   return a.e<b.e;  } int main() {   int ans...

问题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2043 代码：  #include <iostream> #include <algorithm> #include <cstring> using namespace std; int main() {   int m,i,k;  int a,b,c,d;  char s[51];  cin>>m;  getchar();  while(m--)  {   a=b=c=d=0;  gets(s);//必须用puts(s)来接收输入的字符串，用scan...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044 这种题个人觉得就是找规律，把数据多列出来几个，你会发现得到的数列跟Fibonacci数列十分相像。。。当然，做的题多了稍加推理就能得到这个规律。 代码： #include <iostream> using namespace std; int main() { int i; long long a[100]={1,2}; int n,k,j; cin>>n; while(n--) { k=j=0; cin>>k>>j; if(j-k<=2...

There is a hill with n holes around. The holes are signed from 0 to n-1.       A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The first hole he get into is the one signed with 0. Then he will get into the hole every m holes. For example, m=2 and n=6, the w...

题目链接：http://codeforces.com/contest/382/problem/A 简要说明题目：输入一个字符串，并且含有字符“|”一个（除此之外输入只含有大写字母），表示分隔线，在分割线两边大写字母的个数分别表示相应重量（每个字母的重量相同）。然后再输入一个只含大写字母的字符串，判断是否能将字符串分配到"|"两边，如果能则输出分配后的结果，如果不能则输出“Impossible”。 代码：  #include <iostream> #include <cstdio> #include <cstring> using name...

题目链接：http://codeforces.com/problemset/problem/299/A 因为最大的数为十的九次方，所以我用了vector（根据输入的数据来分配相应的空间）来进行数据的存储和排序。 代码分享：  #include <iostream> #include <vector> #include <algorithm> #include <stdio.h> #include <string.h> using namespace std; int main() {   int m,a,j,k,i;  vector ...

参照HPUOJ1163题：   题目描述  给定两个整数A和B，让你求出A+B的值。  输入  第一行输入一个整数T，代表有T组测试数据。 每组数据占两行，第一行输入一个整数A，第二行输入一个整数B。 注：1<=T<=30,1<=A,B<=10666666。  输出  对每组数据，输出A+B的最后结果。   样例输入 1 233333333333333333333333333333333333333 666666666666666666666666666666666666666 样例输出 899999999999999999999999999999999999999 代...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1234 Problem Description每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录，请根据记录找出当天开门和关门的人。 Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( > 0 )，下面是M行，每行的格式为 证件号码 签到时间 签离时间 其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号码是长度不超过15的字符串。Output对每一天的记录输出1行，...

Input 测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C，其中 N 是纪录的条数，C 是指定排序的列号。以下有 N  行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（闭区间[0, 100]内的整数）组成，每个项目间用1个空格隔开。当读到 N=0 时，全部输入结束，相应的结果不要输出。  Output 对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序...

A/B Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1369    Accepted Submission(s): 1045   Problem Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。     Input 数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(...

问题： 给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。 Input 输入2个数M, N中间用空格分隔（1 <= M < N <= 10^9) Output 输出一个数K，满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。 Sample Input 2 3 Sample Output 2 思路：由于M和N不一定是质数，故不能用费马小定理，应用扩展欧几里得算法。K*M%N=1，求K即求出M对于N的乘法逆元。 代码： #...