hdu 5308 (2015多校第二场第9题)脑洞模拟题,无语
题目链接:http://acm.hdu.edu.cn/listproblem.php?vol=44
题意:给你n个n,如果能在n-1次运算之后(加减乘除)结果为24的输出n-1次运算的过程,如果不能输出-1。
思路:乍看起来,没什么规律,但是可以想象的是(n+n+n+n)/n=4,(n+n+n+n+n+n)/n=6,(n-n)*n*n*·····*n=0所以在n大于15的时候结果基本是固定的,只要对小于15的数一一输出就行(但是这题真是无语,算这种题目真是累,脑洞啊~~)
代码:
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <iostream>
#include <queue>
#include <algorithm>
#include <vector>
using namespace std;
#define LL __int64 int main()
{
int n,i;
while(~scanf("%d",&n))
{
if(n<)
printf("-1\n");
else if(n==)
{
printf("1 * 2\n");
printf("5 + 3\n");
printf("6 + 4\n");
}
else if(n==)
{
printf("1 / 2\n");
printf("6 / 3\n");
printf("4 - 7\n");
printf("5 * 8\n");
}
else if(n==)
{
printf("1 + 2\n");
printf("7 + 3\n");
printf("8 + 4\n");
printf("9 + 5\n");
printf("10 - 6\n");
}
else if(n==)
{
printf("1 / 2\n");
printf("3 * 4\n");
printf("9 - 8\n");
printf("5 + 6\n");
printf("10 / 11\n");
printf("12 * 7\n");
}
else if(n==)
{
printf("1 - 2\n");
printf("9 * 3\n");
printf("10 * 4\n");
printf("11 * 5\n");
printf("12 + 6\n");
printf("13 + 7\n");
printf("14 + 8\n");
}
else if(n==)
{
printf("4 / 5\n");
printf("6 / 7\n");
printf("8 / 9\n");
printf("1 + 2\n");
printf("13 + 3\n");
printf("14 - 10\n");
printf("15 - 11\n");
printf("16 - 12\n");
}
else if(n==)
{
printf("1 / 2\n");
printf("3 / 4\n");
printf("5 / 6\n");
printf("7 / 8\n");
printf("9 + 10\n");
printf("11 + 12\n");
printf("16 + 13\n");
printf("17 + 14\n");
printf("18 + 15\n");
}
else if(n==)
{
printf("1 + 2\n");
printf("3 / 4\n");
printf("5 / 6\n");
printf("12 + 13\n");
printf("15 + 14\n");
printf("7 - 8\n");
printf("17 * 9\n");
printf("18 * 10\n");
printf("19 * 11\n");
printf("20 + 16\n");
}
else if(n==)
{
printf("1 + 2\n");//
printf("13 / 3\n");//
printf("14 * 4\n");//
printf("5 - 6\n");//
for(i=;i<;i++)
printf("%d * %d\n",i,i+);
printf("15 + 22\n");
}
else if(n==)
{
printf("1 + 2\n");//
printf("14 / 3\n");//
printf("4 / 5\n");//
printf("6 - 16\n");//
printf("15 * 17\n");//
printf("7 - 8\n");//
for(i=;i<;i++)
printf("%d * %d\n",i,i+);
printf("18 + 24\n");
} else if(n==)
{
printf("1 / 2\n");//
printf("3 / 4\n");//
printf("5 - 15\n");//
printf("17 - 16\n");//
printf("6 + 7\n");//
printf("19 / 8\n");//
printf("20 * 18\n");//
printf("9 - 10\n");//
for(i=;i<;i++)
printf("%d * %d\n",i,i+);
printf("21 + 26\n");
}
else
{
printf("1 + 2\n");
printf("3 + 4\n");
printf("5 + 6\n");
printf("7 + 8\n");
printf("%d + 9\n",n+);
printf("%d / 10\n",n+);
printf("%d / 11\n",n+);
printf("%d / 12\n",n+);
printf("%d / 13\n",n+);
printf("%d * %d\n",n+,n+);
printf("%d * %d\n",n+,n+);
printf("%d * %d\n",n+,n+);
printf("14 - 15\n");
int now=n+;
for(i=;i<=n;i++)
{
printf("%d * %d\n",i,now);
now++;
}
printf("%d + %d\n",n+,now);
}
}
return ;
}
hdu 5308 (2015多校第二场第9题)脑洞模拟题,无语的更多相关文章
- HDU 5308 I Wanna Become A 24-Point Master(2015多校第二场)
I Wanna Become A 24-Point Master Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 ...
- hdu 5305 Friends(2015多校第二场第6题)记忆化搜索
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5305 题意:给你n个人,m条关系,关系可以是online也可以是offline,让你求在保证所有人on ...
- hdu 5301 Buildings (2015多校第二场第2题) 简单模拟
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5301 题意:给你一个n*m的矩形,可以分成n*m个1*1的小矩形,再给你一个坐标(x,y),表示黑格子 ...
- HDU 5301 Buildings(2015多校第二场)
Buildings Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Tota ...
- HDU 5303 Delicious Apples (2015多校第二场 贪心 + 枚举)
Delicious Apples Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Other ...
- hdu 5288||2015多校联合第一场1001题
pid=5288">http://acm.hdu.edu.cn/showproblem.php?pid=5288 Problem Description OO has got a ar ...
- 2019牛客多校第二场 A Eddy Walker(概率推公式)
2019牛客多校第二场 A Eddy Walker(概率推公式) 传送门:https://ac.nowcoder.com/acm/contest/882/A 题意: 给你一个长度为n的环,标号从0~n ...
- hdu 5294 Tricks Device(2015多校第一场第7题)最大流+最短路
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5294 题意:给你n个墓室,m条路径,一个人在1号墓室(起点),另一个人在n号墓室(终点),起点的那 ...
- 2014多校第二场1011 || HDU 4882 ZCC Loves Codefires (贪心)
题目链接 题意 : 给出n个问题,每个问题有两个参数,一个ei(所要耗费的时间),一个ki(能得到的score).每道问题需要耗费:(当前耗费的时间)*ki,问怎样组合问题的处理顺序可以使得耗费达到最 ...
随机推荐
- 一个脚本和一个容易疏忽的问题strcmp、strncmp、memcmp的用法【原创】
一个容易疏忽的问题: strcmp.strncmp.memcmp, 对于memcmp进行字符串比较时可能会出现内存重叠的情况 status = strncmp(xdev->product, &q ...
- linux 获取时间后--自定义时间格式
自定义时间格式 =================================-===================================== #include <stdio.h ...
- linux系统编程之信号:信号发送函数sigqueue和信号安装函数sigaction
信号发送函数sigqueue和信号安装函数sigaction sigaction函数用于改变进程接收到特定信号后的行为. sigqueue()是比较新的发送信号系统调用,主要是针对实时信号提出的(当然 ...
- MySQL 5.7.17 Group Relication(组复制)搭建手册【转】
本博文介绍了Group Replication的两种工作模式的架构.并详细介绍了Single-Master Mode的部署过程,以及如何切换到Multi-Master Mode.当然,文末给出了Gro ...
- FastDFS集群部署
之前介绍过关于FastDFS单机部署,详见博文:FastDFS+Nginx(单点部署)事例 下面来玩下FastDFS集群部署,实现高可用(HA) 服务器规划: 跟踪服务器1[主机](Tracker S ...
- 读书笔记--C陷阱与缺陷(七)
第七章 1.null指针并不指向任何对象,所以只用于赋值和比较运算,其他使用目的都是非法的. 误用null指针的后果是未定义的,根据编译器各异. 有的编译器对内存位置0只读,有的可读写. 书中给出了一 ...
- git —— 远程仓库(操作)
运行目录:本地仓库目录 1.本地关联远程仓库 $ git remote add origin 你的远程库地址(SSH和HTTP都可以) 2.远程仓库为空,可选择合并远程仓库和本地仓库,远程库不为空时, ...
- 浮动元素垂直居中,bootstrap栅格布局垂直居中
<!doctype html> <html lang="en"> <head> <meta charset="UTF-8&quo ...
- Zookeeper原理架构与搭建
一.Zookeeper到底是什么!? 学一个东西,不搞明白他是什么东西,哪还有心情学啊!! 首先,Zookeeper是Apache的一个java项目,属于Hadoop系统,扮演管理员的角色. 然后看到 ...
- 从一道简单的dp题中学到的...
今天想学点动态规划的知识,于是就看了杭电的课件,数塔问题啊,LCS啊都是比较经典的动规了,然后随便看了看就开始做课后练习题... HDOJ 1421 搬寝室 http://acm.hdu.edu.cn ...