第一题
随便写了写代码如下
#include <bits/stdc++.h>
using namespace std;
string sa;
long long a,b,c=1;
int main(){
freopen("pow.in","r",stdin);
freopen("pow.out","w",stdout);
cin>>sa>>b;
int len=sa.length();
if(len>9){
cout<<-1;
return 0;
}
for(int i=1;i<=len;i++){
a=a+sa[i-1]-'0';
if(i!=len) a=a*10;
}
if(a>1e9){
cout<<-1;
return 0;
}
for(int i=1;i<=b;i++){
if(c*a>1e9){
cout<<-1;
return 0;
}
c*=a;
}
cout<<c;
return 0;
}
第二题
数学题,当时没想出来,写了个暴力
#include <bits/stdc++.h>
using namespace std;
int k;
long long n,e,d,h;
bool flag;
int main(){
freopen("decode.in","r",stdin);
freopen("decode.out","w",stdout);
cin>>k;
while(k--){
cin>>n>>d>>e;
flag=0;
h=e*d-1;
for(int i=1;i<=sqrt(n);i++){
if(n%i!=0) continue;
long long p=i,q=n/p;
if((p-1)*(q-1)==h){
cout<<p<<" "<<q<<endl;
flag=1;
break;
}
}
if(flag==0){
cout<<"NO"<<endl;
}
}
return 0;
}
第三题
大烦题,90%的时间全花在这了,结果是对的,但对短路的判断没有思路
当时思路
- 先将括号内的式子单独拿出计算,将结果返回
- 计算
&
- 计算
|
写了个函数,又臭又长,代码如下
#include <bits/stdc++.h>
using namespace std;
string s;
int a,b;
int suan(string s){
if(s.length()==3){
if(s[1]=='&'){
if(s[0]=='0'){
a++;
return 0;
}else return (s[0]-'0')&(s[2]-'0');
}else{
if(s[0]=='1'){
b++;
return 1;
}else{
return (s[0]-'0')|(s[2]-'0');
}
}
}
int ff=0;
stringstream sa;
string aa;
int last;
for(int i=0;i<s.length();i++){
if(s[i]=='('&&ff==0) last=i;
if(s[i]=='(') ff++;
else if(s[i]==')'){
ff--;
if(ff==0){
stringstream c;
for(int j=last+1;j<i;j++){
c<<s[j];
}
string sc;
c>>sc;
sa<<suan(sc);
}
}else if(ff==0){
sa<<s[i];
}
}
sa>>aa;
sa.clear();
ff=-1;
for(int i=0;i<aa.length();i++){
if(aa[i]=='|'){
if(aa[i-1]!='&') sa<<aa[i-1]<<aa[i];
else sa<<aa[i];
}
if(aa[i]=='&'){
stringstream c;
if(ff==-1){
c<<aa[i-1]<<aa[i]<<aa[i+1];
}else{
c<<ff<<aa[i]<<aa[i+1];
}
string sc;
c>>sc;
// sa<<suan(sc);
if(aa[i+2]=='&'){
ff=suan(sc);
}else{
ff=-1;
sa<<suan(sc);
}
}
}
sa>>aa;
sa.clear();
ff=-1;
for(int i=0;i<aa.length();i++){
if(aa[i]=='|'){
stringstream c;
if(ff==-1){
c<<aa[i-1]<<aa[i]<<aa[i+1];
}else{
c<<ff<<aa[i]<<aa[i+1];
}
string sc;
c>>sc;
// sa<<suan(sc);
if(aa[i+2]=='|'){
ff=suan(sc);
}else{
ff=-1;
sa<<suan(sc);
}
}
}
sa>>aa;
if(aa[0]=='0'){
return 0;
}else{
return 1;
}
return 0;
}
int main(){
freopen("expr.in","r",stdin);
freopen("expr.out","w",stdout);
cin>>s;
cout<<suan(s)<<endl;
cout<<a<<" "<<b;
return 0;
}
第四题
没时间写了,就属于有点脑残
大总结
我炸了
问题
- 时间分配有问题
- 对数学题没有清晰判断
解决方法
- 先读一遍所有题,又较清晰的理解后再开始写
- 注意时间分配
分数
原文地址:http://www.cnblogs.com/Zhao-zzZ/p/csp-j_2022_youji.html
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,请务用于商业用途!
3. 如果你也有好源码或者教程,可以到用户中心发布,分享有积分奖励和额外收入!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 如遇到加密压缩包,默认解压密码为"gltf",如遇到无法解压的请联系管理员!
8. 因为资源和程序源码均为可复制品,所以不支持任何理由的退款兑现,请斟酌后支付下载
声明:如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性