P1553 数字反转(升级版)
题目描述
给定一个数,请将该数各个位上数字反转得到一个新数。
这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母;百分数的分子一定是整数,百分数只改变数字部分。整数新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零;小数新数的末尾不为0(除非小数部分除了0没有别的数,那么只保留1个0);分数不约分,分子和分母都不是小数(约分滴童鞋抱歉了,不能过哦。输入数据保证分母不为0),本次没有负数。
输入输出格式
输入格式:
一个数s
输出格式:
一个数,即s的反转数
输入输出样例
输入样例#1:
5087462
输出样例#1:
2647805
输入样例#2:
600.084
输出样例#2:
6.48
输入样例#3:
700/27
输出样例#3:
7/72
输入样例#4:
8670%
输出样例#4:
768%
说明
所有数据:25%s是整数,不大于20位
25%s是小数,整数部分和小数部分均不大于10位
25%s是分数,分子和分母均不大于10位
25%s是百分数,分子不大于19位
第一种方法:
#include<bits/stdc++.h>
using namespace std;
char a[21];
void reverse(int l,int r){
bool flag=true;
while(r>l){
if(flag && a[r]=='0' ){
r--;
continue;
}
flag=false;
cout<<a[r];
r--;
}
cout<<a[r];
}
int main(){
int f=-1;
int k=0;
int n=0;
while(~scanf("%c",&a[k]) && a[k]!='\n'){
if(a[k]=='.'){
f=k;
n=1;
}else if(a[k]=='/'){
f=k;
n=2;
}else if(a[k]=='%'){
f=k;
n=3;
}
k++;
}
if(f==-1){
reverse(0,k-1);
}else{
reverse(0,f-1);
switch(n){
case 1:
cout<<a[f];
while(a[f+1]=='0'){
f++;
}
reverse(f+1,k-1);
break;
case 2:
cout<<"/";
reverse(f+1,k-1);
break;
case 3:
cout<<"%"<<endl;
break;
default:break;
}
}
return 0;
}
第二种
#include<bits/stdc++.h>
using namespace std;
char a[100];
int k,t,i,j;
int main()
{
gets(a);
int l=strlen(a);
for(i=0;i<l;i++)
{
if(a[i]=='.')
{
k=1;t=i;break;
}
if(a[i]=='/')
{
k=2;t=i;break;
}
if(a[i]=='%')
{
k=3;t=i;break;
}
}
if(k==0)
{
for(i=l-1;i>=0&&a[i]=='0';i--);
if(i>=0)
for(;i>=0;i--)
cout<<a[i];
else
cout<<"0";
}
else if(k==1)
{
for(i=t-1;i>=0&&a[i]=='0';i--);
if(i>=0)
for(;i>=0;i--)
cout<<a[i];
else
cout<<"0";
cout<<".";
for(i=t+1;i<l&&a[i]=='0';i++);
if(i<l)
for(int j=l-1;j>=i;j--)
cout<<a[j];
else
cout<<"0";
}
else if(k==2)
{
for(i=t-1;i>=0&&a[i]=='0';i--);
if(i>=0)
for(;i>=0;i--)
cout<<a[i];
else
cout<<"0";
cout<<"/";
for(i=l-1;i>=t+1&&a[i]=='0';i--);
if(i>=t+1)
for(;i>=t+1;i--)
cout<<a[i];
else
cout<<"0";
}
else
{
for(i=t-1;i>=0&&a[i]=='0';i--);
if(i>=0)
for(;i>=0;i--)
cout<<a[i];
else
cout<<"0";
cout<<"%";
for(i=l-1;i>=t+1&&a[i]=='0';i--);
if(i>=t+1)
for(;i>=t+1;i--)
cout<<a[i];
}
return 0;
}
P1308 统计单词数
题目描述
一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。
现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2 )。
输入输出格式
输入格式:
共22行。
第11行为一个字符串,其中只含字母,表示给定单词;
第22行为一个字符串,其中只可能包含字母和空格,表示给定的文章。
输出格式:
一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从00 开始);如果单词在文章中没有出现,则直接输出一个整数-1−1。
输入输出样例
输入样例#1:
To
to be or not to be is a question
输出样例#1:
2 0
输入样例#2:
to
Did the Ottoman Empire lose its power at that time
输出样例#2:
-1
说明
数据范围
1≤ 1≤单词长度≤10≤10。
1≤ 1≤文章长度≤1,000,000≤1,000,000。
noip2011普及组第2题
第一种(自己写的):
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
string str1,str2;
int first,sum=0,len1,len2;//first第一次出现的位置,sum出现的总次数
getline(cin,str1);
getline(cin,str2);
len1=str1.size();
len2=str2.size();
for(int i=0;i<len1;i++)
if(str1[i]>='A'&&str1[i]<='Z') str1[i] = str1[i]+32;
for(int i=0;i<len2;i++)
if(str2[i]>='A'&&str2[i]<='Z') str2[i] = str2[i]+32;
int i=0;
while(i<len2){
int pos = str2.find(str1,i);//从第i个位置搜索str1出现的位置
if(pos!=-1){//如果在文章中存在单词
if((pos==0&&str2[pos+len1]==' '||str2[pos+len1]=='\0')||(str2[pos-1]==' '&&str2[pos+len1]==' '||str2[pos+len1]=='\0')){
sum++;
if(sum==1) first=pos;
}
i=pos+len1;//更新i到下一个可能的位置搜索
}
else break;
}
if(sum==0) cout<<-1;
else{
cout<<sum<<" "<<first;
}
return 0;
}
第二种:
#include<iostream>
#include <cstdio>
#include <cctype>
#include <cstring>
using namespace std;
int main()
{
string word1,word,base1,base;
getline(cin,word1);
getline(cin,base1);
word=' '+word1+' ';//这一招简直太秒了
base=' '+base1+' ';
int wlen=word.length();
int blen=base.length();
for(int i=0;i<wlen;i++)
word[i]=toupper(word[i]);
for(int i=0;i<blen;i++)
base[i]=toupper(base[i]);
int i=0,j=0,cnt=0;
bool flag=false;
int loc;
while(i<=blen-wlen)
{
//if(i=0||(i>0&&j==0&&base[i-1]==' ')||j>0)
//{
if(base[i]==word[j])
{
i++;
j++;
}
else
{
i=i-j+1;
j=0;
}
if(j==wlen)
{
cnt++;
flag=true;
if(cnt==1)
{
loc=i-j;
}
}
//}
}
if(flag==false)cout<<"-1";
else cout<<cnt<<" "<<loc;
return 0;
}