合肥学院ACM集训队第一届暑假友谊赛 B FYZ的求婚之旅 D 计算机科学家 F 智慧码 题解

比赛网址:https://ac.nowcoder.com/acm/contest/994#question

B FYZ的求婚之旅

思路:

然后用快速幂即可。

细节见代码:


#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <vector>
#include <iomanip>
#define ALL(x) (x).begin(), (x).end()
#define rt return
#define dll(x) scanf("%I64d",&x)
#define xll(x) printf("%I64d\n",x)
#define sz(a) int(a.size())
#define all(a) a.begin(), a.end()
#define rep(i,x,n) for(int i=x;i<n;i++)
#define repd(i,x,n) for(int i=x;i<=n;i++)
#define pii pair<int,int>
#define pll pair<long long ,long long>
#define gbtb ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define MS0(X) memset((X), 0, sizeof((X)))
#define MSC0(X) memset((X), '\0', sizeof((X)))
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define eps 1e-6
#define gg(x) getInt(&x)
#define chu(x) cout<<"["<<#x<<" "<<(x)<<"]"<<endl
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll lcm(ll a,ll b){return a/gcd(a,b)*b;}
ll powmod(ll a,ll b,ll MOD){ll ans=1;while(b){if(b%2)ans=ans*a%MOD;a=a*a%MOD;b/=2;}return ans;}
inline void getInt(int* p);
const int maxn=1000010;
const int inf=0x3f3f3f3f;
/*** TEMPLATE CODE * * STARTS HERE ***/

int main()
{
    //freopen("D:\\common_text\\code_stream\\in.txt","r",stdin);
    //freopen("D:\\common_text\code_stream\\out.txt","w",stdout);
    const ll mod=1e9+7ll;
    ll n,m;
    cin>>n>>m;
    ll ans=powmod(m+1ll,n,mod);
    cout<<ans<<endl;

    return 0;
}

inline void getInt(int* p) {
    char ch;
    do {
        ch = getchar();
    } while (ch == ' ' || ch == '\n');
    if (ch == '-') {
        *p = -(getchar() - '0');
        while ((ch = getchar()) >= '0' && ch <= '9') {
            *p = *p * 10 - ch + '0';
        }
    }
    else {
        *p = ch - '0';
        while ((ch = getchar()) >= '0' && ch <= '9') {
            *p = *p * 10 + ch - '0';
        }
    }
}

D 计算机科学家

思路:

19=16+2+1
而在二进制数后面加4个0,就等于这个数乘以16。
加一个0,就等于这个数乘以2

然后三个二进制字符串相加即可。
二进制字符串相加,只有3种状态,两个1,两个0,一个1和一个0。
枚举下情况就好了,维护一个进位状态。

细节见代码:

#include<bits/stdc++.h>
using namespace std;

string add(string a,string b)
{
    int len1=a.size(),len2=b.size();
    if(len1>len2)swap(a,b),swap(len1,len2);
    reverse(a.begin(),a.end());reverse(b.begin(),b.end());
    for(int i=0;i<len2-len1;i++)a+="0";
    int f=0;
    string ans="";
    for(int i=0;i<len2;i++){
        int k=a[i]-'0'+b[i]-'0'+f;f=0;
        if(k>=2)k%=2,f=1;
        if(k==0)ans+="0";
        else ans+="1";
    }
    if(f)ans+="1";
    reverse(ans.begin(),ans.end());
    return ans;
}

int main(){
    std::ios::sync_with_stdio(false);
    int n;
    cin>>n;
    string s;
    cin>>s;
    string s4=s+"0000",s2=s+"0";
    s=add(s,s4);
    s=add(s,s2);
    cout<<s<<endl;
    return 0;
}

F 智慧码

思路:

STL的基础应用。

用STL写很方便,
map来维护每一个数字对应的字符串信息,
用string类的自带函数来处理前导0。

细节见代码:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <vector>
#include <iomanip>
#define ALL(x) (x).begin(), (x).end()
#define rt return
#define dll(x) scanf("%I64d",&x)
#define xll(x) printf("%I64d\n",x)
#define sz(a) int(a.size())
#define all(a) a.begin(), a.end()
#define rep(i,x,n) for(int i=x;i<n;i++)
#define repd(i,x,n) for(int i=x;i<=n;i++)
#define pii pair<int,int>
#define pll pair<long long ,long long>
#define gbtb ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define MS0(X) memset((X), 0, sizeof((X)))
#define MSC0(X) memset((X), '\0', sizeof((X)))
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define eps 1e-6
#define gg(x) getInt(&x)
#define chu(x) cout<<"["<<#x<<" "<<(x)<<"]"<<endl
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll lcm(ll a,ll b){return a/gcd(a,b)*b;}
ll powmod(ll a,ll b,ll MOD){ll ans=1;while(b){if(b%2)ans=ans*a%MOD;a=a*a%MOD;b/=2;}return ans;}
inline void getInt(int* p);
const int maxn=1000010;
const int inf=0x3f3f3f3f;
/*** TEMPLATE CODE * * STARTS HERE ***/

map<int,string> m;
int n;
int a[maxn];
string rm0(string s){//  去除前导0函数
    int i;
    for(i=0;i<s.size()-1;i++)
        if(s[i]!='0')
            break;
    return s.substr(i);
}
int main()
{
    m[0]="0000";
    m[1]="0001";
    m[2]="0010";
    m[3]="0011";
    m[4]="0100";
    m[5]="0101";
    m[6]="0110";
    m[7]="0111";
    m[8]="1000";
    m[9]="1001";

    gbtb;
    cin>>n;
    string str;
    int x;
    repd(i,1,n)
    {
        cin>>x;
        str="";
        int g=x%10;
        x/=10;
        int s=x%10;
        x/=10;
        int b=x%10;
        str=m[b]+m[s]+m[g];
        reverse(ALL(str));// 反转字符串
        cout<<rm0(str)<<endl;
    }

    return 0;
}

inline void getInt(int* p) {
    char ch;
    do {
        ch = getchar();
    } while (ch == ' ' || ch == '\n');
    if (ch == '-') {
        *p = -(getchar() - '0');
        while ((ch = getchar()) >= '0' && ch <= '9') {
            *p = *p * 10 - ch + '0';
        }
    }
    else {
        *p = ch - '0';
        while ((ch = getchar()) >= '0' && ch <= '9') {
            *p = *p * 10 + ch - '0';
        }
    }
}

原文地址:https://www.cnblogs.com/qieqiemin/p/11177625.html

时间: 2024-10-08 22:50:40

合肥学院ACM集训队第一届暑假友谊赛 B FYZ的求婚之旅 D 计算机科学家 F 智慧码 题解的相关文章

北京大学信息工程学院雷凯副教授作为评委 参加中国深圳创新创业大赛第一届国际赛

4月13日上午,全球瞩目的中国深圳创新创业大赛第一届国际赛,在坪山区举办了互联网和移动互联网(信息科技).生物与生命科技.材料与能源(含节能环保)行业总决赛.我院副教授雷凯老师作为信息科技行业专家被列为此次比赛的评委之一. 大赛于2016年12月1日正式启动,共有1210个参赛者报名.大赛在澳大利亚悉尼.加拿大多伦多.德国慕尼黑.印度班加罗尔.以色列特拉维夫.日本东京.英国伦敦和美国硅谷举办了8场分站赛,分站赛晋级的74个项目于4月11日齐聚深圳参加五个行业总决赛. 大赛邀请到诺贝尔物理学奖获得

《WePayUI组件设计的秘密》——2016年第一届前端体验大会分享

本文是博主参加第一届前端体验大会 | 物勒工名做的分享<WePayUI组件设计的秘密>,内容主要分为2个部分: 一.浅析UI库/框架的未来 讨论的UI库或者框架,主要包含展示和交互的css框架或库,结合我这5年的工作经历,浅析他们的未来的发展状况,从而引出下个阶段的场景化设计. 二.场景化设计思路 详情请见PPT内容

2018.10.2浪在ACM 集训队第二次测试赛

2018.10.26 浪在ACM 集训队第二次测试赛 题目一览表(Green color indicate understand and Accept) 来源 考察知识点 完成时间 A 1273 海港(比赛过题) NOIP 普及组 2016 查分数组+二分 2018.10.26 D 1272 回问日期(比赛过题) NOIP 普及组 2016 思维? 2018.10.26 G 1268 扫雷游戏(比赛过题) NOIP 普及组 2015 暴力 or DFS 2018.10.26          

2018.11.16 浪在ACM 集训队第五次测试赛

2018.11.16 浪在ACM 集训队第五次测试赛 整理人:李继朋 Problem A : 参考博客:[1]朱远迪 Problem B : 参考博客: Problem C : 参考博客: Problem D : 参考博客:[1]朱远迪 Problem E : 参考博客: 原文地址:https://www.cnblogs.com/QLU-ACM/p/9977949.html

电信学院第一届新生程序设计竞赛题解及std

首先非常感谢各位同学的参加,还有出题验题同学的辛勤付出 昨天想偷懒就是不想再把我C++11的想法改没了,大家看不懂的可以百度一下哦,懒得再写gcc了,毕竟代码是通的 题目类型一览 A Kannyi的数字密码 (模拟&&复杂的循环||手算)B Kannyi爱干净(注意变量初始化||set)C Kannyi的正方体和圆柱体(输入输出签到,PI已提示)D kannyi的独木桥(max和min)E Kannyi的简单检查 (循环签到 注意'-')F Kannyi的倒计时(a+b签到)G kanny

第一届阿里云PolarDB数据库性能大赛总结

阿里云第一届数据性能大赛-初赛总结 只参加了初赛,复赛没时间参加.最终初赛结果top 59/1653,第一次参加这种性能比赛,收获颇丰. 一.题目 比赛总体分成了初赛和复赛两个阶段,整体要求实现一个简化.高效的 kv 存储引擎 初赛要求支持 Write.Read 接口. 复赛在初赛题目基础上,还需要额外实现一个 Range 接口. 程序评测逻辑 分为2个阶段: 1)Recover 正确性评测: 此阶段评测程序会并发写入特定数据(key 8B.value 4KB)同时进行任意次 kill -9 来

网易入选国家计算机网络应急技术处理协调中心浙江分中心第一届合作支撑单位名单

近日,国家计算机网络应急技术处理协调中心浙江分中心(以下将简称:"ZJCERT")在其官方微信公众号上公布了合作支撑单位入选名单,网易(杭州)网络有限公司入选. <center>ZJCERT官方微信公众号公示页面</center> 据悉,选拔合作支撑单位是为了适应网络安全形势变化和工作需要,发掘一批在网络安全领域拥有较强实力.较强社会责任感的优秀网络安全技术队伍,进一步增强重大突发网络安全事件应对能力,加强公共互联网网络安全应急技术体系建设.选拔工作自2004年

2018 HNUCM ACM集训队选拔第一场

1.小c的倍数问题 http://acm.hdu.edu.cn/showproblem.php?pid=6108 分析: 比赛的时候真的是各种想,结果发现自己是想多了...数论基础差得一批 求有多少个因子的时候,不能直接1到q-1暴力去求,要sqrt(q-1),所以每次有%=0的时候,都是加2,因为我们算的是sqrt(q-1),注意如果i*i==q-1的时候,只加1 这个自己一开始都没想通,对为什么要加2还感到奇怪... 看来以后得多写数论了... code: #include<bits/std

acm的第一场比赛的总结

6.4-6.5号很激动的去湖南湘潭打了一场邀请赛,这是第一次acm的旅程吧.毕竟大一上册刚开始接触c,然后现在就能抱着学长的大腿(拖着学长的后腿)打比赛,也是有一点小小的激动. 第一天很早就起床了,由于周五的时候敢色彩构成的作业敢到凌晨两点,然后周五早上8点起床然后在晨光收作业到十点,最后兴冲冲的走到办公室结果老师人不在,然后拖着三大袋的作业打电话给老师,然后等了一个小时,于是周六早上出奇的累.然后再高铁上睡了5个小时(虽然愣是没睡着),然后就到湘潭大学签到,最后打了一场挂0的热身赛(1小时),