offerofferoffer
还能再长个儿
真的没有
展开
-
LeetCode 394题编码字符串 C++实现
给定一个经过编码的字符串,返回它解码后的字符串。编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4...原创 2018-09-17 21:31:54 · 857 阅读 · 0 评论 -
笔试编程题(马后炮一波)
1、利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“1ab4c2a”。若压缩后的字符串没有变短,则返回原先的字符串int mian(){ string a; getline(cin,a); int i=0; while(a[i]!='\0') { i++; } string res; int c...原创 2018-09-18 22:42:54 · 260 阅读 · 0 评论 -
传说中的之字形
int main(){ int n; cin>>n; int pos1=0; int pos2=0; int i=2; for(;i*(i-1)/2<n;i++); if(i%2==0) { pos2=n-(i-2)*(i-1)/2; pos1=i-pos2; } else { pos1=n-(i...原创 2018-09-18 22:47:09 · 475 阅读 · 0 评论 -
笔试(一口老血)
第二题 //第二题橘子 int n; cin>>n; int a=0,b=0; int bag=0; bool full=false; bag=n/8; a=n%8; if(a>0)bag++; if(a%2==0)full=true; if(full)cout<<bag; else cout<<-1; //第二题 ...原创 2018-09-21 21:12:13 · 168 阅读 · 0 评论 -
笔试(80%)
第一题描述:输出首次出现3次的字母代表的数字a-1,b-2.....,字母大小写不分,如果所有的字母都没有3个及以上,输出0;测试用例:aabbcbweghkjge 2AAba 1ZZz 26abcdbAMKL 0空 0特殊字符123455aabba 空还是1呢? //第一题首次出现三次字母对应的数字 int hash[26]; for(int i=0...原创 2018-09-21 21:30:32 · 148 阅读 · 0 评论 -
笔试(75%)
第三题也是没有AC的一题 int a,b; while(cin >> a >> b) { if(a == b){ cout<<"invalid"<<endl; }else if(a > b){ if(a > 5){ if(a-b == 1){ ...原创 2018-09-21 22:02:44 · 148 阅读 · 0 评论 -
随机产生长度不少于6位密码
//随机产生长度不少于6位 包含大写、小写、数字、特殊字符至少三种的密码string randpass(int n){ string res=""; if(n<6) { cout<<"长度不能少于6位"<<endl; return res; } int count=0; int lownum=0,highnum=0,spnum=0,num=...原创 2018-09-28 16:37:50 · 2624 阅读 · 0 评论 -
不能选择相邻的食物(清雨这个名字取的挺好的哇)
N种食物排成一排,可以做若干种选择,不能选择相邻的食物,可以一种都不选,不选也算一种方法。输出他可以选择的方案次数!栗子:输入3输出5有三种食物,方案为1、2、3、1 3、不选,共5种。解题思路:分为选dp与不选np两个数组,那选择第i种dp[i] = np[i-1]前一种不选,不选择第i种np[i]=dp[i-1]+np[i-1]。dp[1]=1;np[1]=1;...原创 2018-09-28 20:17:39 · 319 阅读 · 0 评论