2018.05.10快手笔试编程题总结
做题时到最后紧张了有两个致命失误,导致没有AC
第一个失误是第一题第33行temp写成了a,导致一直L不显示
第二个失误是第二题输出”don’t be discouraged”写成了”don`t be discouraged”,题目不能复制,拼写时don’t中的符号搞错,一点之差!!!!
第一题 数字转化为文字输出
- 由于输出汉字较为麻烦,将万,千,百,十,零改为W,Q,B,S,L
- 输入整数a 范围[0,99999]
- 示例1
- 输入 99999
- 输出 9W9Q9B9S9
- 示例2
- 输入 10203
- 输出 1WL2BL3
- 示例3
- 输入 11
- 输出 1L1
#include <iostream>
#include <string>
using namespace std;
int main()
{
int a;
cin >> a;
if(a<0 || a>99999)
return 0;
if(a == 0)
{
cout << "L" << endl;
return 0;
}
char arr[] = {'L', 'S', 'B', 'Q', 'W'};
string res = "";
bool flag = false;//判断位上为0的前面是否有值
//比如101,十位上的0前面有值(即个位上的1) flag = true
//比如100,十位上的0前面没有值 flag = false
int i = 0;
while(a != 0)
{
int temp = a%10;
if(temp != 0)
{
flag = true;
if(i != 0)
res = arr[i] + res;
char c = '0' + temp;
res = c + res;
}
else if(temp == 0 && i!=0 && flag)
{
res = arr[0] + res;
flag = false;
}
i++;
a /= 10;
}
cout << res << endl;
return 0;
}
第二题 博弈论
- 一堆石头,A,B两个人拿,每人每次只能拿2的次幂(即1,2,4,8),拿到最后一块石头的人获胜,A先拿,给出石头数n,求A
- 先输入数字m,表示m组样例,接下来m行,每行输入一个石头数n
- 输出为m行,获胜输出lucky,失败输出don’t be discouraged
- 示例1
- 输入
3
8
5
3 - 输出
lucky
lucky
don’t be discouraged
- 输入
思路很简单,判断n是否是3的倍数,不是的话就A能赢,否则A就输
A是先手,考虑A的必胜态。
注意,因为任何正整数都能写成若干个2的整数次方幂之和。
由于规定只能取2的某个整数次方幂,只要你留给对手的石头数为3的倍数时,那么A就必赢,因为留下3的倍数时,对手有两种情况:
1. 如果轮到对方拿石头时只剩3个,对方要么取1个,要么取2个,剩下的A全取走,win!
2. 如果轮到对方拿石头时还剩3*k个石头,对手不管取多少,剩下的石头数是3*x+1或者3*x+2。轮到A时,又可以构造一个3的倍数。 所以无论哪种情况,当留给对手为3*k的时候,A是必胜的。
题目说A先抓石头,那么当石头数为3的倍数时,A就输了。否则A就能利用先手优势将留给对方的石头数变成3的倍数,就必胜。
#include <iostream>
using namespace std;
int main()
{
int m;
cin >> m;
for(int i=0; i<m; i++)
{
int n;
cin >> n;
if(n%3 != 0)
cout << "lucky" << endl;
else
cout << "don't be discouraged" << endl;
}
return 0;
}
参考:
组合博弈游戏