7-21 奇偶分家
给定N个正整数,请统计奇数和偶数各有多少个?
输入格式:输入第一行给出一个正整N(≤1000);第2行给出N个非负整数,以空格分隔。
输出格式:在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。
输入样例:9 88 74 101 26 15 0 34 22 77
输出样例:
3 6
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,x,s1=0,s2=0;
cin>>n;
for(int i=0;i<n;i++){
cin>>x;
if(x%2==0) s1++;
else s2++;
}
cout<<s2<<" "<<s1;
}
7-22 到底有多二
一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。
输入格式:输入第一行给出一个不超过50位的整数N。
输出格式:在一行中输出N犯二的程度,保留小数点后两位。
输入样例:-13142223336
输出样例:
81.82%
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
cin>>s;
int cnt=0,flag1=0,flag2=0,p;
int t=s.length();
for(int i=0;i<t;i++){
if(s[i]=='2')
cnt++;
}
if(s[0]=='-'){
p=s.size()-1;
flag1=1;
}
else
p=s.size();
if((s[t-1]-'0')%2==0) flag2=1;
double x;
x=cnt*1.0/p;
if(flag1) x=x*(1+0.5);
if(flag2) x=x*2;
printf("%.2lf%%",x*100);
}
7-23 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:在这里给出一组输入。例如:
19 *
输出样例:
在这里给出相应的输出。例如:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
char c;
cin>>n>>c;
int cnt=0;
int h=0;
while(cnt<n){
h++;
cnt=2*h*h-1;
}
if(cnt>n){
h--;
cnt=2*h*h-1;
}
int x=n-cnt;
for(int i=h;i>0;i--){
for(int j=h-i;j>=1;j--) cout<<" ";
for(int j=1;j<=2*i-1;j++) cout<<c;
cout<<endl;
}
for(int i=2;i<=h;i++){
for(int j=h-i;j>=1;j--) cout<<" ";
for(int j=1;j<=2*i-1;j++) cout<<c;
cout<<endl;
}
cout<<x;
}
7-24 A-B
分数 20 作者 陈越 单位 浙江大学
本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。
输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。
输出格式:在一行中打印出A−B的结果字符串。 输入样例:
I love GPLT! It’s a fun game! aeiou
输出样例:
I lv GPLT! It’s fn gm!
#include<bits/stdc++.h>
using namespace std;
int main(){
string s1,s2;
getline(cin,s1);
getline(cin,s2);
for(int i=0;i<=s1.length();i++){
if(s2.find(s1[i])!=-1) continue;
cout<<s1[i];
}
}
7-25 个位数统计
分数 15 作者 陈越 单位 浙江大学
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1,
dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。
输入格式:每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。 输出格式:
对 N 中每一种不同的个位数字,以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。
输入样例:100311
输出样例:
0:2 1:3 3:1
#include<bits/stdc++.h>
using namespace std;
map<int,int> mp;
int main(){
string s;
cin>>s;
int a[10]={0};
for(int i=0;i<s.length();i++){
mp[s[i]-'0']++;
a[s[i]-'0']=1;
}
for(int i=0;i<10;i++){
if(a[i])
cout<<i<<":"<<mp[i]<<endl;
}
}
7-26 出租
分数 20 作者 陈越 单位 浙江大学
下面是新浪微博上曾经很火的一张图:
一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推……
很容易得到电话号码是18013820100。本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两行就可以了,后面内容是不变的。
输入格式:输入在一行中给出一个由11位数字组成的手机号码。
输出格式:为输入的号码生成代码的前两行,其中arr中的数字必须按递减顺序给出。
输入样例:18013820100
输出样例:
int[] arr = new int[]{8,3,2,1,0};
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};
#include<bits/stdc++.h>
using namespace std;
int main(){
int b[20];
int index[20];
string a;
cin>>a;
for(int i=0;i<10;i++)
b[i]=a[i]-'0';
sort(b,b+10,greater<int>());
int length=unique(b,b+10)-b;
for(int i=0;i<11;i++){
for(int j=0;j<length;j++){
if(a[i]-'0'==b[j])
index[i]=j;
}
}
printf("int[] arr = new int[]{");
for(int i=0;i<length;i++) cout<<b[i]<<(i==length-1?"":",");
printf("};\nint[] index = new int[]{");
for(int i=0;i<11;i++) cout<<index[i]<<(i==10?"":",");
printf("};");
}
7-27 一帮一
分数 15 作者 陈越 单位 浙江大学
“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。
输入格式:输入第一行给出正偶数N(≤50),即全班学生的人数。此后N行,按照名次从高到低的顺序给出每个学生的性别(0代表女生,1代表男生)和姓名(不超过8个英文字母的非空字符串),其间以1个空格分隔。这里保证本班男女比例是1:1,并且没有并列名次。
输出格式:每行输出一组两个学生的姓名,其间以1个空格分隔。名次高的学生在前,名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。
输入样例:8 0 Amy 1 Tom 1 Bill 0 Cindy 0 Maya 1 John 1 Jack 0 Linda
输出样例:
Amy Jack Tom Linda Bill Maya Cindy John
#include<bits/stdc++.h>
using namespace std;
struct s{
int sex;
string name;
};
int main(){
int n;
cin>>n;
s stu[55];
int vis[55]={0};
for(int i=0;i<n;i++)
cin>>stu[i].sex>>stu[i].name;
for(int i=0;i<n/2;i++){
cout<<stu[i].name<<" ";
for(int j=n-1;j>=n/2;j--){
if(vis[j]==0&&stu[j].sex!=stu[i].sex){
cout<<stu[j].name<<endl;
vis[j]=1;
break;
}
}
}
}