机试学习笔记03 --排版问题与日期问题

最新推荐文章于 2024-08-13 08:47:58 发布
最新推荐文章于 2024-08-13 08:47:58 发布
阅读量102 收藏
点赞数
分类专栏： 机试 文章标签： 字符图形 矩阵旋转 杨辉三角 日期计算 时间处理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WANFANQ/article/details/117430046
版权

1 排版类问题

1.1 字符菱形+变体

  1. 右下直角三角：先空格，再字符。
#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	scanf("%d", &n);
	for(int i = 1; i <= n; ++i){
		for(int j = 1; j <= n - i; ++j){
			printf(" ");
		}
		for(int j = 1; j <= i; ++j){
			printf("*");
		}
		printf("\n");
	}
	return 0;
}
  1. 左下直角三角：每行字符和空格的数目和右下三角一样，但是先字符，再空格。
#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	scanf("%d", &n);
	for(int i = 1; i <= n; ++i){//每行*数目不变，但是要先输出 
		for(int j = 1; j <= i; ++j){
			printf("*");
		}
		for(int j = 1; j <= n - i; ++j){
			printf(" ");
		}
		printf("\n");
	}
	return 0;
}
  1. 等腰三角：每行总数（2n-1），每行字符数目（2i-1），则总数减字符数目再除2就是空格数目（n-i）。先输出空格，再字符，最后的空格可以不用输出。
#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	scanf("%d", &n);
	for(int i = 1; i <= n; ++i){
		for(int j = 1; j <= n-i; ++j){
			printf(" ");
		}
		for(int j = 1; j <= 2 * i - 1; ++j){
			printf("*");
		}
		printf("\n");
	} 
	return 0;
}
  1. 倒转等腰三角：很简单，直接从最后一排往前面输出。
  2. 梯形：和三角形一样，简单。
  3. 平行四边形：注意每行总数。
  4. 棱形：两个等腰三角合并。
#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	scanf("%d", &n);
	for(int i = 1; i <= n; ++i){
		for(int j = 1; j <= n-i; ++j){
			printf(" ");
		}
		for(int j = 1; j <= 2 * i - 1; ++j){
			printf("*");
		}
		printf("\n");
	}
	for(int i = n - 1; i >= 1; --i){ //很简单，直接从最后一排往前面输出 
		for(int j = 1; j <= n-i; ++j){
			printf(" ");
		}
		for(int j = 1; j <= 2 * i - 1; ++j){
			printf("*");
		}
		printf("\n");
	} 
	return 0;
}

1.2 旋转矩阵+变体

  1. 矩阵顺时针旋转90°：（i，j）->（j，m - i + 1）。
#include<bits/stdc++.h>
using namespace std;

int a[105][105];
int b[105][105];

int main()
{
	int n, m;
	scanf("%d%d", &n, &m);
	for(int i = 1; i <= n; ++i){
		for(int j = 1; j <= m; ++j){
			scanf("%d", &a[i][j]);
		}
	}
	for(int i = 1; i <= n; ++i){
		for(int j = 1; j <= m; ++j){
			b[j][m - i + 1] = a[i][j];
		}
	}
	for(int i = 1; i <= n; ++i){
		for(int j = 1; j <= m; ++j){
			printf("%d ", b[i][j]);
		}
		printf("\n"); 
	}
	
	return 0;
}
  1. 矩阵顺时针旋转180°：要么转两次90°；要么采用坐标变换：（i，j）->（n - i + 1，m - j +1）。
  2. 其它角度类似。
  3. 翻转型：上下翻转，左右翻转，主对角线翻转，副对角线翻转，都类似。
  4. 矩阵螺旋往内旋转：搜索法，规律法。
#include<bits/stdc++.h>
using namespace std;

int a[25][25] = {0};
int main(){
	int n; //每圈的边长 
	scanf("%d", &n);
	int i = 1, j = 1; //行列索引
	//每圈分四步，每步走q-1个格子
	//每圈的起点行列是上一圈+1，终止行列是上一行-1  	
	int add = 1;
	if(n == 1) printf("%d", 1);
	else{
		for(int q = n; q >= 2; q = q-2){
			for(int p = 1; p <= 4*q-4; ++p){
				a[i][j] = add;
				//printf("%d %d %d\n", i, j, a[i][j]);
				if(p <= q-1) i++;
				else if(p > q-1 && p <= 2*q-2) j++;
				else if(p > 2*q-2 && p <= 3*q-3) i--;
				else if(p > 3*q-3 && p < 4*q-4) j--;
				else if(p == 4*q-4) i++;
				add++;
			}
			if(q-2 == 1){
				a[i][j] = add;
			}
		}
		for(int x = 1; x <= n; ++x){ //输出格式左对齐 
			for(int y = 1; y <= n; ++y){
				if(a[x][y] < 10) printf("%d   ",a[x][y]);
				else if(a[x][y] >= 10 && a[x][y] < 100) printf("%d  ",a[x][y]);
				else printf("%d ", a[x][y]);
			}
			printf("\n");
		}
	}
	return 0;
}
  1. 杨辉三角：按照要求做就行，注意先把数组清0并且从（1，1）开始，给旁边留0计算。
#include<bits/stdc++.h>
using namespace std;

int a[25][25] = {0};

int main()
{
	int n;
	while(scanf("%d", &n) != EOF){
		if(n == 0){ //注意特殊情况 
			break;
		}
		a[1][1] = 1;
		for(int i = 2; i <= n; ++i){
			for(int j = 1; j <= i; ++j){
				a[i][j] = a[i-1][j-1] + a[i-1][j];
			}
		}
		for(int i = 1; i <= n; ++i){
			for(int j = 1; j <= i; ++j){
				printf("%d ",a[i][j]);
			}
			printf("\n");
	}
	}
	return 0;
}
  1. 2048问题：两步走，先计算和，再移到最靠近非0值的位置。感觉题目有歧义。

2 日期类问题

  1. 闰年判断：（%4 && ！%100）||（%400）
  2. 某年某月某日是星期几（即某日期到某日期中间有多少天）：先算多少天，注意判断闰年和闰月，然后再用天数模7，加上最初的星期几，推出结果。
#include<bits/stdc++.h>
using namespace std;

struct node{
	int year;
	int month;
	int day;
}p;

int f[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

char *weekday[10] = {"Eight", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday", "Sunday"};

bool isleap(struct node p){
	if((p.year % 4 == 0 && p.year % 100 != 0) || p.year % 400 == 0){
		return 1;
	}
	else{
		return 0;
	}
}

int main()
{
	p.year = 2012;
	scanf("%d%d", &p.month, &p.day);
	if(isleap(p)){
		f[2] = 29;
	}
	else f[2] = 28;
	int sum = 0; //记录相隔的天数 
	for(int i = 4; i <= p.month; ++i){
		if(i != p.month && i == 4){
			sum = sum + f[i] - 12;
		} 
		if(i == p.month && i != 4){
			sum = sum + p.day;
		}
		if(i == p.month && i == 4)
		{
			sum = sum + p.day - 12;
		}
		if(i != p.month && i != 4){
			sum = sum + f[i];
		}
	}
	//printf("%d", sum);
	int add = 4 + sum % 7;
	if(add > 7) add = add % 7;
	printf("%s", weekday[add]);
	return 0;
 }
  1. 某日期x天后的日期：
#include<bits/stdc++.h>
using namespace std;

struct node{
	int year;
	int month;
	int day;
}p;

int f[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

bool isleap(struct node p){
	if((p.year % 4 == 0 && p.year % 100 != 0) || p.year % 400 == 0){
		return 1;
	}
	else{
		return 0;
	}
}
int main()
{
	int n;
	while(scanf("%d%d", &p.year, &n) != EOF){
		if(isleap(p)){
			f[2] = 29;
		}
		else f[2] = 28; //必须改回来
		int d = 0;
		for(int i = 1; i <= 12; ++i){
			d = n;
			n = n - f[i];
			if(n <= 0){
				p.month = i; 
				p.day = d;
				break;
			}
		} 
		printf("%d-%02d-%02d\n", p.year, p.month, p.day);
	}
	return 0;
 }
  1. 某时某分之后x分钟是几时几分：（某点到某点之间有多少分或多少秒）
#include<bits/stdc++.h>
using namespace std;

struct node{
	int hour;
	int minite;
}p;

int main()
{
	int n;
	scanf("%d", &n);
	for(int i = 1; i <= n; ++i){
		scanf("%d:%d", &p.hour, &p.minite);
		int msum = p.minite + 15;
		int hadd = 0;
		p.minite = msum;
		if(msum >= 60){
			p.minite = msum - 60;
			hadd++;
		}
		int hsum = p.hour + 13 + hadd;
		p.hour = hsum;
		if(hsum >= 24){
			p.hour = hsum - 24;
		}
		printf("%d:%d\n", p.hour, p.minite);
	}
	return 0;
 }
wafq
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Cadence学习笔记1-原理图.pdf
11-16
Cadence学习笔记1-原理图.pdf
机试：日期类问题
一个程序媛的成长记录❤
04-10 205
#include<stdio.h> #define isyeap(x) x%100!=0&&x%4==0||x%400==0 ?1:0 //定义了一个宏 判断是否是闰年 int dayofmonth[13][2]={ 0,0, 31,31, 28,29, 31,31, 30,30, 31,31, 30,30, 31,31, 31,31, 30,30, 31,3...
计算机考研机试攻略 - 高分篇
N诺 - 计算机考研保研必备神器 noobdream.com
12-12 8862
目录 第一章 从零开始 1.1机试分析 1.2 IDE的选择与评测结果 1.3 DreamJudge的使用 1.4输入输出技巧 1.5头文件技巧 1.6数组使用技巧 1.7审时度势 — 复杂度与是否可做 1.8 C++ STL的使用 1.9多组输入的问题 第二章 入门经典 2.1 简单模拟 2.2 进制转换类问题 2.3 排版类问题 2.4 日期类问题 2.5 ...
【王道机试】| | 日期类问题
weixin_44270398的博客
02-04 429
题目描述： 有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天 输入： 有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD 输出： 每组数据输出一行，即日期差值 做题思路： 对于日期类：年月日，就像学生信息一样，用结构体处理。 struct Date{ int year; int month; int day; status fun();//待添加 } 这里提出一个新的概念：预处理 首先无论输入的两行数字是什么，我们不妨都初始化一个日期ini
【机试总结】日期类问题
C_xixixixi的博客
03-12 126
关键 用结构体表示日期，包含年月日属性和加天数的操作 将日期转换为编号表示，日期差值即为编号的差值 天数的二维数组表示（方便用“是否闰年”直接得到） 代码实现 #include<iostream> #include<cstdio> #define ISYEAP(x) x%4==0 && x%100!=0 || x%400==0 using namespace std; // 存放平年和闰年对应月份的天数（二维数组自动分割） int days[13][2]=.
【考研复试上机】【C语言】 计算一个日期加上若干天后是什么日期
zhq_blog的博客
03-11 1185
（北京理工大学复试上机题） 题目描述 设计一个程序能计算一个日期加上若干天后是什么日期。 输入描述: 输入第一行表示样例个数m，接下来m行每行四个整数分别表示年月日和累加的天数。 输出描述: 输出m行，每行按yyyy-mm-dd的个数输出。 示例1 输入 1 2008 2 3 100 输出 2008-05-13 分析： 要判断年份是否是闰年，是则更改...
《WebGL编程指南》学习笔记webgl-study-notes
01-12
《WebGL编程指南》学习笔记webgl-study-notes
JSP学习笔记-2.pdf
11-28
JSP学习笔记-2.pdf
android学习笔记-clip.pdf
11-15
android学习笔记-clip.pdf
ccnp学习笔记---stp
02-16
ccnp学习笔记---stp
历届试题 日期问题
睡醒继续做梦的博客
03-02 142
日期问题 问题描述 　　小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。 比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。 给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？
c语言，%d %.2d %2d %02d的区别
热门推荐
zhaohuappc的专栏
06-03 4万+
%d就是普通的输出了 %2d是将数字按宽度为2，采用右对齐方式输出，若数据位数不到2位，则左边补空格 %02d，和%2d差不多，只不过左边补0 %.2d没见过，但从执行效果来看，和%02d一样
各种格式时间/日期的显示及转换（C/C++）
一个叫木头&一个叫马尾
08-08 4160
编程过程中经常需要各种格式的时间形式，比如整型时间、年月日形式的时间等，下面对各种格式的时间及操作进行简单的总结： 1、获取当前时间的整型数值time_t ttime； ttime = time(NULL); // 秒数struct timeb timeSeed; ftime(&timeSeed); // timeSeed.millitm毫秒数 ttime为1970年1月1日至今所经历的时间，单位
C语言要注意的几点
我的新博客
05-15 515
1. 函数不能写在变量定义之前，否则将编译不过，如：    printf( "nihao\n" );    int m = 0;   2. 最好每行一个变量，且不要这样写：int result =strcmp( str1, str2 );    最好这样写：int result = 0; result = strcmp( str1, str2 );   3. 可以这样写：char *
关于printf（"%d",A)与printf（"%02d",A) 类型的printf的格式修饰符
My Blog
08-14 8622
%d 是输出十进制整数 d是decimal的缩写 %2d要求输出数据为两位，大于两位则原样输出，例如2.，123，遇到2会补一个空格（输出2位），看到123会输出123 %2.0d我表示没遇过，这应该是一种错误的写法，我用编译软件测试了，没测试出它的用法。 只有这两种格式 %m.ns：输出字符串，m指定输出宽度，n表示字符串的前n个字符输出到屏幕，如果m>n则需要补空格，例如%5.3s表示输
获取系统当前时间之方法大集合
guoduhua的专栏
04-09 1190
//* 方法一  time_t tt = time(NULL);//这句返回的只是一个时间cuo  tm* t= localtime(&tt);  printf("%d-%02d-%02d %02d:%02d:%02d\n",    t->tm_year + 1900,   t->tm_mon + 1,   t->tm_mday,   t->tm_hour,   t->tm_min
C语言 int 、unsigned int 区别
最新发布
qq_19343801的博客
08-13 246
的基本用法和一些潜在的问题。在实际编程中，应该根据变量的实际用途和预期值范围来选择合适的类型。只能存储无符号的整数（即非负数）。在实际开发中，选择使用哪种类型应该基于对程序需求的理解和预期的数值范围。都是基本的数据类型，用于存储整数值。可以存储有符号的整数（即正数和负数），而。变量时，编译器可能会发出警告，因为负数。在这个混合示例中，将一个有符号的。被转换为了一个非常大的正数。，这可能导致未定义的行为。当然，以下是一些使用。此外，在进行比较时，
【C++】类的默认成员函数，构造函数、析构函数、拷贝构造函数、运算符重载
2402_82757055的博客
08-10 905
这篇我们继续学习C++类和对象部分，大概会说一下类的一些默认成员函数，构造函数、析构函数、拷贝构造函数、赋值运算符重载这些知识。
C语言断言进阶篇：全面总结与实战技巧
极客代码
08-10 475
断言是一种用于验证程序中某个条件是否为真的语句。如果条件为假，程序会触发一个错误，通常会导致程序终止。断言主要用于开发和测试阶段，以帮助开发者发现和修正错误。在某些情况下，默认的assert宏可能无法满足我们的需求。if (!abort();= NULL);在这个自定义断言宏中，我们输出了更多的错误信息，包括失败的断言表达式、函数名、文件名和行号，方便我们定位错误。本文系统且全面地总结了C语言中的断言机制，包括断言的定义、作用、实现以及在实战中的运用。
latex教程--latex排版学习笔记---入门提高
07-30
总之，LaTeX教程和学习笔记是学习LaTeX的重要资源，初学者可以通过这些资源来系统地学习和提高自己的LaTeX排版能力。除了阅读教程和学习笔记，多加练习、参考优秀的LaTeX作品也是提高自己的最好方式。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值