CSP201604折点计数100分+俄罗斯方块100分题解

1.折点计数：

#include<bits/stdc++.h>
using namespace std;
int main(){int n;cin>>n;int a[1010];int flag=1;cin>>a[1];cin>>a[2];flag=a[2]>a[1]?1:0;//上升则1 int sum=0;for(int i=3;i<=n;i++){cin>>a[i];if((a[i]>a[i-1]&&!flag)||(a[i]<a[i-1]&&flag)){sum++;flag=flag>0?0:1;} }cout<<sum<<endl;return 0;
}

2.俄罗斯方块：


#include<bits/stdc++.h>
struct point{int x,y;bool down=0;//是否为最下层点
}p[4]; //标记b中点
using namespace std;
int main(){ios::sync_with_stdio(false);//提速cin cout  int a[20][10]={{0}};//memset(a,1,sizeof(a));.二维整型数组直接利用 memset() 函数初始化时，只能初始化为 0 或 -1 ，否则将会被设为随机值。int b[4][4]={{0}};//二维数组全赋值为0 int insert,low=100;int count=0;for(int i=14;i>=0;i--)for(int j=0;j<10;j++)cin>>a[i][j];for(int i=3;i>=0;i--)for(int j=0;j<4;j++){cin>>b[i][j];if(b[i][j]==1){low=min(low,i);p[count].x=i;p[count].y=j;count++;}}for(int i=0;i<4;i++){ if(b[p[i].x-1][p[i].y]==0||p[i].x==0)//下面没有方块或者下面是底 p[i].down=1;}cin>>insert;int flag=0;//是否到了停止点 for(int i=14;i>=0;i--){//把low（最低点）所放行 for(int z=0;z<4;z++){//对于下落行后每个最下点进行判断 if((p[z].down==1&&a[i+p[z].x-low-1][insert+p[z].y-1]==1)||(p[z].down==1&&i+p[z].x-low==0)){//下面是方块或者触底了 flag=1;//找到了for(int m=0;m<4;m++){a[i+p[m].x-low][insert+p[m].y-1]=1;} break;}if(flag)break;}if(flag)break;}for(int i=14;i>=0;i--){for(int j=0;j<10;j++){cout<<a[i][j]<<' ';}cout<<endl;
}return 0;
}

结果展示:

CSP201604折点计数100分+俄罗斯方块100分题解相关推荐

CCF201604-1 折点计数（解法二）（100分）（废除！！！）
试题编号: 201604-1 试题名称: 折点计数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定n个整数表示一个商店连续n天的销售量.如果某天之前销售量在增长,而后一天 ...
CCF201604-1 折点计数（100分）【序列处理】
试题编号: 201604-1 试题名称: 折点计数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定n个整数表示一个商店连续n天的销售量.如果某天之前销售量在增长,而后一天 ...
CCF201604-1 折点计数（100分）
试题编号: 201604-1 试题名称: 折点计数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定n个整数表示一个商店连续n天的销售量.如果某天之前销售量在增长,而后一天 ...
1亿条数据如何分表100张到Mysql数据库中（PHP）
来源:http://www.jb51.net/article/70265.htm 这篇文章主要介绍了当数据量猛增的时候如何把一亿条数据分表100张到Mysql数据库中,需要的朋友可以参考下下面通过创 ...
mysql一张表1亿天数据_1亿条数据在PHP中实现Mysql数据库分表100张
转: 1亿条数据在PHP中实现Mysql数据库分表100张 http://php-z.com/thread-2115-1-1.html (出处: PHP-Z) 当数据量猛增的时候,大家都会选择库表散列 ...
php 分表实战,PHP实战：1亿条数据如何分表100张到Mysql数据库中（PHP）
<PHP实战:1亿条数据如何分表100张到Mysql数据库中(PHP)>要点: 本文介绍了PHP实战:1亿条数据如何分表100张到Mysql数据库中(PHP),希望对您有用.如果有疑问,可 ...
跑分cpu_跑分超过100万的CPU诞生
据鲁大师官方微博消息,鲁大师历史上第一个跑分超过100万的CPU已经出现,它就是AMD Threadripper 3990X,鲁大师显示"击败了全国99%用户". 在鲁大师处理器性 ...
高考英语50分学计算机,高三英语50分到100分学习窍门
150分只考40~50分,想补到90~100分,到年底够不够?如果只攻语法能考到多少分?高三英语50分到100分的方法就是背单词,读课文,练语感,看语法...关键用心.可以先制定一个简单的计划,不要太 ...
公鸡3块钱1只，母鸡5块钱1只，小鸡1块钱3只，用100块买100只鸡，一共多少种买法，分别是什么？
公鸡3块钱1只,母鸡5块钱1只,小鸡1块钱3只,用100块买100只鸡,一共多少种买法,分别是什么? //2.公鸡3块钱1只,母鸡5块钱1只,小鸡1块钱3只,用100块买100只鸡,一共多少种买法,分 ...

CSP201604折点计数100分+俄罗斯方块100分题解

CSP201604折点计数100分+俄罗斯方块100分题解相关推荐

最新文章

热门文章