博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
初级算法——盒子取球方法(蓝桥杯)
阅读量:5062 次
发布时间:2019-06-12

本文共 758 字,大约阅读时间需要 2 分钟。

今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,

也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。
我们约定:
每个人从盒子中取出的球的数目必须是:1,3,7或者8个。
轮到某一方取球时不能弃权!
A先取球,然后双方交替取球,直到取完。
被迫拿到最后一个球的一方为负方(输方)

#include
#include
int a[10001];int b[4] = {1,3,7,8};int main(){ int i,n,j; freopen("2.out","w",stdout); memset(a,0,sizeof a); a[0] = 1; for(i = 0; i <= 10000; i++) for(j = 0; j < 4; j++) if(i-b[j] >= 0) { if(a[i-b[j]] == 0) { a[i] = 1; break; } } for(int k = 0; k <= 10; k++) printf("%d : %d\n",k,a[k]); scanf("%d",&n); while(n--) { scanf("%d",&i); printf("%d\n",a[i]); } return 0;}

  

转载于:https://www.cnblogs.com/JAYPARK/p/10004145.html

你可能感兴趣的文章
数据查询(2)-高级查询(芮)
查看>>
UIImage应用与内存管理
查看>>
java:数据结构(二)栈的应用(括号匹配)
查看>>
RCP学习(1)
查看>>
BZOJ.4543.[POI2014]Hotel加强版(长链剖分 树形DP)
查看>>
BZOJ.1071.[SCOI2007]组队(思路)
查看>>
hihocoder 1310岛屿(dfs,一个搜索技巧)
查看>>
[ONTAK2010]Peaks
查看>>
poj 1159 dp回文串
查看>>
iOS10 UI教程视图的绘制与视图控制器和视图
查看>>
tpc-ds99 工具使用
查看>>
第三次作业
查看>>
XML文件的写,集合XML序列化(写)。XML文件的读,递归遍历
查看>>
BZOJ1055: [HAOI2008]玩具取名
查看>>
JavaScript数组
查看>>
Luogu2792 JSOI2008 小店购物 最小树形图
查看>>
LOJ2014 SCOI2016 萌萌哒 并查集、ST表优化连边
查看>>
CF1097G Vladislav and a Great Legend 组合、树形背包
查看>>
POJ3184 Ikki's Story I - Road Reconstruction(最大流)
查看>>
FZU2219 StarCraft(哈夫曼树)
查看>>