训练day6·字符串和日期

1.给定一个层数，输出字母三角形。

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        string space = string(n-i,' ');
        string ch = string(2*i-1,'A'+i-1);
        cout<<space + ch <<endl;
    }
    return 0;
}

升级版三角形

#include<iostream>
using namespace std;
int main(){
    char c;
    cin>>c;
    if(c>='A'&&c<='Z'){
    	for(int i = 1;i<=c-'A'+1;i++){
    		for(int j = 1;j<=c-'A'+1-i;j++){//打印空格 
    			cout<<" ";
			}
			for(int j=1;j<=i;j++){//字符串前半段 
				cout<<(char)('A'+j-1);
			}
			for(int j=i-1;j>=1;j--){
				cout<<(char)('A'+j-1);
			}
			cout<<endl;
		}
	}
	else{//输入的是数字的情况 
			for(int i = 1;i<=c-'1'+1;i++){
    		for(int j = 1;j<=c-'1'+1-i;j++){//打印空格 
    			cout<<" ";
			}
			for(int j=1;j<=i;j++){//字符串前半段 
				cout<<(char)('1'+j-1);
			}
			for(int j=i-1;j>=1;j--){
				cout<<(char)('1'+j-1);
			}
			cout<<endl;
		}
	}
    return 0;
}

2.造房子

#include<iostream>
using namespace std;
int main(){
    int n= 0,m=0;
    cin>>n>>m;
    for(int i =1;i<=n;i++){
    	for(int j=1;j<=m;j++)
    	{
    		cout<<"+-";
		}
		cout<<"+"<<endl;
		for(int j=1;j<=m;j++){
			cout<<"|*";
		}
		cout<<"|"<<endl;
	}
		for(int j=1;j<=m;j++)
    	{
    		cout<<"+-";
		}
		cout<<"+"<<endl;
    return 0;
}

输入：3  4

输出结果：

3.在C/C++语言规定中，末尾以“\0”结束的字符型数组成为字符串。自己在char数组上构造一个字符串时，忘记在末尾加“\0”可能会导致访问非法内存的错误。

4.字符串复制：

char *strcpy(char *destin,char *source)

表示将source字符串复制到destin。

5.比较两个字符串是否相等

int strcmp(char *str1,char *str2)

如果字符不相等，则函数返回str1[i]-str2[i]；如果两个字符串完全相同，则返回值0。

6.常用字符串函数

函数名	功能
strcpy	复制字符串
strcat	字符串拼接
strcmp	字符串比较
strlen	获取字符串长度

7.找到字符串输出的规律

A1	A
A2	ABA
A3	ABACABA
A4	ABACABADABACABA

#include<stdio.h>
#include<string.h>
char res[5000000];

int main(){
    int n;
    scanf("%d",&n);
    int len = 0;
    for(int i = 1;i<=n;i++)
    {
    	strcat(res+len+1,res);
    	res[len] = 'A'+i-1;
    	len = strlen(res);
	}
	printf("%s\n",res);
    return 0;
}

8.寻找字符串

找出第一个字符串中出现了多少次第二个字符串。

#include<cstdio>
#include<cstring>
char s1[1005],s2[1005];
int main(){
    fgets(s1,1004,stdin);
    fgets(s2,1004,stdin);
    int len1 = strlen(s1)-1;
    int len2 = strlen(s2)-1;
    int ans = 0;
    for(int i=0;i+len2-1<len1;i++){//从字符串S1的第一个字符开始，循环到可以容纳整个字符串S2的位置
    	bool matched = true;//用于标记当前位置开始的子串是否与字符串S2匹配
    	for(int j=0;j<len2;j++){
    		if(s1[i+j]!=s2[j]){
    			matched = false;
    			break;
			}
		}
		if(matched){
			ans++;
		}
	}
	printf("%d\n",ans);
    return 0;
}

9.闰年的定义（366天）

（1）年份非整百且能被4整除的为闰年；

（2）年份能被400整除的是闰年。

10.如何计算星期几

利用蔡基姆拉尔森计算公式：

假设星期为w，年份为y，月份为m，日期为d。

然后把计算得到的w加上1就是真正的星期几了。

注意：每年的1，2，月要当成上一年13,14月计算，上述的除法均为整除。

①第一种方法：

#include<iostream>
#include<string>
using namespace std;

//返回正确的星期
 int whatday(int y,int m,int d){
 	int ans = 0;
 	for(int i=1;i<y;i++){
 		if((i%100!=0&&i%4==0)||i%400 == 0){//是闰年 
 			ans+=366%7;
 			ans=ans%7;
		 }else{
		 	ans+=365%7;
		 	ans=ans%7;
		 }
	 }
	 for(int i=1;i<m;i++){
	 	if(i==1||i==3||i==5||i==7||i==8||i==10||i==12)//31天的月份
		 {
		 	ans+=31%7;
		 	ans%=7;
		  } else if(i==4||i==6||i==9||i==11){//30天的月份 
		  	ans+=30%7;
		  	ans%=7;
		  }else if((y%100!=0&&y%4==0)||y%400 == 0){//闰年的二月份 
		  	ans+=29%7;
		  	ans%=7;
		  }else{
		  	ans+=28%7;
		  	ans%=7;
		  }
	 }
	 ans+=(d-1)%7;
	 ans%=7;
	 return ans;
 }
 //全部的星期字符串 
  string weekday[7]={"Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday"};
int main(){
   int y,m,d;
   cin>>y>>m>>d;
   cout<<weekday[whatday(y,m,d)]<<endl;
    return 0;
}

②第二种方法：直接用公式

#include<iostream>
#include<string>
using namespace std;

//返回正确的星期
 int whatday(int y,int m,int d){
 	if(m<=2){//注意1,2月份的特殊情况
 		m+=12;
 		y--;
	 }
 	return (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;
 }
 //全部的星期字符串 
  string weekday[7]={"Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday"};
int main(){
   int y,m,d;
   cin>>y>>m>>d;
   cout<<weekday[whatday(y,m,d)]<<endl;
    return 0;
}

11.求纪念日

输入4个整数y,m,d,k，其中前三个表示开始的日子，k表示第k天纪念日。

#include<cstdio> 
int day[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};

int main(){
   int y,m,d,k;
   scanf("%d%d%d%d",&y,&m,&d,&k);
   for(int i=1;i<=k;i++)
   {
   	  if((y%100!=0&&y%4==0)||y%400==0)//闰年 
   {
   	day[2]=29;
   }else{
   	day[2]=28;
   }
   d++;
   if(d==day[m]+1)
   {
   	d=1;
   	m++;
   }
   if(m == 13){
   	m=1;
   	y++;
   }
   }
    printf("%04d-%02d-%02d\n",y,m,d);
    return 0;
}

12.节假日习题

详情见：节假日（蓝桥杯）