招商银行信用卡20190915

1.

在一根数轴上，1-n的每个点上都标有'L'或'R',最初每个点上都有一个机器人。现在所有机器人同时一起执行以下操作10^100次：

如果该点上标有'L’，则机器人左移；如果该点上标有'R'，则机器人右移。

保证点1上的为'R‘，点n上的为'L'。最后每一个点上有几个机器人？

输入描述：输入包括一个只包含'R'和‘L’字符串s，表示初始化的时候每个点的标记。

2<=|s|<=10的5次方，其中|s|表示字符串的长度。

测试样例：

输入一： RRLRL

输出为：01211

输入二：RRRRRLRLRL

输出：0000331111

分析：

看每个R右边最近L，下标差的奇偶性，奇数就在L左边的R上+1，偶数就在L上+1。L同理。

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<sstream>
#include<cmath>
#include<climits>
#include<queue>
#include<cstring>
#include<set>
using namespace std;
queue<int> rque,lque;
string str;
vector<int> count1(100005,0);
int main(){cin>>str;//scanf("\n",&str);int n=str.size();for(int i=0;i<n;i++){if(str[i]=='R'){rque.push(i);}else{while(!rque.empty()){int temp=rque.front();rque.pop();if((i-temp)&1!=0)count1[i-1]++;elsecount1[i]++;}}}for(int i=n-1;i>=0;i--){if(str[i]=='L'){lque.push(i);}else{while(!lque.empty()){int temp=lque.front();lque.pop();if((temp-i)&1!=0){count1[i+1]++;}elsecount1[i]++;}}}for(int i=0;i<n;i++)printf("%d ",count1[i]);printf("\n");//system("PAUSE");return 0;
}

2.

一串由数字和?组成的字符串，?可以表示0-9，求这个字符串可以表示的数字対13取余后等于5的数字个数。

过40%，先提供个大体的思路吧。

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<sstream>
#include<cmath>
#include<climits>
#include<queue>
#include<cstring>
#include<set>
#define mod 1000000007
using namespace std;
string str;
vector<vector<int> > dp(100005,vector<int>(13,0));
int main(){cin>>str;int n=str.size();int base=0;for(int i=n-1;i>=0;i--){if(str[i]=='?'){vector<int> tmp(13,0);for(int j=0;j<10;j++){tmp[((int)pow(10,base)*j)%13]++;}if(i+1>=n){for(int k=0;k<13;k++){dp[i][k]=tmp[k];}base++;continue;}for(int j=0;j<13;j++){for(int k=0;k<13;k++){long long ans=(dp[i+1][j]*tmp[k])%mod;int index=(j+k)%13;dp[i][index]=(dp[i][(j+k)%13]+ans)%mod;}}}else{int num=str[i]-'0';int tmp=((int)pow(10,base)*num)%13;//cout<<tmp<<endl;if(i+1>=n){dp[i][tmp]++;base++;continue;}for(int j=0;j<13;j++){//dp[i][(j+tmp)%13]=(dp[i][(j+tmp)%13]+dp[i+1][j]+1)%mod;dp[i][(j+tmp)%13]=dp[i+1][j];}}base++;}printf("%d\n",dp[0][5]);/*for(int i=0;i<n;i++){for(int j=0;j<13;j++)printf("%d ",dp[i][j]);printf("\n");}*///system("PAUSE");return 0;
}

20190915招商银行信用卡相关推荐

招商银行信用卡2018春季招聘研发(第一批)编程题 - 题解
招商银行信用卡的题难度一般,基本都能做出来,因此,解析就写得简单些了.而且题中没有给出数据范围,说明数据不会很大,因此这三个题都可以暴力求解. 第一题题目给出一个非空字符串,判断这个字符串是否是由 ...
招商银行信用卡2019届实习笔试题
招商银行信用卡2019届实习笔试题题目表述:如图思路:有向图中找回环.(具体方法和原理可以参考相关博客)同时标记那些指向回环的顶点.全部的顶点去掉被标记的顶点,输出就是答案了.完全按照题目中的提示 ...
招商银行信用卡推荐链接
https://ccclub.cmbchina.com/crdcardapply/loginchannelselect.aspx?cardsel=&Recommender=te87MwwdyG ...
招商银行信用卡还款冲账顺序
招行信用卡用户为招商银行信用卡还款时,是有一定的还款顺序的,这里简单介绍招行信用卡还款顺序,方便招行信用卡持卡人. 对已出账单部分按照年费.利息.费用.预借现金本金.刷卡消费本金的顺序逐项抵偿您的账务 ...
招商银行信用卡使用说明
招行信用卡客服电话有三个,4008205555.8008205555.021-38784800,三个号码都是呼入同一客服中心的,没有差别的. 总写技术的文章难免有点枯燥,今天周末啊....换个口味.. ...
投诉申告：招商银行信用卡岂能如此无信用？！
招商银行信用卡目前对逾期未还款的计息是非常不合情理和道德的!甚至有可能是不合法的霸王条款! 在我们申请信用卡时,上面已经说明免息期为上月账单日期至按上月账单还款日期,即大概为30+7=37天. 照我们 ...
如何办理中国银行借记卡给招商银行信用卡转帐
因为公司办的工资卡是中国银行的,而自己办的是招商银行信用卡, 每个月还款就是个麻烦事.每次都是从中行取钱再还到招行,以前在朝阳门上班还好,各家银行都挨着,花半个小时就搞定,现在公司搬到北四环,附近没有 ...
关于招商银行信用卡的若干事宜
今天打招行的客服开通了我这在抽屉里封存已久的招行信用卡.用惯了工行的国际卡,习惯了一卡加一密码的的形式,而对这个与国际高度接轨的招行信用卡,很是不熟悉,密码要分什么查询密码,取现密码和网上支付密码.而 ...
招商银行信用卡重要通知：消费提醒服务调整，300元以下消费不再逐笔发送短信...
2019独角兽企业重金招聘Python工程师标准>>> 今天登录 Gmail 邮箱收到如下壹封来自招商银行信用卡中心的邮件,说是取消大陆地区300元以下的短信提醒服务,改由微信消息提 ...

20190915招商银行信用卡

招商银行信用卡20190915

1.

测试样例：

分析：

2.

20190915招商银行信用卡相关推荐

最新文章

热门文章