周报

C语言算法题

题目描述 Alice在纸上写下了一个日期，形式为 MM-DD\text{MM-DD}MM-DD，其中 MM\text{MM}MM 与 DD\text{DD}DD 都是两位数字，分别表示月和天，然而这个日期并不一定存在。 Alice找来了Bob要他更改若干位上的数字，使得这个日期存在。请你帮Bob算算他最少需要更改几位数字。
本题中我们认为 222 月固定为 282828 天。
输入格式 仅一行一个五个字符的字符串，表示 MM-DD\text{MM-DD}MM-DD 。
输出格式 仅一行一个整数，表示答案。
输入输出样例 输入 #1
复制
03-32 输出 #1
复制
1输入 #2
复制
02-39 输出 #2
复制
1输入 #3
复制
67-89 输出 #3
复制
2 说明/提示 【输入输出样例1说明】
更改方式不止一种，其中一种方式是改为： 03-22\text{03-22}03-22。
【输入输出样例2说明】
一种更改方式为：02-09\text{02-09}02-09。
【输入输出样例3说明】
一种更改方式为：07-09\text{07-09}07-09。
【数据规模与约定】
对于 100%100%100% 的数据：MM\text{MM}MM 与 DD\text{DD}DD 一定为 444 个数字。

思路即将各种情况都考虑进去，比较麻烦，暴力。

偷懒代码

#include<stdio.h>
int main()
{
    int month,day,count=0;
    scanf("%d-%d",&month,&day);
    if((month>12||month<=0)&&(day>31||day<=0))
    count=2;
    else if(month==1||month==3||month==5||month==7||month==8||month==10||month==12)
    {
        if(day>31||day<=0)
        count=1;
    }
    if(month==4||month==6||month==9||month==11)
    {
        if(day>30||day<=0)
        count=1;
    }
    else if(month==2)
    {
        if(day>28||day<=0)
        count=1;
    }
    printf("%d",count);
}

这个代码部分正确后，突然想偷懒，想找题目漏洞，片面的认为所给举例都有错误，而忽略零。然后简化代码。

#include<stdio.h>
int main()
{
    int month,day,count=1;   //令起始为一，只考虑改为二的可能。
    scanf("%d-%d",&month,&day);
    if((month>12||month<=0)&&(day>31||day<=0))
    count=2;
    printf("%d",count);
}

不得不说，确实对的更所。但瑕疵也就比较明显了。所以，还是踏踏实实比较好。

正确代码

#include<stdio.h>
int main()
{
    int month,day,count=1;
    scanf("%d-%d",&month,&day);
    if((month>12||month<=0)&&(day>31||day<=0))
    count=2;
    else if(month==1||month==3||month==5||month==7||month==8||month==10||month==12)
    {
        if(day<=31&&day>0)
        count=0;
    }
    if(month==4||month==6||month==9||month==11)
    {
        if(day<=30&&day>0)
        count=0;
    }
    else if(month==2)
    {
        if(day<=28&&day>0)
        count=0;
    }
    printf("%d",count);
}

这个题，可以大致思考多种可能性，发现，只改一次的情况最多，所以果断写出其他两种情况，懒人的思考。

首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。
给定N，求N轮之后，还有哪几盏是开着的。
输入格式 一个数N，表示灯的个数和操作的轮数
输出格式 若干数，表示开着的电灯编号
输入输出样例 输入 #1
复制
5 输出 #1
复制
1 4 说明/提示 1<=N<=2^40

思路：这个题我本来的思路是两层循环，比较复杂，而且由于N的取值可以比较大，所以有的例子无法通过。我自己思路的代码忘记保存，就不展示了，看题解。。。果然，自己还是差的远。

#include<stdio.h>
#include<math.h>
int main()
{
    long long int n;
    scanf("%ld",&n);
    for(int i=1;i<=sqrt(n);i++)
    {
        printf("%d ",i*i);
    }
}

短短几行代码，解决问题，这个重点是思路。
首先要知道，当一个数因数的个数为奇数时，灯是亮的
一个非完全平方数，因数肯定为偶数 例：8:（1,2,4,8）
一个完全平方数，因数肯定为奇数 例：9:（1,3,9）
其实简单来说非完全平方数的每一个因数都可以跟一个不等自己的数相乘得到这个非完全平方数（18,24）；所以因数一定是偶数
完全平方数其中一个因数乘自己可得到这个完全平方数（19，33）；所以因数一定是奇数；
重在理解思路，为啥我就想不到。。。

信息管理系统

#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <stdlib.h>

struct date
{
  int year,month,day;
};
typedef struct student
{
  char no[9];
  char name[20];
  struct date birthday;
  int score;
  struct student *next;
}STUDENT;

STUDENT * input_student(STUDENT *head);
void display_student(STUDENT *head);
int searchbyname(STUDENT *head,char str[],STUDENT **p,STUDENT **q);
STUDENT * delete_student(STUDENT *head);
STUDENT * sort_student(STUDENT *head);
STUDENT * modify_student(STUDENT *head);

int main()
{
    STUDENT *head=NULL;
    int select=1;
    while(select != 0)
    {
        printf("***************************\n");
        printf("**      学生信息管理     **\n");
        printf("**                       **\n");
        printf("**     1. 信息录入       **\n");
        printf("**     2. 信息删除       **\n");
        printf("**     3. 信息修改       **\n");
        printf("**     4. 排    序       **\n");
        printf("**     5. 信息显示       **\n");
        printf("**                       **\n");
        printf("**     0. 退出           **\n");
        printf("***************************\n");
        printf("请选择输入:");
        scanf("%d",&select);
        switch(select)
       {
        case 1:
           head=input_student(head);
           break;
        case 2:
           head=delete_student(head);
           break;
        case 3:
           head=modify_student(head);
           break;
        case 4:
           head=sort_student(head);
           break;
        case 5:
           display_student(head);
           break;
        default:
           printf("输入错误，请重新输入");
           break;
       }
    }
  return 0;
}

STUDENT * input_student(STUDENT *head)
{
   STUDENT *p,*q;
   p=(STUDENT *)malloc(sizeof(STUDENT));
   printf("请录入学生信息\n");
   printf("姓名：");
   scanf("%s",p->name);
   printf("学号：");
   scanf("%s",p->no);
   printf("出生日期：");
   scanf("%d.%d.%d",&p->birthday.year,&p->birthday.month,&p->birthday.day);
   printf("分数：");
   scanf("%d",&p->score);
   p->next = NULL;
   if(head==NULL)
     head=p;
   else
   {
     q=head;
     while(q->next!=NULL) 
       q=q->next;
     q->next = p;
   }
   return head;
}
//信息录入。

STUDENT *sort_student(STUDENT *head)
{
    STUDENT *p,*max,*q;
    if(head==NULL)
    {
        printf("目前尚未录入数据！按任意键返回.");
        getch();
        return (head);
    }
    p=head;
    while(p!=NULL)
    {
        max=p;
        q=p->next;
        while(q!=NULL)
        {
            if(max->score<q->score) 
   max=q;
            q=q->next;
        }
        if(max!=p)
        {
            char to[9],tame[20];
            struct date t;
            int m;
            strcpy(to,max->no);
            strcpy(tame,max->name);
            t=max->birthday;
            m=max->score;
            strcpy(max->no,p->no);
            strcpy(max->name,p->name);
            max->birthday=p->birthday;
            max->score=p->score;
            strcpy(p->no,to);
            strcpy(p->name,tame);
            p->birthday=t;
            p->score=m;
        }
        p=p->next;
    }
    printf("排序结束！按任意键返回.\n");
    getch();
    return (head);
}
//信息排序。

STUDENT * delete_student(STUDENT *head)
{
  int i;
  STUDENT *p,*q;
  char mname[20];
  i=searchbyname(head,"删除",&p,&q);
  if(i<0) return head;
  strcpy(mname,q->name);
  if(p==q)
  {
    head=head->next;
  }
  else
  {
    p->next = q->next;
  }
  free(q);
  printf("\"%s\"已经被删除！按任意键返回.\n",mname);
  getch();
  return head;
}
//信息删除。

void display_student(STUDENT *head)
{
  STUDENT *p;
  if(head==NULL)
  {
    printf("目前尚未录入学生信息! 按任意键返回.\n");
    getch();
    return;
  }
  printf("学生信息如下：\n");
  p=head;
  while(p!=NULL)
  {
    printf("姓名：%s\n",p->name);
    printf("学号：%s\n",p->no);
    printf("出生日期：%d.%d.%d\n",
      p->birthday.year,
      p->birthday.month,
      p->birthday.day);
    printf("分数：%d\n",p->score);
    printf("按任意键继续.\n");
    getch();
    p=p->next;
  }
}
//信息输出。

int searchbyname(STUDENT *head,char str[],STUDENT **p,STUDENT **q)
{
  int select;
  char mname[20];
  printf("请输入要%s的学生姓名：",str);
  scanf("%s",mname);
  *p = *q = head;
  while(*q!=NULL)
  {
    if(strcmp((*q)->name,mname)==0) break;
    *p = *q;
    *q = (*q)->next; 
  }
  if(*q==NULL)
  {
    printf("没找到！按任意键返回.\n");
    getch();
    return -1;
  }
  printf("要%s学生信息如下：\n",str);
  printf("姓名：%s\n",(*q)->name);
  printf("学号：%s\n",(*q)->no);
  printf("出生日期：%d.%d.%d\n",(*q)->birthday.year,(*q)->birthday.month,(*q)->birthday.day);
  printf("分数：%d\n",(*q)->score);
  printf("请输入：1-%s，2-放弃？",str);
  scanf("%d",&select);
  if(select != 1)
  {
    return -2;
  }
  return 1;
} 
//信息查找。

STUDENT * modify_student(STUDENT *head)
{
    int i;
    STUDENT *p,*q;
    char mname[20];
    i=searchbyname(head,"修改",&p,&q);
 if(i<0) return head;
 else
 {
     printf("请输入正确的信息：");
                    printf("姓名：");
                    scanf("%s",q->name);
                    printf("学号：");
                    scanf("%s",q->no);
                    printf("出生日期：");
                    scanf("%d.%d.%d",&q->birthday.year,&q->birthday.month,&q->birthday.day);
                    printf("分数：");
                    scanf("%d",&q->score);
 }
 printf("修改完成，按任意键返回");
 getchar();
 return head; 
}
//信息修改。    

基本功能已完成，但运行时还有些小问题，编译时存在warn，还需要完善，而且测试时输入举例较少，还有待测试。还可以进行功能完善。

web安全

XSS 跨站脚本攻击

三种类型：
1.反射型：简单的把用户输入的数据“反射”给浏览器

2.存储型：把用户输入的数据“存储”在服务器端 具有很强的稳定性

3.DOM Based：修改页面的DOM节点形成的