qq_1300258993的博客

题目题意：给定一个数，问这个数的二倍是不是原来的数的另一种排列组合#include<iostream>using namespace std;int main() { string s; cin>>s; int temp[10]= {0};//记录每个数字出现的次数 string ans=""; int flag=0; for(int i=s....

问题描述：本题要求实现一个函数，将给定的单链表逆转。函数接口定义：List Reverse( List L );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typed...

问题描述：本题要求实现一个函数，求链式表的表长。函数接口定义：int Length( List L );其中List结构定义如下：typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表，函数Le...

问题描述：本题要求实现一个函数，要求从顺序表中查找指定元素，并返回第一个查找成功的元素在表中的位置序号，若查找失败，则返回0；函数接口定义：int LocateElem(SqList L,ElemType e);其中SqList结构定义如下：typedef struct{ ElemType *elem; int length; }SqList; 裁判测试程序样例：#include &l...

问题描述：本题要求实现一个函数，在顺序表的第i个位置插入一个新的数据元素e，插入成功后顺序表的长度加1，函数返回值为1；插入失败函数返回值为0；函数接口定义：int ListInsert(SqList &L,int i,ElemType e);其中SqList结构定义如下：typedef struct{ ElemType *elem; int length; }SqList;...

问题描述：本题要求实现一个函数，要求将顺序表的第i个元素删掉，成功删除返回1，否则返回0； 函数接口定义：int ListDelete(SqList &L,int i);其中SqList结构定义如下：typedef struct{ ElemType *elem; int length; }SqList;裁判测试程序样例：#include <stdio.h>#i...

费马小定理：在p为素数时，对于任意的整数x来说都有x^p=x(mod p)，即：x^(p-1)=1(mod p)。欧拉定理：当gcd(x,m)==1时，有x^oula(m) = 1 mod m；其中oula（m）为小于n且与n互质的数的个数，称之为欧拉函数当然大多数情况下，我们可以使用暴力的方法求解oula（m），但效率太低。假设，其中pi为m的质因数，ei为m对应pi下的指数，那么m...

给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤10​5​​），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人...