Good111111 level
获赞
397
粉丝
1
关注
18
看过 TA
30
门头沟学院
2020
Java
IP属地:北京
暂未填写个人简介
私信
关注
2019-11-06 01:27
已编辑
门头沟学院 Java
0 点赞 评论 收藏
分享
2019-09-15 22:34
门头沟学院 Java
招行信用卡第一题AC思路,主要就是基于取余的思想,使用memo数组保存R到右边最近L的距离或L到最近R的距离 import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         while (in.hasNext()) {// 注意,如果输入是多个测试用例,请通过while循环处理多个测试用例             String s = in.nextLine();   ...
许愿offer++++:#include <bits/stdc++.h>using namespace std;const int maxn=1e5+5;const int mod=1e9+7;char s[maxn];int dp[2][20];void add(int &a,int b){ a+=b; if (a>mod) a-=mod;}int cur=0;int main(){ cin >> s; int len=strlen(s); dp[1][0]=1; for (int i=0;i<len;cur^=1,i++){ memset(dp[cur],0,sizeof(dp[cur])); if (s[i]!='?'){ for (int j=0;j<13;j++) add(dp[cur][(j*10+s[i]-'0')%13],dp[cur^1][j]); }else{ for (int j=0;j<13;j++) for (int k=0;k<10;k++){ add(dp[cur][(j*10+k)%13],dp[cur^1][j]); } } } cout << dp[cur^1][5] << '\n';}第三题ac
投递招商银行信用卡中心等公司9个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务