第十一屆藍橋杯大賽軟體類省賽第二場C/C++大學B組（10月17日）

簽到題：答案624

#include<iostream>
using namespace std;
int sum;
void jisuan(int x){
	while(x){
		if(x%10==2) sum++;
		x/=10;
	}
}
int main()
{
	for(int i=1;i<=2020;i++) jisuan(i);
	cout<<sum<<endl;
	return 0;
}

答案：2481215
暴力列舉分子分母即可，

#include<iostream>
using namespace std;
int sum=0;
int gcd(int x,int y){
	if(x%y==0) return y;
	return gcd(y,x%y);
}
int main()
{
	for(int i=1;i<=2020;i++)
	for(int j=1;j<=2020;j++)
	if(gcd(i,j)==1) sum++;
	cout<<sum<<endl;
	return 0;
}

答案：761
決議：找規律題，不難發現對角線上的數字個數是一個1-n的等引數列，且第n行m列的數所在對角線上有n+m-1個數字，對角線上的數字為奇數時蛇形矩陣方向向上；n(n+1)/2+x

答案：8879
總的天數+月初且不是周一的天數+周一的天數

#include<iostream>
using namespace std;
int sum=0,s=0;
int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
	for(int i=2000;i<2020;i++){
		if(i%4==0&&i%100!=0||i%400==0) month[2]++;
			for(int i=1;i<=12;i++){
				if((sum+6)%7!=1) s++;//計算是月初且不是周一的日子 
				sum+=month[i];
				
			}
			if(month[2]==29) month[2]--;
	}
	month[2]++;
	for(int i=1;i<=9;i++){ //2020年的前9個月 
			sum+=month[i];
			if((sum+6)%7!=1) s++;
	}
	sum+=2;//加上2020.10.1日
	int z=sum+s+(sum-2+6)/7;
	cout<<z<<endl;
	return 0; 
}

答案：80
7！種組合
暴搜每種組合，然后使用并查集或者搜索判斷是否在一個連通塊

#include<iostream>
using namespace std;
int main()
{
	double n;
	cin>>n; 
	double jg=0,yx=0;
	int x;
	int s=n;
	while(s--){
		cin>>x;
		if(x>=60) jg++;
		if(x>=85) yx++;
	}
	int j=((jg/n+0.005)*100),y=((yx/n+0.005)*100);
	cout<<j<<"%\n"<<y<<"%";
	return 0;
}

關鍵在于判斷月份在1-12之間，天數不能越界

**關鍵在于判斷月份在1-12之間，天數不能越界**
#include<iostream>
using namespace std;
int a;
int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
	cin>>a;
	a=a/10000;
     for(int i=a+1;;i++){
       if(i%4==0&&i%100!=0||i%400==0) month[2]++;
     	int month1=(i%10)*10+(i/10)%10,day1=((i/100)%10)*10+i/1000;
		if(month[month1]>=day1&&month1>0&&month1<=12) {
			int year=i*10000+month1*100+day1;
			cout<<year<<endl;
			break;
		}
		if(month[2]==29) month[2]--;
	 }
	for(int i=a+1;;i++){
		if(i/100!=i%100) continue;
		if(i%4==0&&i%100!=0||i%400==0) month[2]++;
     	int month1=(i%10)*10+(i/10)%10,day1=((i/100)%10)*10+i/1000;
		if(month[month1]>=day1&&month1>0&&month1<=12) {
			int year=i*10000+month1*100+day1;
			cout<<year<<endl;
			break;
		}
		if(month[2]==29) month[2]--;
	}
	return 0; 
	
}

我寫的純暴力不知道能不能過

#include<iostream>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
const int N=100010;
string a;
int f[N];
// 純暴力 
int main()
{
	cin>>a;
	int sum=0;
	for(int i=0;i<a.size();i++){
		map<char,int>p;
		memset(f,0,sizeof f);
		for(int j=i;j<a.size();j++) {
			if(!p[a[j]]) f[j+1]=f[j]+1;
			else f[j+1]=f[j];
			sum+=f[j+1];
			p[a[j]]=1;
		}
	}
		cout<<sum<<endl;
		return 0;
}

這道題的規律是每加入一條直線與其他直線有k個交點，即多產生k+1個區域（僅供參考）

#include<iostream>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
int n;
//這道題的規律是每加入一條直線與其他直線有k個交點，即多產生k+1個區域 
struct point{
	int i,j;
/*	bool operator <(const point& t) const 
    {
        if(i!=t.i) return i<t.i;
        return j<t.j;
    }
*/ 
}p[1010];
int main()
{
	cin>>n;
	for(int i=0;i<n;i++) scanf("%d%d",&p[i].i,&p[i].j);
//	sort(p,p+n);
	int sum=2;
	for(int i=1;i<n;i++){
		sum++;
		map<int,int>q;//存盤當前直線與前面的直線的交點 
		for(int j=0;j<i;j++)
			if(p[j].i!=p[i].i){
				int x=(p[j].j-p[i].j)/(p[i].i-p[j].i);//x=(b1-b2)/(a2-a1) 
				int y=p[i].i*x+p[i].j+1;    //+1是為了特判y==0的情況 
			//	cout<<x<<" "<<q[x]<<endl;
			//	cout<<x<<" "<<y<<endl;
				if(q[x]!=y) sum++;         //出現新的交點即++ 
				q[x]=y;                    //存盤當前交點 
			}
	}
	cout<<sum<<endl;
	return 0; 
}

目前還沒有思路（太菜了！！！）