UESTC Memory 1262 (打表&暴力模拟)
来源:互联网 发布:闹钟软件 编辑:程序博客网 时间:2024/05/22 02:55
Memory
Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)
小x和小h是好盆友,小h从小体弱多病,而且还非常健忘,于是把自己平时吃的
某一天由于雾都的pm2.5爆表,小h的慢性呼吸道疾病又发作了,但当小x掏出药瓶的时候,却发现了异常情况。
小x现在有n瓶药,每瓶药里面有无限个药片,每片药重量严格等于1克。但是,吹毛求疵的小x发现
小x现在有一个电子称
现在,请问最小字典序的序列
Input
一行一个整数
Output
一行
Sample input and output
3
1 2 3
Hint
若
样例的解释:如果称出来是5.7g,那么就是第1和第2瓶不合格;如果是5.6g,那么就是第1和第3瓶不合格;如果是5.5g,那么就是第2和第3瓶不合格。
Source
//直接暴力打表。。
<pre class="cpp" name="code">#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;int v[6000];int a[55]={0,1,2,3,5,8,13,21,30,39,53,74,95,128,152,182,212,258,316,374,413,476,531,546,608,717,798,862,965,1060,1161,1307,1386,1435,1556,1722,1834,1934,2058,2261,2497,2699,2874,3061,3197,3332,3629,3712,3868,4140,4447,4640,5022};int main(){int n,i,j,k;while(scanf("%d",&n)!=EOF){if(n==2)printf("1 1\n");else{for(i=1;i<n;i++)printf("%d ",a[i]);printf("%d\n",a[n]);}}return 0;}
//下面的是打表:
#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;int sum[55][55];int a[55]={0,1,2,3,5,8};int judge(int x,int y){int i,j,k;for(i=1;i<x;i++){sum[x][i]=a[i]+y;for(j=1;j<x;j++){for(k=1;k<x;k++){if(sum[x][i]==sum[j][k])return 0;}}}return 1;}int main(){int n,i,j,k;sum[1][2]=3;sum[1][3]=4;sum[2][3]=5;while(scanf("%d",&n)!=EOF){if(n==2)printf("1 1\n");else{printf("1");for(i=2;i<4;i++)printf(" %d",a[i]);for(i=4;i<=n;i++){a[i]=a[i-1]+1;for(j=a[i];;j++){if(judge(i,j)){a[i]=j;printf(" %d",j);break;}}}printf("\n");}}return 0;}
0 0
- UESTC Memory 1262 (打表&暴力模拟)
- UESTC 1262 Memory (暴力)
- UESTC 1262: Memory【模拟】
- UESTC 1262 Memory 暴力法
- UESTC--1262--Memory(dfs)
- Eeny Meeny Moo(约瑟夫环(暴力模拟(打表)))
- UESTC--1251(模拟)
- Memory UESTC
- uestc 人民币的构造 1264 (打表)
- UESTC 485 Game(康托展开,bfs打表)
- UESTC 485 Game(康托展开,bfs打表)
- 【UESTC】1423 - Run Step(打表 & 组合)
- 不要62 (暴力打表)
- 时间复杂度(暴力,打表)
- NBUT1223 Friends number(打表,暴力)
- hdu2069 暴力打表
- HDU2089 暴力打表
- UESTC - 1012 Ladygod (模拟)
- css样式
- 【天蝎WG-概念篇】数据仓库之雪花结构
- Linux crontab 计划执行详解
- 对字符串翻转的几种方法
- 《Effective Modern C++》翻译--条款4:了解如何查看推导出的类型
- UESTC Memory 1262 (打表&暴力模拟)
- 【应用】单链表的就地逆置
- tsiLfodnEmorFedoNhtNevomeR.19
- ubuntu 下的翻译软件
- 智能化的到来
- 【Objective-C】09-空指针和野指针
- 22 k个骰子掷出n的概率
- [POJ 3255]Roadblocks[dijkstra][次短路]
- 学习笔记(二)——直方图均衡化和匹配