题目1
求平均分
输入:两行
第一行是分数个数n
第二行是这n个分数,以空格隔开
输出:
去掉最高分与最低分后的平均成绩
#include<stdio.h> float buf[1001]; void fun(int n){ for(int i=0;i<n;i++){ for(int j=0;j<n-i-1;j++){ if(buf[j+1]<buf[j]){ float t=buf[j+1]; buf[j+1]=buf[j]; buf[j]=t; } } } } int main(){ int n; while(scanf("%d",&n)!=EOF){ if(n==0)break; for(int i=0;i<n;i++){ scanf("%f",&buf[i]); } fun(n); float ans=0; for(int i=1;i<n-1;i++) ans+=buf[i]; ans=ans/(n-2); printf("%.2fn",ans); } return 0; }
题目2
密码
输入:一行
第一行:26个小写字母 以空格隔开 如 b a c e u f g h i j k l m n o p q r s t v w x y z d................. v y z r s q
第二行:一个字符串(大写字母) 如: BUPTZ
输出:
B用第一行的第二个字母替换,U用第21个替换,P用第('A'-'P'+1)个替换..
#include<stdio.h> char buf1[101]; char buf2[101]; int main(){ char c; while(scanf("%c",&c)!=EOF){ int j=1; if(c=='n')scanf("%c",&c);//上次大循环结束c会读入这个符号 while(c!='n'){ if(c>='a'&&c<='z'&&j<=26)buf1[j++]=c; scanf("%c",&c); } scanf("%s",buf2); for(int i=0;buf2[i]!=0;i++){ int t=buf2[i]-'A'+1; buf2[i]=buf1[t]; } printf("%sn",buf2); } return 0; }
题目3
排序
输入:四行
第一行:个数N1(2 3 4 5 6)
第二行:N1个数,升序排列(序列a)
第三行:个数N2(4 5 6 8 9)
第四行:N2个数,升序排列(序列b)
输出:N2行
2
3
4
5
5
第i行是,a中小于 b的第i个数 的数的个数
#include<stdio.h> int a[1001]; int b[1001]; int main(){ int n1,n2; while(scanf("%d",&n1)!=EOF){ for(int i=0;i<n1;i++){ scanf("%d",&a[i]); } scanf("%d",&n2); for(int i=0;i<n2;i++){ scanf("%d",&b[i]); } int ans[n2]; int i,j,t; for(i=0,j=0,t=0;i<n1&&j<n2;){ if(a[i]<b[j]){ t++; i++; for(int j1=j;j1<n2;j1++)ans[j1]=t; } else{ j++; } } for(int i=0;i<n2;i++) printf("%dn",ans[i]); } return 0; }
题目4
哈夫曼编码中 平均码长=码长×码字出现的概率
如：ABCDE 五个字符的出现次数分别为50 20 5 10 15
那么，其哈夫曼编码为A:0 B:10 C:1110 D:1111 E:110
该哈夫曼编码的平均码长=(50*1+20*2+5*4+10*4+15*3)/100=1.95
输入
有多组输入，每组两行
第一行:字符的个数 N
第二行:N 个以空格隔开的数,表示这 N 个字符中每个字符出现次数
输出
输出该哈夫曼编码的平均码长，保留两位小数
样例输入
5
50 20 5 10 15
样例输出
1.95
思路1
#include<stdio.h> #include<queue> using namespace std; int main(){ int n; while(scanf("%d",&n)!=EOF){ priority_queue<int,vector<int>,greater<int> > Q; double sum=0; for(int i=0;i<n;i++){ int t; scanf("%d",&t); sum+=t; Q.push(t); } double ans=0; while(Q.size()!=1){ int t1,t2; t1=Q.top(); Q.pop(); t2=Q.top(); Q.pop(); ans+=t1+t2; Q.push(t1+t2); } printf("%.2lfn",ans/sum); } return 0; }
思路2
#include<stdio.h> #include<queue> using namespace std; struct node{ int h; bool operator < (const node &a) const { return h>a.h; } }; int main(){ int n; while(scanf("%d",&n)!=EOF){ priority_queue<node> Q; double sum=0; for(int i=0;i<n;i++){ node t; scanf("%d",&t.h); sum+=t.h; Q.push(t); } double ans=0; while(Q.size()!=1){ int t1,t2; node tmp; t1=Q.top().h; Q.pop(); t2=Q.top().h; Q.pop(); ans+=t1+t2; tmp.h=t1+t2; Q.push(tmp); } printf("%.2lfn",ans/sum); } return 0; }
内容来源于网络如有侵权请私信删除
文章来源: 博客园
- 还没有人评论，欢迎说说您的想法！
客服
