【bzoj1258】【CQOI2007】【三角形tri】【贪心】
来源:互联网 发布:股票配资网站源码 编辑:程序博客网 时间:2024/06/06 06:03
Description
画一个等边三角形,把三边的中点连接起来,得到四个三角形,把它们称为T1,T2,T3,T4,如图1。把前三个三角形也这样划分,得到12个更小的三角形:T11,T12,T13,T14,T21,T22,T23,T24,T31,T32,T33,T34,如图2。把编号以1,2,3结尾的三角形又继续划分…最后得到的分形称为Sierpinski三角形。 图1. 图2. 如果B不包含A,且A的某一条完整的边是B的某条边的一部分,则我们说A靠在B的边上。例如T12靠在T24和T4上,但不靠在T32上。给出Spierpinski三角形中的一个三角形,找出它靠着的所有三角形。
Input
输入仅一行,即三角形的编号,以T开头,后面有n个1到4的数字。仅最后一个数字可能为4。
Output
输出每行一个三角形编号,按字典序从小到大排列。
Sample Input
T312
Sample Output
T314
T34
T4
T34
T4
HINT
50%的数据满足:1<=n<=5
100%的数据满足:1<=n<=50
题解:
找一下规律就好了。。
代码:
题解:
#include<iostream>#include<cstdio>#include<cstring>using namespace std;char ch[100];int ans[100],len;bool f[10];int main(){ scanf("%s",&ch);len=strlen(ch)-1; if (ch[len]=='4'){ for (int i=1;i<=3;++i){ printf("T");for (int j=1;j<len;++j) printf("%c",ch[j]); printf("%d\n",i); } } else{ ans[++ans[0]]=len-1; for (int i=len-2;i>=0;--i){ f[ch[i+2]-'0']=true; if (ch[i+1]!=ch[i+2]&&!f[ch[i+1]-'0']) ans[++ans[0]]=i; } for (int i=1;i<=ans[0];++i){ printf("T");for (int j=1;j<=ans[i];++j) printf("%c",ch[j]); printf("%d\n",4); } }}
0 0
- 【bzoj1258】【CQOI2007】【三角形tri】【贪心】
- bzoj1258: [CQOI2007]三角形tri
- 1258: [CQOI2007]三角形tri
- [CQOI2007]三角形tri 解题报告
- 【BZOJ】【P1258】【CQOI2007】【三角形tri】【题解】【乱搞】
- BZOJ 1258([CQOI2007]三角形tri-模拟)
- 【CQOI2007】【NKOJ2006】三角形
- 树上三角形 tri
- 【模拟】【CQOI 2007】【bzoj 1258】三角形tri
- 蓝桥杯--算法训练 数字三角形 (贪心)
- Tri Tiling
- Tri Tiling
- Tri Tiling
- Tri Tiling
- Tri Tiling
- [BZOJ1257][CQOI2007]余数之和
- bzoj1259: [CQOI2007]矩形rect
- 【bzoj1260】 [CQOI2007]涂色paint
- Oracle RETURNING INTO 用法示例
- Yahoo!团队实践分享:网站性能优化的34条黄金守则
- cocos shader 之 马赛克滤镜
- 利用记录类型变量更新记录
- 提高phpcms后台缓存更新的速度
- 【bzoj1258】【CQOI2007】【三角形tri】【贪心】
- 闪讯利用openwrt路由器拨号教程(二)
- hdu 5494 Card Game 排序
- UVA - 133 The Dole Queue
- 【bzoj1079】【SCOI2008】【着色方案】【记忆化搜索】
- scrollView的滚动和缩放
- 杭电OJ -- 2033 人见人爱A+B(c++练手的好题目)
- SuishenJi项目_SQLite数据库
- 更改域名后phpcms后台登录验证码显示异常的解决办法