SGU 428 Rebus(构造)
题目链接: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(构造)相关推荐
- SGU155(笛卡尔树的构造)
题目:http://acm.sgu.ru/problem.php?contest=0&problem=155 题意:给出每个点的两个值key和fix,且所有的key值和fix值都是不相同的,要 ...
- spring 构造函数注入_Spring构造函数依赖注入示例
spring 构造函数注入 欢迎使用Spring构造函数依赖注入示例指南. 基于构造器的依赖注入是Spring 依赖注入的一种 . 依赖注入的另一种类型是Setter注入和字段注入. 有关Spring ...
- Spring构造函数依赖注入示例
欢迎使用Spring构造函数依赖注入示例指南. 基于构造器的依赖注入是Spring 依赖注入的一种 . 依赖注入的另一种类型是Setter注入和字段注入. 有关Spring依赖注入的更多信息: Spr ...
- SGU 252 Railway Communication(KM)
题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=252 题意:一个有向图.选择最少的路径覆盖所有点.在路径最少的情况下,使得所有路径经 ...
- (Step2-500题)POJ训练计划+SGU
经过Step1-500题训练,接下来可以开始Step2-500题,包括POJ训练计划的298题和SGU前两章200题.需要1-1年半时间继续提高解决问题和编码实现能力,加油ACMer!任重道远 Ste ...
- SGU 327 Yet Another Palindrome(状态压缩DP)
题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=327 题意:给出n个字符串.构造一个串s使得s包含n个串以及n个串的反串且这n个串在 ...
- leetcode105.从前序与中序遍历序列构造二叉树
根据一棵树的前序遍历与中序遍历构造二叉树. 注意: 你可以假设树中没有重复的元素. 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15 ...
- 构造Delaunay三角形网格
Delaunay是一种在离散点序列中快速构造三角形网格的方法,本代码依据的Delaunay三角形的性质:在已知的Dalaunay三角化的网格上加入一点P,只需要删除所有外接圆包含此点的三角形,并连接P ...
- 史上最全的SGU题目分类
由于SGU上神题遍地,特列此表,便于训练时分类训练. 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Little Shop ...
- LeetCode简单题之构造矩形
题目 作为一位web开发者, 懂得怎样去规划一个页面的尺寸是很重要的. 所以,现给定一个具体的矩形页面面积,你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面.要求: 你设计的矩形 ...
最新文章
- php之类,对象(四)加载类及练习题
- Ubuntu16.04 安装Qt
- 简述python中怎样导入模块_Python中导入模块的两种模式,import
- [ASP.NET] 限制上传文件类型的两种方法(转)
- 安卓学习第9课——计时器chronometer
- 简单实用的人工智能自学路径
- Perl语言入门-第四章-子程序-习题
- You have not concluded your merge (MERGE_HEAD exists) git拉取失败
- 把 mysql sql_mode 设置为严格模式的方法
- 常用测试用例设计方法
- Maxscript-通用事件反馈
- HTML分页插件功能实现
- 【First-order Methods】 5 Smoothness and Strong Convexity
- 决策树(四):使用决策树预测隐形眼镜类型
- intel固态硬盘误删文件该如何进行恢复
- 友盟推送 php,laravel5.4+umeng(友盟)集成app消息推送功能
- 云原生CI/CD:Tekton之trigger介绍
- ASP.NET Lambda表达式
- win10安装GPU版tensorflow
- 英语不好怎么快乐的码代码! 快来跟我一起学英语吧