51nod1068 博弈
来源:互联网 发布:专业淘宝团队 编辑:程序博客网 时间:2024/06/06 01:23
有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量只能是2的正整数次幂,比如(1,2,4,8,16....),拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。
例如N = 3。A只能拿1颗或2颗,所以B可以拿到最后1颗石子。(输入的N可能为大数)
Input
第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)第2 - T + 1行:每行1个数N。(1 <= N <= 10^1000)
Output
共T行,如果A获胜输出A,如果B获胜输出B。
Input示例
3234
Output示例
ABA
还是和上题一样,打表找的规律,发现3,6,9,12....等都是B赢,不然A就赢了。这样我们直接mod3就可以了。
因为是大数字,所以用char*来存储,然后用大数取余就可以了。
#include <iostream>#include <algorithm>#include <string>#include <cstring>#include <cstdio>using namespace std; int modulo(char * num, int mod){int res = 0;while ( *num ){res = (res*10 + (*num - '0') )%mod ;num++ ;}return res;}int main(){int t;char str[1005] ; scanf("%d",&t);while (t--){scanf("%s",str);int ans = modulo(str,3);if(ans==0)puts("B");else puts("A");}return 0;}
0 0
- 51nod1068 博弈
- 51nod1417 博弈
- 51nod 1067 博弈
- 51nod1070 博弈
- 51nod1605 博弈
- 博弈
- 博弈
- 博弈
- 博弈
- 博弈
- 博弈
- 博弈
- 博弈
- 博弈
- 博弈
- 博弈
- 博弈
- 博弈
- define_method跟def
- 外部系统调用SAP接口如何调试
- Some projects cannot be imported because they already exist in the workspace
- 简单记录jsp
- hdu4635(强连通)
- 51nod1068 博弈
- java 遍历list、set时 删除元素 java.util.ConcurrentModificationException
- Android通过反射获取build.prop中key对应的value
- 提升方法 - 1 - Adaboost 算法
- 设计模式3—行为型模式
- C# 提示语句总汇
- ssh 导出excel
- AJAX-JQUERY
- 前端html/css布局注意点