寒假第二周周报

题目集合

四道算法题

A-B

C++中字符串的输入，cin.get(数组名,长度)，中间要用getchar()吸取换行符防止第二行读入

#include<bits/stdc++.h>
using namespace std;
char a[100000];
char b[100000]; 
int i;
int main()
{
	cin.get(a, 100000);
	getchar();
	cin.get(b, 100000);
	for(i=0;i<strlen(a);i++)
	{
		if(strchr(b,a[i])){continue;}
		else{cout<<a[i];}
	}
    return 0;
}

奥巴马画方块

注意四舍五入

#include<bits/stdc++.h>
using namespace std;
int i,j;
int main()
{
	float a;char b; 
	cin>>a >>b;
	float c=round(a/2.0);
	for(i=0;i<c;i++)
	{
		for(j=0;j<a;j++)
	{
		cout<<b;
	}
		cout<<"\n";
	}
    return 0;
}

查验身份证

一行字符串输入还是用scanf("%s",a);

#include<bits/stdc++.h>
using namespace std;
int weight[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
char m[11]={'1','0','X','9','8','7','6','5','4','3','2'};
int i,j;
int main()
{
    int n = 0;
    cin>>n;
    char id[19]={0};
    int flag=0;
    for(i=0;i<n;i++)
    {
    	scanf("%s",id); 
        int sum = 0;
        int illegal=0;
        for(j=0;j<17;j++)
        {
            if(id[j]>='0' && id[j]<='9')
            {
                sum+=(id[j]-'0')*weight[j];
            }
            else
            {
                illegal=1;
                break;
            }
        }
        if(illegal==1 || m[sum%11]!=id[17])
        {
        	cout << id << endl;
            flag=1;
        }
    }
    if(flag==0)
    {
    	cout<<"All passed"<<endl;
    }
    return 0;
}

到底有多2

四舍五入保留两位小数输出

fixed四舍五入，setprecision()保留几位小数

cout<<fixed<<setprecision(2)<<pec<<'%'<<endl;

#include<bits/stdc++.h>
using namespace std;
int i;
char a[55];
int main()
{
	float flag=1,sum=0,sum2=0;
	cin>>a;
	for(i=0;a[i]!='\0';i++)
	{
		
		if(a[i]=='-'){flag*=1.5;continue;}
		if(a[i]=='2'){sum2++;}
		sum++;
	}
	if((a[strlen(a)-1]-'0')%2==0){flag*=2;}
	float pec=sum2/sum*flag*100;
	cout<<fixed<<setprecision(2)<<pec<<'%'<<endl;
    return 0;
}

算法部分

复习并熟练二分，前缀和/差分等算法，在另一周报中，没写完故附图