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.一开始想的是,乘号就相当于隔板,把隔板插入到序列当中,同一个隔板的就是使用加法运算, ...
随机推荐
- WCF、Web API、WCF REST、Web Service
WCF.Web API.WCF REST.Web Service 区别 Web Service It is based on SOAP and return data in XML form. It ...
- 【Oracle】-【插入读取顺序】-插入读取之间的顺序关系
Oracle插入记录的顺序是否是读取的顺序? 通过一个简单的实验验证: SQL> create table t ( x int, a char(2000) default 'x', b char ...
- boost------signals2的使用1(Boost程序库完全开发指南)读书笔记
signals2基于Boost的另一个库signals,实现了线程安全的观察者模式.在signals2库中,观察者模式被称为信号/插槽(signals and slots),他是一种函数回调机制,一个 ...
- SZU:B54 Dual Palindromes
Judge Info Memory Limit: 32768KB Case Time Limit: 10000MS Time Limit: 10000MS Judger: Number Only Ju ...
- Python的RotatingFileHandler的Bug
Python的库非常强大,基本能找到我们所有需要的lib.logging模块是Python中的日志记录库,借鉴了Java中的LOG4J模块的思想,能非常方便的用于记录软件执行日志. 最近有在开发自动化 ...
- storm搭建(1)zookeeper搭建
storm集群的安装我用了三台的虚拟机,ip分别是192.168.9.202和203和204,其中主机是202,两台分机的ip是203和204,之前两台机器的搭建已经完成,这次安装的环境是在204机器 ...
- Moq的使用心得
Moq的使用心得 1.Moq中Mock Repository时最好是Mock Repository的接口,这样会避免不知名的错误. var mockClubRepository = new Mock& ...
- 栈和队列简单的STL模板
栈的使用,可以想象成是只有一个出口,最后进来的那个最先出去: #include <stack> 队列:是有两个出口,但是进来了之后只能从前门出去,也就是最先进来的那个最后出去: #incl ...
- asp.net内部原理3
asp.net内部原理(三) 第三个版本 (最详细的版本) 前言: 今天继续吧这个系列补齐,这几天公司的项目比较忙,回到家已经非常的累了,所以也没顾得上天天来这里分享一些东西和大家一起探讨,但是今天晚 ...
- asp.net mvc异步查询
对于asp.net mvc异步查询 如何做MVC异步查询,做列表页面. 查询是项目中必不可少的工作,而且不同的项目不同的团队,都有自己的简单方法.Asp.net mvc 有自己独特的优势,下面是结合m ...