7-1 字母串
#include<bits/stdc++.h>
using namespace std;
bool flag(string s){
if(s.size()<=1) return true;
char ch = s[0];
for(long z=1;z<s.size();z++){
bool op = true;
if(ch>='a' && ch<= 'z'){
if(s[z]!=ch-1 && s[z]!=ch-32) op = false;
}
else if(ch>='A'&&ch<='Z'){
if(s[z]!=ch+1 && s[z]!=ch+32) op = false;
}
if(op) ch = s[z];
else return false;
}
return true;
}
int main()
{
int N;
cin >> N;
string s;
while (N--){
cin >> s;
if(flag(s)) cout << "Y" << endl;
else cout << "N" << endl;
}
return 0;
}
7-2 斯德哥尔摩火车上的题
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s1,s2,key1="",key2="";
cin >> s1 >> s2;
for(long z=1;z<s1.size();z++){
if(s1[z]%2==s1[z-1]%2) key1+= s1[z] > s1[z-1] ? s1[z] :s1[z-1];
}
for(long z=1;z<s2.size();z++){
if(s2[z]%2==s2[z-1]%2) key2+= s2[z] > s2[z-1] ? s2[z] :s2[z-1];
}
cout << key1 << endl;
if(key1!=key2) cout << key2;
return 0;
}
7-3 整数进制转换
#include<bits/stdc++.h>
using namespace std;
int main()
{
char s[100001];
long num,n,s_len=0;
cin >> num >> n;
do{
s[s_len++] = num%n+48;
num/=n;
} while (num>0);
while (s_len) cout << s[--s_len];
return 0;
}
7-4 统计闰年个数
#include<bits/stdc++.h>
using namespace std;
int main()
{
int num,a,b,c;
cin >> num;
a = num/4;
b = num/100;
c = num/400;
cout << a-b+c;
return 0;
}
7-5 实数小写金额转大写
#include<bits/stdc++.h>
using namespace std;
void words(int num){
if(num==0) printf("零");
if(num==1) printf("壹");
if(num==2) printf("贰");
if(num==3) printf("叁");
if(num==4) printf("肆");
if(num==5) printf("伍");
if(num==6) printf("陆");
if(num==7) printf("柒");
if(num==8) printf("捌");
if(num==9) printf("玖");
if(num==10) printf("拾");
if(num==11) printf("佰");
if(num==12) printf("仟");
if(num==13) printf("万");
if(num==14) printf("拾");
if(num==15) printf("佰");
}
int go(int x){
if(x==7) return 15;
if(x==6) return 14;
if(x==5) return 13;
if(x==4) return 12;
if(x==3) return 11;
if(x==2) return 10;
return -1;
}
int main()
{
// 壹贰叁肆伍陆柒玐拾
// 佰仟萬
string word = "零壹贰叁肆伍陆柒捌玖";
string op = "元拾佰仟萬角分";
string s;
cin >> s;
int flag=0;
int a[101],a_len=0,b[101],b_len=0;
for(int z=0;z<s.size();z++){
if(s[z]=='.'){
flag++; continue;
}
if(flag==0) {
a[a_len++] = s[z]-48;
}else{
b[b_len++] = s[z]-48;
}
}
int q=a_len;
for(int z=0;z<a_len;z++) if(a[z]!='0')
{
words(a[z]);
words(go(q--));
}
if(a_len==1&&a[0]==0) printf("零");
printf("元");
if(b[0]!=0)
{
words(b[0]);
printf("角");
}
if(b[1]!=0)
{
words(b[1]);
printf("分");
}
return 0;
}
7-6 一元多项式求导
坑点 : 全为常数
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,c,num=0;
int key[10001]={0},len=0;
bool f=false;
while (cin >> c){
// if(c==0) break;
start:
if(num==0) a = c;
if(num==1) b = c;
num++;
if(num==2){
num=0;
if(b!=0 && a!=0){
f = true;
key[len++] = a*b;
key[len++] = b-1;
}
// else{
// key[len++] = 0;
// }
}
}
// a=c;
// num++;
// while(cin >> c){
// goto start;
// }
if(!f)
cout << "0 0";
else{
cout << key[0];
for(int z=1;z<len;z++) cout << " " << key[z];
}
return 0;
}
7-7 数组循环左移
#include<bits/stdc++.h>
using namespace std;
int main()
{
int num[101],N,remove;
cin >> N >> remove;
for(int z=0;z<N;z++) cin >> num[z];
while (remove--){
num[N] = num[0];
for(int z=0;z<N;z++) num[z] = num[z+1];
}
cout << num[0];
for(int z=1;z<N;z++) cout << " " << num[z];
return 0;
}
7-8 堆栈操作合法性
假设以S
和X
分别表示入栈和出栈操作。如果根据一个仅由S
和X
构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S
和X
序列,判断该序列是否合法。
输入格式:
输入第一行给出两个正整数N和M,其中N是待测序列的个数,M(≤50)是堆栈的最大容量。随后N行,每行中给出一个仅由S
和X
构成的序列。序列保证不为空,且长度不超过100。
输出格式:
对每个序列,在一行中输出YES
如果该序列是合法的堆栈操作序列,或NO
如果不是。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int N,M,box;
cin >> N >> M;
string s;
while (N--){
cin >> s;
box = 0;
bool flag = true;
for(int z=0;z<s.size();z++){
if(s[z]=='S') box++;
else box--;
if(box>M || box<0) flag = false;
}
if(box!=0) flag = false;
if(flag) cout << "YES" << endl;
else cout << "NO" << endl;
}
return 0;
}