第十二届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组题目及代码

试题 A: 卡片 本题总分： 5 分 【问题描述】 小蓝有很多数字卡片，每张卡片上都是数字 0 到 9 。 小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个， 就保存起来，卡片就不能用来拼其它数了。 小蓝想知道自己能从 1 拼到多少。 例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10 ， 但是拼 11 时卡片 1 已经只有一张了，不够拼出 11 。 现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 1 拼到多少？ 3182 提示：建议使用计算机编程解决问题。 【答案提交】

#include
using namespace std;
typedef long long LL;
const int N= 100000;
vector card(10,2021);
int cnt(int n){int k=n;while(k>=10){int s=k%10;card[s]--;if(card[s]<0){return n;}k/=10;}card[k]--;if(card[k]<0) return n;return 0;
}
int main() {int sum=1;while(cnt(sum)==0){sum++;printf("%d\n",sum);}printf("%d",sum);return 0;
}

#include
using namespace std;
typedef long long LL;
const int N=100001;
struct point{int x;int y;
};
int main() {vector p;int i,j,x=20,y=21;for(i=0;i> lines;for(i=0;i(k,b));}}}printf("%d",lines.size()+x+y);return 0;
}

#include
using namespace std;
typedef long long LL;
const int N=100001;
const LL n= 2021041820210418;
int main() {vector f;int i,j,t=sqrt(n),ans=0;for(i=1;i<=t;i++){if(n%i==0){f.push_back(i);f.push_back(n/i);}}int len=f.size();for(i=0;i

#include
using namespace std;
typedef long long LL;
const int N=2021;
vector dp(N+1,0);
int grc(int a,int b){if(b==0) return a;return grc(b,a%b);
}
int bns(int a,int b){return (a*b)/grc(a,b);
}
int main() {int i,j,k=21;for(i=1;i<=22;i++){dp[i]=i;}for(i=23;i<=N;i++){int tmp=0,min=99999999;for(j=i-k;j

#include
using namespace std;
typedef long long LL;
int main() {LL n;scanf("%lld",&n);n/=1000;int h=(n/3600)%24,m=(n/60)%60,s=n%60;int h1=h/10,h2=h%10,m1=m/10,m2=m%10,s1=s/10,s2=s%10;printf("%d%d:%d%d:%d%d",h1,h2,m1,m2,s1,s2);return 0;
}

#include
using namespace std;
typedef long long LL;
int dp[105][100005];
int abs(int x){return x<0?(0-x):x;
}
int main() {int N,i,j,ans=0,sum=0;scanf("%d",&N);int num[N+1];for(i=0; i0;i--){if(dp[N-1][i]==1) ans++;}printf("%d",ans);return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！