第十二届蓝桥杯（软件类） C&C++ 大学 C 组_C

1.ASC（填空题）

2.空间（填空题）

分析：1TB=1024GB 1GB=1024MB 1MB=1024KB 1KB=1024B(byte字节） 1B=8b(bits比特位）

所以题解为256*1024*1024*8/32 。

67108864

3.卡片（填空题）

#include 
using namespace std;
int a[10],x,y,flag;

int main(){
	for(int i=1;;i++){
		x=i;
		while(x){
			y=x%10;
			a[y]++;
			if(a[y]>2021){
				flag=1;
				break;
			}
			x/=10;
		}
		if(flag){
			cout<

 
4.相乘（填空题） 
 
#include 
using namespace std;


int main(){
	long long x,flag=1;
	for(long long i=1;i<1000000007;i++){
		x=i*2021;
		if(x%1000000007==999999999){
			cout<
 
5.路径（填空题） 
 
#include
using namespace std;
int dp[2050];

int add(int a,int b){ //求最大公约数 
	return b?add(b,a%b):a;
}
void adf(int x){
	if(x==1){
		for(int i=2;i<=22;i++){
			dp[i]=x*i/add(x,i);
		}
	}
	else{
		for(int i=x+1;i
 
6.显示 
 
  
#include
#include
using namespace std;
long long x,y,a,b,c;

int main(){
	cin>>x;
	y=x%(24*60*60*1000);
	a=y/(60*60*1000);
	b=y%(60*60*1000)/(60*1000);
	c=y%(60*1000)/1000;
	printf("%.2ld:%.2ld:%.2ld",a,b,c);
	return 0;
}  
7.最少砝码  
 
  
 分析：其实这题找到规律是非常容易的， 
N=1时砝码为1， 
N=2~4时砝码为1、3， 
N=5~13时砝码为1、3、9， 
N=14~40时砝码为1、3、9、27， 
N=41~121时砝码为1、3、9、27、81， 
..........（以此类推）。

 
#include
#include
using namespace std;
long long n,s;

int main(){
	cin>>n;
	for(int i=0; ;i++){
		if(n>s&&n<=s+pow(3,i)){
			cout<
 
 8.杨辉三角形 
 
 
#include//这是我一开始做的发现并不行，只能过一半的测试 
#include
using namespace std;
int n,a[500000],t,x,s,flag;

int main(){
	cin>>n;
	if(n==1) cout<<1<
 
 详解：https://blog.csdn.net/weixin_44091134/article/details/116748883 
#include//正确代码
using namespace std;
int n;

long long C(int a,int b){//求C(a,b) 
	long long ans=1;
	for(int i=a,j=1;j<=b;i--,j++){
		ans=ans*i/j;
		if(ans>n) return ans;
	}
	return ans;
}
int add(int k){ //二分法查找 
	int l=2*k,r=max(l,n);
	while(l>n;
	for(int i=16; ;i--){
		if(add(i)) break;
	}
	return 0;
} 
 9.左孩子右兄弟 
 
  
  
 
 10.括号序列 
 
					
										


					
						欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/langs/564793.html

第十二届蓝桥杯（软件类） C&C++ 大学 C 组

发表评论

评论列表（0条）