NOIP2007 字符串的展开
生活随笔
收集整理的這篇文章主要介紹了
NOIP2007 字符串的展开
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題意簡化
給定一個字符串,求經過一堆亂七八糟的操作之后的新字符串
詳情請點此
題解
注意細節,暴力模擬
它可能出現這樣的情況!!! 9-a或-a
好坑啊,刷提交數
代碼
#include<bits/stdc++.h> using namespace std; #define re register #define ll long long #define get getchar() #define in inline int p1,p2,p3; char s[1000010]; int main() {cin>>p1>>p2>>p3;scanf("%s",s+1);int n=strlen(s+1);for(re int i=1;i<=n;i++){if(s[i]=='-'&&((s[i-1]<='9'&&s[i-1]>='0'&&s[i+1]<='9'&&s[i+1]>='0')||s[i-1]<='z'&&s[i+1]<='z'&&s[i-1]>='a'&&s[i+1]>='a'))//判斷減號旁邊的兩個字符是否為同一類型{if(s[i-1]>=s[i+1]){putchar('-');continue;}//是否合法if(p3==2) //倒著輸出{for(re int j=s[i+1]-1;j>s[i-1];j--){if(p1==3){for(re int k=1;k<=p2;k++)putchar('*');continue;}if(p1==1||(s[i-1]<='9'&&s[i-1]>='0')){for(re int k=1;k<=p2;k++)putchar(char(j));}else{for(re int k=1;k<=p2;k++)putchar(char(j-('a'-'A')));}}}else //正著輸出{for(re int j=s[i-1]+1;j<s[i+1];j++){if(p1==3){for(re int k=1;k<=p2;k++)putchar('*');continue;}if(p1==1||(s[i-1]<='9'&&s[i-1]>='0')){for(re int k=1;k<=p2;k++)putchar(char(j));}else{for(re int k=1;k<=p2;k++)putchar(char(j-'a'+'A'));}}}continue;}putchar(s[i]);}return 0; }轉載于:https://www.cnblogs.com/yzhx/p/10699866.html
總結
以上是生活随笔為你收集整理的NOIP2007 字符串的展开的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 装饰器中的@functools.wrap
- 下一篇: js/jquery遇到的坑总结