这篇博客涵盖了NOI算法竞赛中的三道题目，包括简单算术表达式的求值，短信计费的计算方法，以及在文本中统计单词数的算法。每道题目都提供了问题描述、输入输出格式以及样例，适合算法初学者进行练习和理解。
01:简单算术表达式求值
总时间限制:
1000ms
内存限制:
65536kB
描述
两位正整数的简单算术运算（只考虑整数运算），算术运算为：
+，加法运算；
-，减法运算；
*，乘法运算；
/，整除运算；
%，取余运算。
算术表达式的格式为（运算符前后可能有空格）：
运算数 运算符 运算数
请输出相应的结果。
输入
一行算术表达式。
输出
整型算数运算的结果（结果值不一定为2位数，可能多于2位或少于2位）。
样例输入
32+64
样例输出
96
比较简单，直接上代码
#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int calc(int a,char op,int b){
if(op=='+') return a+b;
if(op=='-') return a-b;
if(op=='*') return a*b;
if(op=='/') return a/b;
if(op='%') return a%b;
}
int main(){
int m,c;
char ku;
cin>>m>>ku>>c;
cout<<calc(m,ku,c);
return 0;
} 02:短信计费
总时间限制:
1000ms
内存限制:
65536kB
描述
用手机发短信，一条短信资费为0.1元，但限定一条短信的内容在70个字以内（包括70个字）。如果你一次所发送的短信超过了70个字，则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数，试统计一下你当月短信的总资费。
输入
第一行是整数n，表示当月发送短信的总次数，接着n行每行一个整数，表示每次短信的字数。
输出
输出一行，当月短信总资费，单位为元，精确到小数点后1位。
样例输入
10 39 49 42 61 44 147 42 72 35 46
样例输出
1.3
也不是很难鸭鸭~
#include<bits/stdc++.h>
using namespace std;
int temp=0,op=0;
float money(int a,int sum[]){
for(int i=0;i<a;i++){
if(sum[i]<70) op++;
else if(sum[i]%70!=0) op+=sum[i]/70+1;
else if(sum[i]%70==0) op+=sum[i]/70;
//test
//cout<<op;
}
return op*0.1;
}
int main(){
int a;
cin>>a;
int sum[a];
for(int i=0;i<a;i++){
cin>>sum[i];
}
cout<<money(a,sum);
return 0;
}03:甲流病人初筛
描述
目前正是甲流盛行时期，为了更好地进行分流治疗，医院在挂号时要求对病人的体温和咳嗽情况进行检查，对于体温超过37.5度（含等于37.5度）并且咳嗽的病人初步判定为甲流病人（初筛）。现需要统计某天前来挂号就诊的病人中有多少人被初筛为甲流病人。
输入
第一行是某天前来挂号就诊的病人数n。（n < 200）
其后有n行，每行是病人的信息，包括三个信息：姓名（字符串，不含空格，最多8个字符）、体温（float）、是否咳嗽（整数，1表示咳嗽，0表示不咳嗽）。每行三个信息之间以一个空格分开。
输出
按输入顺序依次输出所有被筛选为甲流的病人的姓名，每个名字占一行。之后在输出一行，表示被筛选为甲流的病人数量。
样例输入
5
Zhang 38.3 0
Li 37.5 1
Wang 37.1 1
Zhao 39.0 1
Liu 38.2 1
样例输出
Li
Zhao
Liu
3这一题开始有一些难，合理理解可以写出如下代码：
#include<iostream>
#include <cstdio>
using namespace std;
struct f{ //定义一个结构体 包含三个信息 名字 温度 是否咳嗽
char m[20];
double wendu;
int kesou;
}a[201];
int main()
{
int n,s=0;
cin>>n;//n个人
for(int i=0;i<n;i++)//循环n次
{
cin>>a[i].m>>a[i].wendu>>a[i].kesou;//每次输入三个信息
if(a[i].wendu>=37.5 && a[i].kesou==1 )//若温度大 且咳嗽
{
s++; //统计 温度异常且咳嗽的人数
cout<<a[i].m<<endl;//输出当前异常人名字
}
}
cout<<s<<endl; //最后输出温度异常且咳嗽人数
return 0;
}04
#include<bits/stdc++.h>
using namespace std;
int a[110][110],c[110][110];
int m,n,r,s;
int f(int a1,int b1)
{ int sum=0;
for(int i=a1,x1=r;i>a1-r;i--,x1--)
{
for(int j=b1,y1=s;j>b1-s;j--,y1--)
{
sum=sum+abs(a[i][j]-c[x1][y1]);
// cout<<i<<' '<<j<<' '<<i-r<<' '<<j-s<<endl;
}
}
return sum;
}
int main()
{
cin>>m>>n;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
cin>>a[i][j];
cin>>r>>s;
int he=0;
for(int i=1;i<=r;i++)
for(int j=1;j<=s;j++)
cin>>c[i][j];
int maxv=INT_MAX;
int x,y;
for(int i=r;i<=m;i++)
{
for(int j=s;j<=n;j++)
{
int s1=f(i,j);
// cout<<s1<<' '<<i<<' '<<j<<endl;
if(abs(s1)<maxv)
{
maxv=abs(s1);
x=i,y=j;
}
}
}
for(int i=x-r+1;i<=x;i++)
{
for(int j=y-s+1;j<=y;j++)
{
cout<<a[i][j]<<' ';
}
cout<<endl;
}
return 0;
} 05:统计单词数
总时间限制:
1000ms
内存限制:
65536kB
描述
一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2）。
输入
2 行。
第 1 行为一个字符串，其中只含字母，表示给定单词；
第 2 行为一个字符串，其中只可能包含字母和空格，表示给定的文章。
输出
只有一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从0开始）；如果单词在文章中没有出现，则直接输出一个整数-1。
样例输入
样例 #1： To to be or not to be is a question 样例 #2： to Did the Ottoman Empire lose its power at that time
样例输出
样例 #1： 2 0 样例 #2： -1
来源
NOIP2011复赛 普及组 第二题
#include<stdio.h>
#include<string.h>
void cmp(char ch[]);
int main()
{
char ex[20],text[1000001],c[20];
int i=0,j,s,f=0,p=0,k=0,first;
scanf("%s\n",ex);
cmp(ex);
gets(text);
s=strlen(text);
while(i<s)
{
f=i;
j=0;
memset(c,0,sizeof(c));
while(text[i]!=' ')
{
c[j]=text[i];
++i;
++j;
}
cmp(c);
if (strcmp(c,ex)==0)
{
++k;
if(p==0)
{
first=f;
p=1;
}
}
++i;
}
if(p==1) printf("%d %d",k,first);
else printf("-1");
return 0;
}
void cmp(char ch[])
{
int x=0;
while(ch[x]!='\0')
{
ch[x]=toupper(ch[x]);
x++;
}
}注：这些题目均为使用gets，放心用吧~~~
扫一扫
2117
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
