2014蓝桥杯问题 C: 神奇算式
没做完,先搞答题了
#include <stdio.h>
#include<string.h>
#include<stdlib.h>
int comp(const void *a,const void *b)
{
return *(int*)a-*(int*)b;
}
int main()
{ //----part1
for(int i=100;i<=999;i++)
{
int a[4];
memset(a,0,sizeof(a[0]));
a[0]=i/100;
a[1]=i/10%10;
a[2]=i%10;
for(a[3]=0;a[3]<=9;a[3]++)
{ //a not equal to each other
if(a[0]!=a[1]&&a[0]!=a[2]&&a[0]!=a[3]&&a[1]!=a[2]&&a[1]!=a[3]&&a[2]!=a[3])
{
int sum=i*a[3];
if(sum>1000&&sum<9999)
{
int b[4];
memset(b,0,sizeof(b[0]));
b[0]=sum/1000;
b[1]=sum/100%10;
b[2]=sum/10%10;
b[3]=sum%10; //b not equal to each other
if(b[0]!=b[1]&&b[0]!=b[2]&&b[0]!=b[3]&&b[1]!=b[2]&&b[1]!=b[3]&&b[2]!=b[3])
{
qsort(a,4,a[0],comp);
}
}
}
}
} //--part2
for(;;)
{ }
}
d
运行无答案
#include<stdio.h>
int main()
{
int a[8];
for(a[0]=1;a[0]<=4;a[0]++)
{
for(a[1]=1;a[1]<=4;a[1]++)
{
for(a[2]=1;a[2]<=4;a[2]++)
{
for(a[3]=1;a[3]<=4;a[3]++)
{
for(a[4]=1;a[4]<=4;a[4]++)
{
for(a[5]=1;a[5]<=4;a[5]++)
{
for(a[6]=1;a[6]<=4;a[6]++)
{
for(a[7]=1;a[7]<=4;a[7]++)
{
for(int i=0;i<=7;i++)
{
int count1=0,count2=0,count3=0,count4=0;
if(a[i]==1)count1++;
if(a[i]==2)count2++;
if(a[i]==3)count3++;
if(a[i]==4)count4++;
int dist1=0,dist2=0,dist3=0,dist4=0;
if(count1==2&&count2==2&&count3==2&&count4==2)
{
for(int j=0;j<=7;j++)
{ int node11=0,node12=0;
int node21=0,node22=0;
int node31=0,node32=0;
int node41=0,node42=0; if(a[j]==1&&node11)
{
node12=j;
dist1=node12-node11;
}
if(a[j]==2&&node21)
{
node22=j;
dist2=node22-node21;
}
if(a[j]==3&&node31)
{
node32=j;
dist3=node32-node31;
}
if(a[j]==4&&node41)
{
node42=j;
dist4=node42-node41;
}
if(a[j]==1)
{
node11=j;
}
if(a[j]==2)
{
node21=j;
}
if(a[j]==3)
{
node31=j;
}
if(a[j]==4)
{
node41=j;
}
}
if(dist1==1&&dist2==2&&dist3==3&&dist4==4)
printf("%d%d%d%d%d%d%d%d",a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7]);
}
else break;
}
}
}
}
}
}
}
}
}
}
2014蓝桥杯问题 C: 神奇算式的更多相关文章
- 记2014“蓝桥杯全国软件大赛"决赛北京之行
5月29,30日 最终到了这一天.晚上有数据结构课,10点多的火车,我们就没有去上课,下午在宿舍里收拾东西,晚上8点左右从南校出发,9点半多到达火车站和老师学长学姐们会和. 第一次去北京,第一次买的卧 ...
- 算法笔记_057:蓝桥杯练习 最大的算式 (Java)
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大.因为乘号和加号一共就 ...
- 2014蓝桥杯B组初赛试题《奇怪的分式》
题目描述: 上小学的时候,小明经常自己发明新算法.一次,老师出的题目是: 1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png) ...
- 2014蓝桥杯B组初赛试题《六角填数》
题目描述: 如图[1.png]所示六角形中,填入1~12的数字. 使得每条直线上的数字之和都相同. 图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少? 请通过浏览器提交 ...
- 2014蓝桥杯B组初赛试题《李白打酒》
题目描述: 话说大诗人李白,一生好饮.幸好他从不开车. 一天,他提着酒壶,从家里出来,酒壶中有酒2斗.他边走边唱: 无事街上走,提壶去打酒. 逢店加一倍,遇花喝一斗. 这一路上 ...
- 2014蓝桥杯B组初赛试题《切面条》
题目描述: 一根高筋拉面,中间切一刀,可以得到2根面条. 如果先对折1次,中间切一刀,可以得到3根面条. 如果连续对折2次,中间切一刀,可以得到5根面条. 那么,连续对折10次 ...
- 2014蓝桥杯B组初赛试题《啤酒和饮料》
题目描述: 啤酒每罐2.3元,饮料每罐1.9元.小明买了若干啤酒和饮料,一共花了82.3元. 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒. 注意:答案是一个整数.请通过 ...
- 2014 蓝桥杯 预赛 c/c++ 本科B组 第九题:地宫取宝(12') [ dp ]
历届试题 地宫取宝 时间限制:1.0s 内存限制:256.0MB 锦囊1 锦囊2 锦囊3 问题描述 X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件 ...
- 蓝桥杯:最大的算式(爆搜 || DP)
http://lx.lanqiao.cn/problem.page?gpid=T294 题意:中文题意. 思路:1.一开始想的是,乘号就相当于隔板,把隔板插入到序列当中,同一个隔板的就是使用加法运算, ...
随机推荐
- Ibatis配置存储过程xml文件案例
-- <parameterMaps> <!--注意:parameterMap中的参数个数和顺序要和ProcGetPersonByName存储过程中的一致--> <para ...
- [转载+实践理解]Android动画---如何正确使用平移动画(关于fillBefore和fillAfter的一点说明)(转载)
红色部分为自己的实践理解 如何实现将View向上平移自身高度一半的距离? TranslateAnimation translate = new TranslateAnimation( Animatio ...
- MVC使用RDL报表
MVC使用RDL报表 这次我们来演示MVC3怎么显示RDL报表,坑爹的微软把MVC升级到5都木有良好的支持报表,让MVC在某些领域趋于短板 我们只能通过一些方式来使用rdl报表. Razor视图不支持 ...
- WinForm中使MessageBox实现可以自动关闭功能
WinForm 下我们可以调用MessageBox.Show 来显示一个消息对话框,提示用户确认等操作.在有些应用中我们需要通过程序来自动关闭这个消息对话框而不是由用户点击确认按钮来关闭.然而.Net ...
- RPC(Remote Procedure Call Protocol)
远程过程调用协议: 1.调用客户端句柄:执行传送参数 2.调用本地系统内核发送网络消息 3.消息传送到远程主机 4.服务器句柄得到消息并取得参数 5.执行远程过程 6.执行的过程将结果返回服务器句柄 ...
- [Usaco2008 Open] Clear And Present Danger 寻宝之路[最短路][水]
Description 农夫约翰正驾驶一条小艇在牛勒比海上航行. 海上有N(1≤N≤100)个岛屿,用1到N编号.约翰从1号小岛出发,最后到达N号小岛.一 张藏宝图上说,如果他的路程上 ...
- Dump Checking
Dump Checking Debug相关的一些小技巧 摘要: 1. 如何Debug一个进程的子进程? 答: 使用WinDBG attach到父进程, 然后输入命令".childdbg 1& ...
- 记录最近在使用sprintf构造字符串时遇到的一个问题
直接上代码: #include "stdio.h" #include "string.h" int main() { char szTmp[20] = {0}; ...
- 不用char*作为hash_map的key
尽量不用char*作为hash_map的key Posted on 2013-09-09 21:21 Springlie 阅读(83) 评论(0) 编辑 收藏 引子: 同事前几天用hash_map时发 ...
- ajaxFileUpload+struts2实现多文件上传
以前有介绍过ajaxFileUpload实现文件上传,但那是单文件的,这次介绍多文件上传. 单文件上传参考:http://blog.csdn.net/itmyhome1990/article/deta ...