求前缀表达式的值
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。
输入格式:
输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，不同对象（运算数、运算符号）之间以空格分隔。
输出格式:
输出前缀表达式的运算结果，保留小数点后1位，或错误信息ERROR。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define maxsize 35
typedef struct SNode *stack;
struct SNode
{
double data[maxsize];
int top;
};
stack creat()
{
stack s = (stack) malloc(sizeof(struct SNode));
s->top = -1;
return s;
}
void push(stack s, double x)
{
s->data[++s->top] = x;
}
double pop(stack s)
{
return s->data[s->top--];
}
void calculate(stack s, double op1, double op2, char str)
{
switch (str) {
case '+':
push(s, op1+op2);
break;
case '-':
push(s, op1-op2);
break;
case '*':
push(s, op1*op2);
break;
case '/':
push(s, op1/op2);
break;
default:
break;
}
}
char a[maxsize];
int main()
{
gets(a);
int l = strlen(a);
stack s = creat();
int i = l-1;
for(int i=l-1; i>=0; i--)
{
if(a[i]>='0' && a[i]<='9')
{
double x = a[i]-'0';//char->double
double m = 10;//预备小数的情况
for(i -= 1; i>=0; i--)
{
if(a[i]>='0' && a[i]<='9')
{
x += m*(a[i]-'0');
m *= 10;
}
else if(a[i] == '.') //小数点，说明这个数是个小数
{
x /= m;
m = 1;
}
else if(a[i] == '-') //负数符号，说明这个数是负数
{
x = -x;
}else break;
}
push(s, x);
}
else if(a[i]=='+' || a[i]=='-' || a[i]=='*' || a[i] =='/')
{
double op1 = pop(s);
double op2 = pop(s);
if(a[i] == '/' && op2 == 0)
{
printf("ERROR");
return 0;
}
calculate(s, op1, op2, a[i]);
}
}
if(s->top == 0) printf("%.1f\n", pop(s));
else printf("ERROR");
return 0;
}
数组循环左移
本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
输入格式:
输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔。
输出格式:
在一行中输出循环左移m位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。
#include <stdio.h>
int main()
{
int n,offset;
scanf("%d%d",&n,&offset);
offset=offset%n; //可能左移的次数会超过数组下标
int A[n][2]; //构造二维数组
for (int i=0;i<n-1;i++)
{
scanf("%d",&A[i][0]);
A[i][1]=i+1;
}
//最后一项的数据与地址的存储
scanf("%d",&A[n-1][0]);
A[n-1][1]=0;
//循获取偏移后的数据
for(int i=0;i<n;i++)
{
printf("%d",A[offset][0]); //输出偏移后的数据
offset=A[offset][1]; //将偏移量更新
if(i!=n-1)
printf(" ");
}
return 0;
}
完全二叉树的层序遍历、
一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。
给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。
输入格式：
输入在第一行中给出正整数 N（≤30），即树中结点个数。第二行给出后序遍历序列，为 N 个不超过 100 的正整数。同一行中所有数字都以空格分隔。
输出格式：
在一行中输出该树的层序遍历序列。所有数字都以 1 个空格分隔，行首尾不得有多余空格。
#include <iostream>
using namespace std;
const int MAX_SIZE = 31;
int tree[MAX_SIZE];
void lastOrder(int id, int n)
{
if (id <= n)
{
lastOrder(id * 2, n);
lastOrder(id * 2 + 1, n);
cin >> tree[id];
}
}
int main()
{
int n;
cin >> n;
lastOrder(1, n);
cout << tree[1];
for (int i = 2; i <= n; i++)
{
cout << " " << tree[i];
}
return 0;
}
树种统计
随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。
输入格式:
输入首先给出正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。
输出格式:
按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4位。
#include<iostream>
#include<map>
using namespace std;
int main()
{
int n;
cin>>n;
map<string,double> s;
getchar();
for(int i=0;i<n;i++)
{
string tmp;
getline(cin,tmp);
s[tmp]++;
}
for(auto start=s.begin();start!=s.end();start++)
{
double num=start->second/n*100;
cout<<start->first<<" ";
printf("%.4lf%\n",num);
}
}
排座位
布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。
输入格式：
输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行，每行给出一对需要查询的宾客编号。
这里假设朋友的朋友也是朋友。但敌人的敌人并不一定就是朋友，朋友的敌人也不一定是敌人。只有单纯直接的敌对关系才是绝对不能同席的。
输出格式：
对每个查询输出一行结果：如果两位宾客之间是朋友，且没有敌对关系，则输出No problem；如果他们之间并不是朋友，但也不敌对，则输出OK；如果他们之间有敌对，然而也有共同的朋友，则输出OK but...；如果他们之间只有敌对关系，则输出No way。
#include<stdio.h>
#include<string.h>
int a[120][120];
int n,m,l;
int sea(int c,int d){
for(int i=1;i<=n;i++) {
if(a[c][i]!=0&&a[d][i]!=0) return 1;
}
return 0;
}
int main(){
scanf("%d %d %d",&n,&m,&l);
memset(a,0,sizeof(a));
int q,w,e;
for(int i=1;i<=m;i++){
scanf("%d %d %d",&q,&w,&e);
a[w][q]=a[q][w]=e;
}
int r,t;
int flag=0;
for(int i=1;i<=l;i++){
scanf("%d %d",&r,&t);;
if(a[r][t]==1){
printf("No problem\n");
continue;
}else if(a[r][t]==0){
printf("OK\n");
}else if(a[r][t]==-1&&sea(r,t)){
printf("OK but...\n");
}else{
printf("No way\n");
}
}
return 0;
} 口罩发放
为了抗击来势汹汹的 COVID19 新型冠状病毒，全国各地均启动了各项措施控制疫情发展，其中一个重要的环节是口罩的发放。
某市出于给市民发放口罩的需要，推出了一款小程序让市民填写信息，方便工作的开展。小程序收集了各种信息，包括市民的姓名、身份证、身体情况、提交时间等，但因为数据量太大，需要根据一定规则进行筛选和处理，请你编写程序，按照给定规则输出口罩的寄送名单。
输入格式:
输入第一行是两个正整数 D 和 P（1≤D,P≤30），表示有 D 天的数据，市民两次获得口罩的时间至少需要间隔 P 天。
接下来 D 块数据，每块给出一天的申请信息。第 i 块数据（i=1,⋯,D）的第一行是两个整数 Ti 和 Si（1≤Ti,Si≤1000），表示在第 i 天有 Ti 条申请，总共有 Si 个口罩发放名额。随后 Ti 行，每行给出一条申请信息，格式如下：
姓名 身份证号 身体情况 提交时间
给定数据约束如下：
姓名是一个长度不超过 10 的不包含空格的非空字符串；身份证号是一个长度不超过 20 的非空字符串；身体情况是 0 或者 1，0 表示自觉良好，1 表示有相关症状；提交时间是 hh:mm，为24小时时间（由00:00到23:59。例如 09:08。）。注意，给定的记录的提交时间不一定有序；身份证号各不相同，同一个身份证号被认为是同一个人，数据保证同一个身份证号姓名是相同的。
能发放口罩的记录要求如下：
身份证号必须是 18 位的数字（可以包含前导0）；- 同一个身份证号若在第 i 天申请成功，则接下来的 P 天不能再次申请。也就是说，若第 i 天申请成功，则等到第 i+P+1 天才能再次申请；
- 在上面两条都符合的情况下，按照提交时间的先后顺序发放，直至全部记录处理完毕或 Si 个名额用完。如果提交时间相同，则按照在列表中出现的先后顺序决定。
输出格式:
对于每一天的申请记录，每行输出一位得到口罩的人的姓名及身份证号，用一个空格隔开。顺序按照发放顺序确定。
在输出完发放记录后，你还需要输出有合法记录的、身体状况为 1 的申请人的姓名及身份证号，用空格隔开。顺序按照申请记录中出现的顺序确定，同一个人只需要输出一次。
#include<bits/stdc++.h>
using namespace std;
int D,P,t,s,body;
struct node{
string name,id,time;
int order;
};
bool cmp(node a,node b){return a.time==b.time?a.order<b.order:a.time<b.time;};
vector<node>now,ans;
map<string,int>mp; //存放每次领取口罩的时间
set<string>flag; //防止body为1的人员重复
int check(string s){ //检查id
if(s.size()!=18) return 0;
for(int i=0;i<s.size();i++) if(!isdigit(s[i])) return 0;
return 1;
}
int main(){
string name,id,time;
cin>>D>>P;
for(int i=1;i<=D;i++){
cin>>t>>s;
now.clear();
for(int j=0;j<t;j++){
cin>>name>>id>>body>>time;
if(body==1&&!flag.count(id)&&check(id)){
ans.push_back({name,id});
flag.insert(id);
}
now.push_back({name,id,time,j});
}
sort(now.begin(),now.end(),cmp); //排序
for(int j=0;j<now.size();j++){
if(s>0){ //还有余量
if(check(now[j].id)&&mp[now[j].id]<=i){ //符合，发放口罩
mp[now[j].id]=i+P+1; //定义下一次的最近时间
cout<<now[j].name<<" "<<now[j].id<<endl;
s--;
}
}
else break;
}
}
for(int i=0;i<ans.size();i++){
cout<<ans[i].name<<" "<<ans[i].id;
if(i!=ans.size()-1) cout<<endl;
}
return 0;
}
扫一扫
731
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
