摘要： 求s1是否是s2的子串。分析：例如sequence 和 subsequence 。从头开始比较，s1[0]与s2[0]相同,那么它们下标都可+1，接着比较s1[1]和s2[1]，不相同；这时应该保证s1[1]不动，而把s2下标+1.直到s1,s2下标移动到最后一位，若s1下标移动到了最后一位，显然判... 阅读全文

摘要： #include#includeusing namespace std;string sum[50]={"negative","zero","one","two","three","four","five","six","seven","eight","nine","ten","eleven","t... 阅读全文

摘要： 大致题意：就是公平地分披萨pie我生日，买了n个pie，找来f个朋友，那么总人数共f+1人每个pie都是高为1的圆柱体，输入这n个pie的每一个尺寸（半径），如果要公平地把pie分给每一个人（就是所有人得到的pie尺寸一致，但是形状可以不同），而且每个人得到的那份pie必须是从同一个pie上得到的后... 阅读全文

摘要： 题意：一群人打牌包括你，每人出一张牌，谁最大，谁就算赢一局，问你最少能赢几局？ 给出人数N，每人的牌数M，及你的牌。分析：1.这题需比较大小，就像我们打牌时要将牌排序以便出牌，显然要先将手上的牌进行排序； 2.如果我们抓到了最大的牌a[i-1]==m*n=count，显然我们必胜一局，但与此同... 阅读全文

摘要： 题意：一群人坐船过河，船只有一辆，且一次最多坐两人，时间按慢的算。求最短过河时间？ 总共有两种做法可使用： 1.先让最快和次快的过去，让最快的把船开回，再让最慢和次慢的过去，让次快的把船开回。需两个来回可将最慢和次慢过河。 2.让最快带着最慢过河，最快将船开回，再让最快带着次慢过河，最快将船开... 阅读全文

摘要： 关于原根，在百度百科上有着详细的介绍，此题主要考查原根的两个性质1.只有奇素数才有原根。2.一个数的原根个数为其欧拉函数的欧拉函数。综合以上特点，可得到，我们设输入数为n，那么输出结果就为n-1的欧拉函数。（素数的欧拉函数为其自身-1）#includeusing namespace std;int ... 阅读全文

摘要： /*该题使用的是扩展欧几里德算法，求模线性同余方程；分析题目：以题目输出结果为例 ，要求得到一个整数X可以满足 X % a = r，a,r,为数组名；设数组元素为两个时， 列出方程：X % a1 = r1; X % a2 = r2;可得出： a1*k1 + r1 = X; ... 阅读全文

摘要： 此题中对时间有要求，如直接使用欧拉函数求解，每输入一个n，就得进行循环求出#define Max 1000001using namespace std;//欧拉函数打表long long euler[Max];void Init(){ euler[1]=1; for(int i=2;i>... 阅读全文

摘要： #includeusing namespace std;//欧拉函数 int eular(int n){ int res=1,i; for(int i=2;i*i1) res*=n-1; return res;}int main(){ int n,m,sum; c... 阅读全文

摘要： #include#define LL long longusing namespace std;//快速幂算法LL pow(LL a,LL b,int m){ LL r=1,base=a; while(b!=0){ if(b&1) r=r*base%m;//同... 阅读全文