我已经无力吐槽IE浏览器和搜狗浏览器了。。。。。。
A.学姐的数码管
输入样例
3 2330
输出样例
### ### ### ###
# # # # #
# # # # #
### ### ### # #
# # # # #
# # # # #
### ### ### ###
我用浏览器看到的是这样的“### ### ### ### # # # # # # # # # # ### ### ### # ## # # # ## # # # #### ### ### ###”简直丈二摸不着头脑啊......是个人都会泪奔的啊........一头雾水啊.......我读了半小时题目还是不知道这乱码是啥啊。最后灵机一动这一行乱码拷到记事本里。看到2330之后,噢!我都要爱上我自己的机智了!
B题和A一样是签到题。
---------------------------------------我是分割线(我的目标是:谁都看得懂!)------------------------------
C、字符串
题意:不停地给你字符串,然后让你插入该字符串之后,统计该字符串的个数。
输入样例
str1
str2
str1
str1
str2
str3
输出样例
1
1
2
3
2
1
1.首先,要知道using namespace stl;中有一个名为multiset的玩意。
2.然后,就能过了。
3.嗯。说完了
multiset<string> a;
char b[SIZE];//这里最好开一个二维数组存进去,因为如果直接scanf b数组的话,那就存进去的是一个地址,后面再scanf b数组,multiset里面存的东西都会全部更新为当前b字符串。
string c;//本题不用,但是其他题目可能会用
a.clear();
a.insert(c);
a.count(c);
D、田田的账号(我发现大家都好爱自黑)
题意:由abcd组成的字符串,a奇数个,b偶数个。求长度为n的字符可能的情况多少个。
输入样例
2
1
2
输出样例
1
4
解法:
1.穷举你能举的情况,注意!不要像我一样傻逼地漏掉情况。
如果实在傻逼。那就写几行代码穷举吧。大神教我的好办法~哈哈哈!
2.随便写几个你就会发现是4的n次方了。
3.用快速幂就能过了。
这个时候小好奇就要问了。快速幂是啥?
ll mod_pow(ll x,ll n, ll mod)
{
ll res=1;
while(n>0){
if(n&1) res=res*x%mod;
x=x*x%mod;
n>>=1;
}
return res;
}
么么哒书上的模板。
这个时候小好奇就要问了,么么哒书是哪本书?(够了!不会有人问的!不要卖萌了!)
因为我的目标是,谁都看得懂的题解。那我就写清楚一点。
小好奇问,快速幂是干嘛的?
答:以上代码为例,计算 (x的n次方)除以mod后 得到的余数。
小好奇问,n>>=1;是干嘛的。
答:把n的转换成二进制后最后一位删去,比如n=6,二进制为110,删去最后一位变成11,就是十进制中变成3了。再比如n=13,二进制为1101,删去后变成110,就是十进制的6。
拓展:还有n>>=b:把n右移n位。
n<<=b:把n左移n位
小好奇问,为什么我还是不懂呢?
答:就是我们亲爱的离散书上有这个方法哦~(简直爱死离散课和离散老师了)
比如我们要计算27的34次方。
第一步,34 转换为二进制那就是100010.也就是34=2^5+2^1;
第二步,那我们只需要计算(27^(2^5))*(27^(2^1))就可以了。
第三步,如果碰到最后一位为0,那只需把当前x平方,如果为1,那么就要把平方后的x乘到结果上。
比如你现在想要(27^(2^5))那你就要把27平方,得出的结果再平方,结果再平方,平方五次,如果当前位置是二进制第三位,不需要乘到result上,只需把现在的x平方,为了(27^(2^5))做准备。如果到了当前二进制是1的地方,那就乘到result上去,继续自己平方,为下一个1的出现做准备,n删掉最后一位是为了看看是不是1,n=0说明转换成二进制之后再也没有1了,跳出循环。
第四步,掰掰~~~写完啦!E题我不会!问过大神再回来写~~~