求助!!!
  • 板块题目总版
  • 楼主x12345678901
  • 当前回复4
  • 已保存回复4
  • 发布时间2025/2/2 20:07
  • 上次更新2025/2/3 10:38:28
查看原帖
求助!!!
1176477
x12345678901楼主2025/2/2 20:07

就这一份代码,提交一次一个结果。

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<algorithm>
#include<map>
#include<vector>
using namespace std;
#define PI 3.141593
#define maxm 110
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define __bp __builtin_popcount
#define nxp next_permutation
int gcd(int a, int b) { return b ? gcd(b, a % b) : a; }
int lcm(int a, int b) { return a / gcd(a, b) * b; }
long long lgcd(long long a, long long b) { return b ? gcd(b, a % b) : a; }
long long llcm(long long a, long long b) { return a / gcd(a, b) * b; }
int sgn(int x) {
	if (x > 0) return 1;
	if (x < 0) return -1;
}

double dist_3(int x1,int y1,int z1,int x2,int y2,int z2){
	return sqrt(pow(x2-x1,2)+pow(y2-y1,2)+pow(z2-z1,2));
	
}
bool is_prime(int x){
	if(x==0||x==1)return 0;
	for(int i=2;i<=int(sqrt(x));i++){
		if(x%i==0){
			return 0;
		}
	}
	return 1;
}
int Ackermann(int m,int n){
	if(m==0)return n+1;
	if(m>0&&n==0)return Ackermann(m-1,1);
	if(m>0&&n>0)return Ackermann(m-1,Ackermann(m,n-1));
}
struct longint{
	int len;
	int a[maxm];
	longint(int x=0){
		memset(a,0,sizeof(a));
		for(len=1;x;len++){
			a[len]=x%10;
			x/=10;
		}
		len--; 
	}
//	longint(long long x=0){
//		memset(a,0,sizeof(a));
//		for(len=1;x;len++){
//			a[len]=x%10;
//			x/=10;
//		}
//		len--; 
//	}
	
	int &operator[](int i){
		return a[i];
	}
	void cl(int maxn){
		len=maxn;
		for(int i=1;i<=len;i++){
			a[i+1]+=a[i]/10;
			a[i]%=10;
			
		}
		for(;!a[len];){
			len--;
		}
		
	}
	
	void print(){
		for(int i=max(1,len);i>=1;i--)
			printf("%d",a[i]);
		
	}
	void read(){
		string b;
		cin>>b;
		len=b.size(); 
		for(int i=len-1;i>=0;i--){
			a[len-i]=b[i]-'0';
		}
		//print();
		
		
	}
	int to_int(){
		int ans=0;
		for(int i=max(1,len);i>=1;i--){
			ans*=10;
			ans+=a[i];
		}
		return ans; 
	}
	
};
longint operator+(longint a,longint b){
	longint c;
	int len=max(a.len,b.len);
	for(int i=1;i<=len;i++){
		c[i]+=a[i]+b[i];
	}
	c.cl(len+1);
	return c;
	 
}
longint sh_mul(longint a,int b,const int sh){
	longint _b(b);
	longint c;
	int len=sh;
	for(int i=1;i<=sh;i++){
	
		for(int j=1;j<=sh;j++){
		
			c[i+j-1]+=a[j]*_b[i];
		}
	}
	c.len=sh;
	for(int i=1;i<=len;i++){
		c[i+1]+=c[i]/10;
		c[i]%=10;
			
	}
//	c.print();
//	cout<<' ';
	return c;
}
longint operator*(int a,longint b){
	longint c;
	int len=b.len;
	for(int i=1;i<=len;i++){
		c[i]=a*b[i];
	}
	c.cl(len+11);
	return c;
	 
}
longint operator*(longint b,int a){
	longint c;
	int len=b.len;
	for(int i=1;i<=len;i++){
		c[i]=a*b[i];
	}
	c.cl(len+11);
	return c;
	 
}
longint operator*(longint a,longint b){
	longint c;
	int len=a.len+b.len;
	for(int i=1;i<=b.len;i++){
	
		for(int j=1;j<=a.len;j++){
		
			c[i+j-1]+=a[j]*b[i];
		}
	}
	c.cl(len);
	return c;
	 
}
longint operator+=(longint &a,longint b){
	a=a+b;
	return a;
}
longint operator*=(longint &a,int b){
	a=a*b;
	return a;
}

bool operator<(longint a,longint b){
	if(a.len<b.len)return 1;
	else if(a.len>b.len)return 0;
	else{
		for(int i=a.len;i>=1;i--){
			if(a.a[i]<b.a[i])return 1;
			else if(a.a[i]>b.a[i])return 0;
			
		}
		return 0;
	}
}
bool operator>(longint a,longint b){
	if(a.len>b.len)return 1;
	else if(a.len<b.len)return 0;
	else{
		for(int i=a.len;i>=1;i--){
			if(a.a[i]>b.a[i])return 1;
			else if(a.a[i]<b.a[i])return 0;
			
		}
		return 0;
	}
}
bool operator==(longint a,longint b){
	if(a.len=b.len){
		for(int i=a.len;i>=1;i--){
			if(a.a[i]!=b.a[i]){
				return 0;
			}
		}
		return 1;
	}
	return 0;
}
longint fac(int x){
	if(x==0||x==1)return longint(1);
	longint ans(1);
	for(int i=2;i<=x;i++){
		ans*=i;
	}
	return ans;
}


int main(){
	int const _count[11]={6,2,5,5,4,5,6,3,7,6};
	int n;
	cin>>n;
	int a[2111]={6,0};
	int ans=0;
	for(int i=1;i<2000;i++){
		int tmp=i;
		int t=0;
		int c[11]={0};
		while(tmp!=0){
			c[t++]=tmp%10;
			cerr<<tmp<<' ';
			tmp/=10;
			
		}
		for(int j=0;j<t;j++){
			a[i]+=_count[c[j]];
			//cerr<<c[j]<<' ';
		}
		//cout<<a[i];
		
	}
	for(int i=0;i<2000;i++){
		for(int j=0;j<2000;j++){
			int k=i+j;
			if(a[i]+a[j]+a[k]+4==n){
				
				ans++;
			}
		}
	}
	cout<<ans;
	return 0;
	
}

记录

2025/2/2 20:07
加载中...