每日学习-1月25日
2知识点1：队列
情景：小哈给小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则如下：首先将第1个数字删除，紧接着将第2个数字放到这串数字的末尾，再将第3个数删除并将第4个数放到这串数的末尾，再将第5个数删除......直到剩下最后一个数，将最后一个数也删除。要求输出所有被删除的数。
思路：
用head和tail标记队首与队尾，队首与队尾使用同一个数组名，tail++拓展数组已初始化但未用空间，head++实现删除。
具体代码如下：
#include
int main()
{
int q[102]={0,6,3,1,7,5,8,9,2,4},head,tail;
head=1;
tail=10;//tail指向队尾最后一个空位置
while(head 队列将是今后学习广度优先搜索以及队列优化的Bellman-Ford最短路径的核心数据结构。现将队列的三个基本元素（一个数组，两个变量)封装为一个结构体类型。
具体代码如下：
#include
struct queue
{
int data[100];
int head;
int tail;
};
int main()
{
struct queue q;
int i;
q.head=1;
q.tail=1;//队列初始化
for(int i=1;i<=9;i++)
{
scanf("%d",&q.data[q.tail]);
q.tail++;
}//为啥是用q.data[q.tail]而不是q.data[q.head]呢
//因为此处的q.tail刚好可以计数,并且已经指向了数组队尾的一个空位置
//如果使用q.head，需要对q.head重新初始化，且对q.tail的数值进行修改，稍微麻烦一点点
//接下来就是和之前一样的操作了
while(q.head 知识点2：栈的使用-判断回文
栈最常见最基础的作用就是判断一个字符串是否回文。
思路：
step1.读取字符串，并求出字符串长度。
step2：求取中点。（如果字符串是回文，必定是中间对称）
step3:将中点前的字符入栈
step4:出栈匹配，都能匹配即是回文
具体代码如下：
#include
#include
int main()
{
char a[101],s[101];
int i,len,mid,next,top;
gets(a);
len=strlen(a);
mid=len/2-1;
top=0;
for(i=0;i<=mid;i++)
s[++top]=a[i];
if(len%2==0)
next=mid+1;
else
next=mid+2;
for(i=next;i 每日刷题
1）：约瑟夫问题
题目描述：n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 11 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。
样例输入：10 3
样例输出：3 6 9 2 7 1 8 5 10 4
具体代码如下：
#include
int main()
{
int a[100]={0};
int n,m,count=0,i=0,k=0;
scanf("%d %d",&n,&m);
while(count!=n)
{
i++;
if(i>n)
i=1;
if(a[i]==0)
k++;
if(k==m)
{
count++;
printf("%d ",i);
a[i]=1;
k=0;
}
}
return 0;
}
编写代码时遇到的问题：
1.遇到圈循环，遍历完之后不知道如何重新进入圈中
解决方式：
if(i>n)
i=1;思路：通过对人的编号（即变量i）的遍历，使用a[i]==0和a[i]=1实现删除，使用k进行计数，即人所报编号。