• 数组、字符串、日期笔记【蓝桥杯】

    判断某年某月某日是星期几 

    1. 1.模拟法：记住某天是星期几(例如公元1月1日是星期一)，然后一天天模拟计算
    2.         
    3.     	#include
    4.         using namespace std;
    5.  
    6.         int whatday(int y,int m,int d){
    7.             int ans=0;
    8.             //计算过去当前年之后是星期几，从1月1日星期一开始计算 
    9.             for(int i=1;i<y;i++){
    10.                 if((i%100!=0 && i%4==0) || (i%400==0) ){
    11.                     //闰年 
    12.                     ans+=366%7;//
    13.                     ans %=7; 
    14.                 } else{
    15.                     ans += 365%7;
    16.                     ans %= 7;
    17.                 }
    18.             }
    19.             //计算过去当前月之后，是星期几 
    20.             for(int i=1;i
    21.                 if(i==1 || i==3 || i==5 || i==7 || i==8 || i==10 || i==12){
    22.                     ans+=31%7;
    23.                     ans%=7;
    24.                 } else if(i==4 || i==6 || i==9 || i==11){
    25.                     ans+=30%7;
    26.                     ans%=7;
    27.                 }else if((y%100!=0 && y%4==0)|| y%400==0){
    28.                     ans+=29%7;
    29.                     ans%=7;
    30.                 }else{
    31.                     ans+=28%7;
    32.                     ans%=7;
    33.                 }
    34.             }
    35.             //计算过去几天后 
    36.             ans+=(d-1)%7;
    37.             ans %= 7;
    38.  
    39.             return ans; 
    40.         }
    41.         string weekday[7]={"Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday"};
    42.         int main() {
    43.              int y,m,d;
    44.              cin>>y>>m>>d;
    45.              cout<y,m,d)]<
    46.         }
    47.  
    48.  
    49. 2.菜吉姆拉尔森计算公式：设星期为w，年份为y，月份为m，日期为d
    50.     w=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7
    51.     在把计算的w+1就是真正的星期几
    52.     注：每年的1,2月要当成上一年的13,14月来计算
    53.   
    54.       int main() {
    55.         //w=(d+2xm+3x(m+1)/5+y+y/4-y/100+y/400)%7
    56.         int w,d,m,y;
    57.         cout<<"年";	cin>>y;
    58.         cout<<"月";	cin>>m;
    59.         cout<<"日";	cin>>d; 
    60.  
    61.         if(m==1){
    62.             m=13;
    63.             y=y-1;
    64.         }
    65.         if(m==2){
    66.             m=14;
    67.             y=y-1;
    68.         }
    69.         w=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;
    70.         cout<<"星期"<1<
    71.  
    72.         return 0;
    73.     }

    打印十字图形（蓝桥杯真题）

    问题描述

    1. 小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：
    2. ..$$$$$$$$$$$$$..
    3. ..$...........$..
    4. $$$.$$$$$$$$$.$$$
    5. $...$.......$...$
    6. $.$$$.$$$$$.$$$.$
    7. $.$...$...$...$.$
    8. $.$.$$$.$.$$$.$.$
    9. $.$.$...$...$.$.$
    10. $.$.$.$$$$$.$.$.$
    11. $.$.$...$...$.$.$
    12. $.$.$$$.$.$$$.$.$
    13. $.$...$...$...$.$
    14. $.$$$.$$$$$.$$$.$
    15. $...$.......$...$
    16. $$$.$$$$$$$$$.$$$
    17. ..$...........$..
    18. ..$$$$$$$$$$$$$..
    19. 对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。
    20. 输入格式
    21. 一个正整数 n (n<30) 表示要求打印图形的层数。
    22.  
    23. 输出格式
    24. 对应包围层数的该标志。
    25. 样例输入1
    26. 1
    27.  
    28. 样例输出1
    29. ..$$$$$..
    30. ..$...$..
    31. $$$.$.$$$
    32. $...$...$
    33. $.$$$$$.$
    34. $...$...$
    35. $$$.$.$$$
    36. ..$...$..
    37. ..$$$$$..
    38. 样例输入2
    39. 3
    40.  
    41. 样例输出2
    42. ..$$$$$$$$$$$$$..
    43. ..$...........$..
    44. $$$.$$$$$$$$$.$$$
    45. $...$.......$...$
    46. $.$$$.$$$$$.$$$.$
    47. $.$...$...$...$.$
    48. $.$.$$$.$.$$$.$.$
    49. $.$.$...$...$.$.$
    50. $.$.$.$$$$$.$.$.$
    51. $.$.$...$...$.$.$
    52. $.$.$$$.$.$$$.$.$
    53. $.$...$...$...$.$
    54. $.$$$.$$$$$.$$$.$
    55. $...$.......$...$
    56. $$$.$$$$$$$$$.$$$
    57. ..$...........$..
    58. ..$$$$$$$$$$$$$..

    解法

    1. #include 
    2. using namespace std;
    3.  
    4. const int MAX=130;	//需设置为大于5+4*30的数
    5. bool map[MAX][MAX]; 
    6.  
    7. void print(int n)
    8. {
    9. 	//通过n计算出打印十字图的规格（N*N）
    10. 	int N=5+4*n; 
    11. 	//首先标记最内层的十字架
    12. 	for(int i=N/2-1;i<=N/2+3;i++)
    13. 		map[N/2+1][i]=map[i][N/2+1]=true;	//一横一竖
    14. 	//然后从最外层到里层逐个标记十字架
    15. 	for(int i=1;i<=n;i++)
    16. 	{
    17. 		//接下来标记四个边角部分
    18. 		int x=2*i+1,y=2*i+1;
    19. 		//左上边角
    20. 		map[x][y]=map[x][y-1]=map[x-1][y]=true; 
    21. 		//右上边角
    22. 		y=N-2*i;
    23. 		map[x][y]=map[x][y+1]=map[x-1][y]=true;
    24. 		//右下边角
    25. 		x=N-2*i;
    26. 		map[x][y]=map[x][y+1]=map[x+1][y]=true;
    27. 		//左下边角
    28. 		y=2*i+1;
    29. 		map[x][y]=map[x][y-1]=map[x+1][y]=true;
    30. 		
    31. 		//接下来标记十字架的非边角部位（即“四个墙壁”）
    32. 		for(int j=2*i+1;j<=N-2*i;j++)
    33. 			map[2*i-1][j]=map[j][N-2*(i-1)]=map[N-2*(i-1)][j]=map[j][2*i-1]=true; 
    34. 	} 
    35. 	
    36. 	//打印
    37. 	for(int i=1;i<=N;i++){
    38. 		for(int j=1;j<=N;j++)
    39. 			if(map[i][j]) cout<<"$";
    40. 			else cout<<".";
    41. 		cout<
    42. 	} 
    43. }
    44.  
    45. int main()
    46. {
    47. 	int n;
    48. 	cin>>n;
    49. 	print(n);
    50. 	return 0;
    51. }

    日期问题（蓝桥杯真题）

    问题描述

    小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。

    更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。

    比如 02/03/04，可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 2004 年 03 月 02 日。

    给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？

    输入描述

    输出若干个不相同的日期，每个日期一行，格式是 “yyyy-MM-dd”。多个日期按从早到晚排列。

    示例

    输入
    02/03/04
    输出
    2002-03-04
    2004-02-03
    2004-03-02
    1. #include 
    2. using namespace std;
    3. int arr[13]= { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };//记录每个月的天数
    4.  
    5. struct date {//日期的结构体
    6. 	int year, month, day;
    7. };
    8.  
    9. date da[3] = { 0 };//结构体数组
    10.  
    11. bool isLeap(int y) {
    12. 	return ((y % 4 == 0) && (y % 100 != 0) || (y % 400 == 0));    //判断是否为闰年
    13. }
    14.  
    15. void f(int a, int b, int c,int d)//判断日期是否合法同时存入数组中
    16. {
    17. 	if (a >= 60)
    18. 	{
    19. 		a += 1900;
    20. 	}
    21. 	else
    22. 	{
    23. 		a += 2000;
    24. 	}
    25. 	da[d].year = a;
    26. 	if (isLeap(a)) arr[2] = 29;
    27. 	if (b > 0 && b < 13 && c>0 && c <= arr[b]) {
    28. 		da[d].month = b;
    29. 		da[d].day = c;
    30. 	}
    31. 	
    32. }
    33.  
    34. bool bijiao(date a, date b)//sort排序函数对应的排序规则
    35. {
    36. 	if (a.year == b.year)
    37. 	{
    38. 		if (a.month == b.month)
    39. 		{
    40. 			return a.day < b.day;
    41. 		}
    42. 		else
    43. 		{
    44. 			return a.month < b.month;
    45. 		}
    46. 	}
    47. 	else return a.year < b.year;
    48. }
    49.  
    50. int main()
    51. {
    52. 	string s;
    53. 	cin >> s;
    54. 	int a, b, c;
    55. 	a = stoi(s.substr(0, 2));
    56. 	b = stoi(s.substr(3, 2));
    57. 	c = stoi(s.substr(6, 2));
    58. 	f(a, b, c, 0);//此处分别对三种情况进行判断
    59. 	f(c, b, a, 1);
    60. 	f(c, a, b, 2);
    61. 	int arr1[3] = { 0 };
    62. 	sort(da,da+3, bijiao);//将合法的日期排序
    63. 	date dd = da[0];
    64. 	for (int i = 1; i <= 2; i++)//去除相同的日期
    65. 	{
    66. 		if (da[i].year == dd.year&& da[i].month == dd.month && da[i].day == dd.day)
    67. 		{
    68. 			da[i] = { 0,0,0 };
    69. 		}
    70. 		else
    71. 		{
    72. 			dd = da[i];
    73. 		}
    74. 	}
    75. 	for (int i = 0; i < 3; i++)//循环输出结果
    76. 	{
    77. 		if (da[i].day != 0)
    78. 		{
    79. 			cout << da[i].year << "-" << setw(2) << setfill('0') << da[i].month << "-" << setw(2) << setfill('0') << da[i].day << endl;
    80. 		}
    81. 	}
    82. 	return 0;
    83. }

    ASCII码

    48–'0'

    65–'A'

    97–'a'

    常用用法

    1. int main(){	
    2. 	// char 转化为 ASCII 码 
    3. 	char c1='A';
    4. 	cout<<(char)(c1+1)<//B 
    5. 	//ASCII 转化为 char
    6. 	cout<<(int)c1<//65
    7. 	cout<1<//66（默认转化为int）  
    8.     return 0;
    9. }

    字母三角形

    1. #include
    2. using namespace std;
    3.  
    4. int main(){	
    5. 	int n;
    6. 	cin>>n;
    7. 	for(int i=1;i<=n;i++){
    8. 		/* string的一种用法 
    9. 		   string str=string(字符的个数，字符); 
    10. 		   第二个变量要写字符，而不是字符串，因为多个字符组合成字符串
    11. 		*/
    12. 		string space=string(n-i,' ');
    13. 		string ch=string(2*i-1,'A'+i-1);
    14. 		cout<
    15. 	}
    16.     return 0;
    17. } 
    18.  
    19. //案例
    20. 输入：
    21. 5
    22.  
    23. 输出：
    24.     A
    25.    BBB
    26.   CCCCC
    27.  DDDDDDD
    28. EEEEEEEEE

    主要是知道string的这种用法即可

    升级版

    1. /* 
    2. 输入：
    3. F
    4. 输出：
    5.      A
    6.     ABA
    7.    ABCBA
    8.   ABCDCBA
    9.  ABCDEDCBA
    10. ABCDEFEDCBA
    12. 输入：
    13. 5
    14. 输出：
    15.        1
    16.       121
    17.      12321
    18.     1234321
    19.    123454321
    20. */
    21.  
    22. #include
    23. using namespace std;
    24.  
    25. int main() {
    26. 	char c;
    27. 	cin>>c;
    28. 	if(c>='A'&&c<='Z') {
    29. 		for(int i=1; i<=c-'A'+1; i++) {
    30. 			for(int j=1; j<=c-'A'+1-i; j++) {
    31. 				cout<<" ";
    32. 			}
    33. 			for(int j=1; j<=i; j++) {
    34. 				cout<<(char)('A'+j-1);
    35. 			}
    36. 			for(int j=i-1; j>=1; j--) {
    37. 				cout<<(char)('A'+j-1);
    38. 			}
    39. 			cout<
    40. 		}
    41.  
    42. 	}
    43.  
    44. 	else {
    45. 		for(int i=1; i<=c-'1'+1; i++) {
    46. 			for(int j=1; j<=c-'1'+1-i; j++) {
    47. 				cout<<" ";
    48. 			}
    49. 			for(int j=1; j<=i; j++) {
    50. 				cout<<(char)('1'+j-1);
    51. 			}
    52. 			for(int j=i-1; j>=1; j--) {
    53. 				cout<<(char)('1'+j-1);
    54. 			}
    55. 			cout<
    56. 		}
    57.  
    58. 	}
    59. }

    先正着输到最中间，然后保留那个数再倒着输

    日期排序（牛客题）

    题目描述

    有一些日期，日期格式为“AA/BB/CCCC”。编程将日期从小到大排列。

    输入描述:

    输入一个整数N，代表输入日期的个数。接下来N行，输入N个格式为“AA/BB/CCCC”的日期

    输出描述:

    输出排序后的日期，一个日期占一行

    示例1
    输入
    6
    10/22/2003
    02/12/2004
    15/12/1999
    12/31/2005
    10/21/2003
    11/30/2005

    输出
    15/12/1999
    10/21/2003
    10/22/2003
    02/12/2004
    11/30/2005
    12/31/2005

    我的题解

    1. #include
    2. using namespace std;
    3. class date{
    4.     public:
    5.       date(int year,int month,int day);
    6.       bool operator < (const date& d);
    7.       void print(){
    8.           cout<<setw(2)<<setfill('0')<'/'<<setw(2)<<setfill('0')<'/'<
    9.       }
    10.     private:
    11.       int year;
    12.       int month;
    13.       int day;
    14. };
    15.  
    16. date::date(int year,int month,int day){
    17.     this->year=year;
    18.     this->month=month;
    19.     this->day=day;
    20. }
    21.  
    22. bool date::operator < (const date& d){
    23.     if(this->year
    24.         return true;
    25.     }else if(this->year>d.year){
    26.         return false;
    27.     }else{
    28.         if(this->month
    29.             return true;
    30.         }else if(this->month>d.month){
    31.             return false;
    32.         }else{
    33.             if(this->day
    34.                 return true;
    35.             }else{
    36.                 return false;
    37.             }
    38.         }
    39.     }
    40. }
    41.  
    42. int main(){
    43.     int n,y,m,d;
    44.     char c;
    45.     scanf("%d",&n);
    46.     vector a;
    47.     for(int i = 0; i
    48.         cin>>d>>c>>m>>c>>y;
    49.         date b(y,m,d);
    50.         a.push_back(b);
    51.     } 
    52.     sort(a.begin(), a.end());
    53.     for(int i = 0 ; i < n ; ++i){
    54.        a[i].print(); 
    55.     }
    56. }

    这题的需要注意的地方在于输入和输出的问题

    scanf("%d/%d/%d",&d,&m,&y)  像这样就可以满足题目的那种格式，scanf可以自定义格式

    或者像我的题解那样单独再设个char c 来吸收'/'

    输出格式——setw()只会影响它后面 一个 的输出​​​​​​​

  • 相关阅读:
    C++ STL的vector深入理解
    openarena
    Unity编辑器拓展-Odin
    金仓数据库KingbaseES运维工具参考手册（3. 系统数据与日志收集工具）
    面试：Android中的HOOK方案
    Hadoop总结——HDFS
    【小吉测评】高效简洁的数据库管控平台—CloudQuery
    微信小程序开发实战（常用的内置组件）
    leetcode.无重复字符的最长字串(刷题日记)
    Websocket升级版
  • 原文地址：https://blog.csdn.net/qq_61786525/article/details/125959274