CSP——面向T1/T2签到题
知识简介
由于CSP的题目设置,T1/T2两道签到题成为了冲击高分的基础,即使大模拟和后续题目求解受挫,也能保证一定的下限分数。本篇带来四个不同类型的签到题,希望能够给你带来收获。
题目一
蒜头君从现在开始工作,年薪 N 万。他希望在蒜厂附近买一套 6060 平米的房子,现在价格是 200200 万。假设房子价格以每年百分之 K增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得 N 万全都积攒起来,问第几年能够买下这套房子?
(第一年年薪 N 万,房价 200 万)
输入输出
输入格式:一行,包含两个正整数 N(10 <= N <= 50)N(10≤N≤50),K(1 <= K <= 20)K(1≤K≤20),中间用单个空格隔开。
输出格式:如果在第 2020 年或者之前就能买下这套房子,则输出一个整数 M,表示最早需要在第 M 年能买下;否则输出"Impossible"。
输入样例:
50 10
输出样例:
8
题目一解题思路
根据题目可以发现在房价的增长过程中,一直是按照一定的速率,可能出现小数,使用double存放即可。由于题目要求的是如果二十年能买下输出时间,如果大于二十年就输出"Impossible",直接暴力遍历到20年即可。
拓展:如果这个题目的"Impossible"条件变为不可能买到房子。则在逐层求解使要注意,一旦房价*增长率>=工资,则说明后续每年的增长价格>工资,再也无法买到房子。
题目一源代码(C++)
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
int price_y=0;
int increase_p=0;
scanf("%d %d",&price_y,&increase_p);
double value=200;
int cnt=1;
while(price_y*cnt<value && cnt<=20)
{
cnt++;
value+=value*increase_p*0.01;
}
if(price_y*cnt>=value)
{
printf("%d",cnt);
}
else
printf("Impossible");
return 0;
}
题目二
头君的班级里有 n^2个同学,现在全班同学已经排列成一个 n * n 的方阵,但是老师却临时给出了一组新的列队方案为了方便列队,所以老师只关注这个方阵中同学的性别,不看具体的人是谁
这里我们用 00 表示男生,用 11 表示女生
现在蒜头君告诉你同学们已经排好的方阵是什么样的,再告诉你老师希望的方阵是什么样的
他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵
不需要旋转则输出 00
顺时针旋转 90° 则输出 11
顺时针旋转 180° 则输出 22
顺时针旋转 270° 则输出 33
若不满足以上四种情况则输出 -1−1
若满足多种情况,则输出较小的数字
对于 100%100% 的数据中,1<=n<=20
输出时每行末尾的多余空格,不影响答案正确性
题目二及输入输出
输入:
第一行为一个整数 nn
接下来的 nn 行同学们已经列好的 01方阵;
再接下来的 nn 行表示老师希望的的 01 方阵。
输出:
输出仅有一行,该行只有一个整数,如题所示。
输入样例:
4
0 0 0 0
0 0 0 0
0 1 0 0
0 0 0 0
0 0 0 0
0 1 0 0
0 0 0 0
0 0 0 0
输出样例:
1
题目二解题思路
一道关于矩阵的签到题,注意到横纵坐标上限为20,可以直接暴力比较即可。
在进行顺时针旋转时,找到规律进行调整即可。
如果题目提高横纵坐标的上限,可以考虑使用结构体数组存放1的位置,在进行旋转时只需要对结构体数组中的横纵坐标进行相应的转换即可。
题目二源代码(C++)
#include<iostream>
#include<stdio.h>
using namespace std;
const int M=25;
int a[M][M];
int b[M][M];