7.18-2014新生暑假个人排位赛03

本文解析了ACM编程挑战赛中的四道题目,包括解决乱码显示问题、使用multiset进行字符串统计、快速幂计算及字符串组合问题。通过具体实例介绍了相关算法和技术的应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >


我已经无力吐槽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题我不会!问过大神再回来写~~~





评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值