问题链接：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);//...

题目链接：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>>...

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=...

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

题目链接：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,...

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

题目链接：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 < 9...

问题： 给出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的乘法逆元。 代码...

题目： 求：3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入一个数N(0 <= N <= 10^9) Output 输出：计算结果 Sample Input 3 Sample Output 40 思路：根据等比数列的前N项和公式可得到原式等于（（3的n次方+1）/2）%1e9+7，用快速幂求出3的n次方，再由费马小定理求出2的逆元（观察也可知道，2对与1000000007的逆元为500000004）。 代码： #include <iostream> using namespace std; typedef long lo...

题目： If an integer is not divisible by 2 or 5, some multiple of that number in decimal notation is a sequence of only a digit. Now you are given the number and the only allowable digit, you should report the number of digits of such multiple. For example you have to find a multiple of 3 which conta...

题目： Given two integers, a and b, you should check whether a is divisible by b&nbs***ot. We know that an integer a is divisible by an integer b if and only if there exists an integer c such that a = b * c. Input Input starts with an integer T (≤ 525), denoting the number of test cases. Each c...

栈：栈（stack）又名堆栈，它是一种运算受限的线性表。其限 制是仅允许在表的一端进行插入和删除运算。这一端被称为 栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又 称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上 面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈 或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的 栈顶元素。 队列：队列(queue)的的性质刚好与栈相反，功能类似，但队列是 先进先出。 可理解为“栈：先进后出，队列：先进先出”。 代码如下： #include <iostream> #include <stack>//栈所需头文件 ...