码迷,mamicode.com
首页 > 其他好文 > 详细

字符串模拟入门

时间:2017-11-05 17:29:01      阅读:171      评论:0      收藏:0      [点我收藏+]

标签:blank   模拟   space   eve   bsp   cli   ios   循环   scan   

如题(水题大集锦)

1.P1914 小书童——密码

直通

思路:

  因为是循环的,所以我们进行%26即可

上代码:

技术分享
#include <iostream>
#include <cstdio>
using namespace std;

const int Mod = 26;
const char e[Mod] = {a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z};
int n;
string y;

int main() {
    scanf("%d",&n);
    cin>>y;
    int len=y.length();
    for(int i=0,d; i<len; i++) {
        d=(y[i]-a+n)%26;
        printf("%c",e[d]);
    }
    return 0;
}
View Code

2.P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…

(Maybe是Here。。)

直通

思路:

  将字符串转化为数字之后,边乘边模即可

坑点:

  注意ret的初始值应该设置为1,而不是0,因为用到了乘

上代码:

技术分享
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int Mod = 47;
char s[10],p[10];

int UFO(char a[],int len) {
    int ret=1;
    for(int i=0,x; i<len; i++) {
        x=a[i]-A+1;
        ret=ret*x%Mod;
    }
    return ret;
}

int main() {
    cin>>s>>p;
    int lens=strlen(s),lenp=strlen(p);
    if(UFO(s,lens)==UFO(p,lenp)) printf("GO");
    else printf("STAY");
    return 0;
}
View Code

 

字符串模拟入门

标签:blank   模拟   space   eve   bsp   cli   ios   循环   scan   

原文地址:http://www.cnblogs.com/zxqxwnngztxx/p/7787719.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!