题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=428

题意:一个字母表示的式子,比如RRR+TTR=EDT是合法的,需要满足以下条件:(1)三个数的长度一样;(2)用数字替换字母后(相同的字母用相同的数字替换)式子成立;(3) 两个不同的式子通过映射相同的是一种,比如上边的和AAA+BBA=CEB是一种;(4)式子的长度最大100。输出1000个合法的式子。

思路:竟然是构造。RRR+TTR=EDT是合法的,那么RRRTTR+TTRRRR=EDTEDT就是合法的。

#include <iostream>
#include <cstdio>
#include <string.h>
#include <algorithm>
#include <cmath>
#include <vector>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <map>#define max(x,y) ((x)>(y)?(x):(y))
#define min(x,y) ((x)<(y)?(x):(y))
#define abs(x) ((x)>=0?(x):-(x))
#define i64 long long
#define u32 unsigned int
#define u64 unsigned long long
#define clr(x,y) memset(x,y,sizeof(x))
#define CLR(x) x.clear()
#define ph(x) push(x)
#define pb(x) push_back(x)
#define Len(x) x.length()
#define SZ(x) x.size()
#define PI acos(-1.0)
#define sqr(x) ((x)*(x))
#define MP(x,y) make_pair(x,y)#define FOR0(i,x) for(i=0;i<x;i++)
#define FOR1(i,x) for(i=1;i<=x;i++)
#define FOR(i,a,b) for(i=a;i<=b;i++)
#define FORL0(i,a) for(i=a;i>=0;i--)
#define FORL1(i,a) for(i=a;i>=1;i--)
#define FORL(i,a,b)for(i=a;i>=b;i--)#define rush() int CC; for(scanf("%d",&CC);CC--;)
#define Rush(n)  while(scanf("%d",&n)!=-1)
using namespace std;void RD(int &x){scanf("%d",&x);}
void RD(i64 &x){scanf("%lld",&x);}
void RD(u32 &x){scanf("%u",&x);}
void RD(double &x){scanf("%lf",&x);}
void RD(int &x,int &y){scanf("%d%d",&x,&y);}
void RD(u32 &x,u32 &y){scanf("%u%u",&x,&y);}
void RD(double &x,double &y){scanf("%lf%lf",&x,&y);}
void RD(int &x,int &y,int &z){scanf("%d%d%d",&x,&y,&z);}
void RD(u32 &x,u32 &y,u32 &z){scanf("%u%u%u",&x,&y,&z);}
void RD(double &x,double &y,double &z){scanf("%lf%lf%lf",&x,&y,&z);}
void RD(char &x){x=getchar();}
void RD(char *s){scanf("%s",s);}
void RD(string &s){cin>>s;}void PR(int x) {printf("%d\n",x);}
void PR(i64 x) {printf("%lld\n",x);}
void PR(u32 x) {printf("%u\n",x);}
void PR(double x) {printf("%.3lf\n",x);}
void PR(char x) {printf("%c\n",x);}
void PR(char *x) {printf("%s\n",x);}
void PR(string x) {cout<<x<<endl;}const int INF=1000000000;
const int HASHSIZE=30007;
const int N=1005;char a[2][4]={"RRR","TTR"};
char c[]="EDT";int main()
{int i,j;FOR1(i,1000){FOR1(j,10) printf("%s",a[(i>>j)&1]); putchar('+');FOR1(j,10) printf("%s",a[!((i>>j)&1)]); putchar('=');FOR1(j,10) printf("%s",c);puts("");}return 0;
}

  

SGU 428 Rebus(构造)相关推荐

  1. SGU155(笛卡尔树的构造)

    题目:http://acm.sgu.ru/problem.php?contest=0&problem=155 题意:给出每个点的两个值key和fix,且所有的key值和fix值都是不相同的,要 ...

  2. spring 构造函数注入_Spring构造函数依赖注入示例

    spring 构造函数注入 欢迎使用Spring构造函数依赖注入示例指南. 基于构造器的依赖注入是Spring 依赖注入的一种 . 依赖注入的另一种类型是Setter注入和字段注入. 有关Spring ...

  3. Spring构造函数依赖注入示例

    欢迎使用Spring构造函数依赖注入示例指南. 基于构造器的依赖注入是Spring 依赖注入的一种 . 依赖注入的另一种类型是Setter注入和字段注入. 有关Spring依赖注入的更多信息: Spr ...

  4. SGU 252 Railway Communication(KM)

    题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=252 题意:一个有向图.选择最少的路径覆盖所有点.在路径最少的情况下,使得所有路径经 ...

  5. (Step2-500题)POJ训练计划+SGU

    经过Step1-500题训练,接下来可以开始Step2-500题,包括POJ训练计划的298题和SGU前两章200题.需要1-1年半时间继续提高解决问题和编码实现能力,加油ACMer!任重道远 Ste ...

  6. SGU 327 Yet Another Palindrome(状态压缩DP)

    题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=327 题意:给出n个字符串.构造一个串s使得s包含n个串以及n个串的反串且这n个串在 ...

  7. leetcode105.从前序与中序遍历序列构造二叉树

    根据一棵树的前序遍历与中序遍历构造二叉树. 注意: 你可以假设树中没有重复的元素. 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15 ...

  8. 构造Delaunay三角形网格

    Delaunay是一种在离散点序列中快速构造三角形网格的方法,本代码依据的Delaunay三角形的性质:在已知的Dalaunay三角化的网格上加入一点P,只需要删除所有外接圆包含此点的三角形,并连接P ...

  9. 史上最全的SGU题目分类

    由于SGU上神题遍地,特列此表,便于训练时分类训练. 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Little Shop ...

  10. LeetCode简单题之构造矩形

    题目 作为一位web开发者, 懂得怎样去规划一个页面的尺寸是很重要的. 所以,现给定一个具体的矩形页面面积,你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面.要求: 你设计的矩形 ...

最新文章

  1. php之类,对象(四)加载类及练习题
  2. Ubuntu16.04 安装Qt
  3. 简述python中怎样导入模块_Python中导入模块的两种模式,import
  4. [ASP.NET] 限制上传文件类型的两种方法(转)
  5. 安卓学习第9课——计时器chronometer
  6. 简单实用的人工智能自学路径
  7. Perl语言入门-第四章-子程序-习题
  8. You have not concluded your merge (MERGE_HEAD exists) git拉取失败
  9. 把 mysql sql_mode 设置为严格模式的方法
  10. 常用测试用例设计方法
  11. Maxscript-通用事件反馈
  12. HTML分页插件功能实现
  13. 【First-order Methods】 5 Smoothness and Strong Convexity
  14. 决策树(四):使用决策树预测隐形眼镜类型
  15. intel固态硬盘误删文件该如何进行恢复
  16. 友盟推送 php,laravel5.4+umeng(友盟)集成app消息推送功能
  17. 云原生CI/CD:Tekton之trigger介绍
  18. ASP.NET Lambda表达式
  19. win10安装GPU版tensorflow
  20. 英语不好怎么快乐的码代码! 快来跟我一起学英语吧

热门文章

  1. 1.4 循环语句 方法
  2. Spring MVC使用@RestController生成JSON示例
  3. 2017CodeM复赛
  4. typescript 第一弹
  5. 判断滚动条到底部的JS代码
  6. 如何在Mac OS上从Photoshop作为插件访问Topaz Mask AI
  7. 如何在不卸载的情况下暂时禁用Tuxera NTFS
  8. bzoj5056:OI游戏
  9. electron 爬坑记
  10. NOIP引水入城(dfs)