ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

2020.5.22 习题练习二

2020-05-25 11:05:11  阅读:223  来源: 互联网

标签:22 int 2020.5 .... #### ###### 习题 include define


A - Candies

题意:给出x+2x+4x+⋯+2k−1x=n的式子和n,求x为多少

做法:将式子化简,得出x=n/(1+2+4+……+2^k-1),分母是一个q=2的等比数列,因为x是正整数,不用考虑k是多少,求合适的数就行

代码:

//去吧马里奥!把AC公主救回来!
//        ********
//       ************
//       ####....#.
//     #..###.....##....
//     ###.......######
//        ...........
//       ##*#######
//    ####*******######
//   ...#***.****.*###....
//   ....**********##.....
//   ....****    *****....
//     ####        ####
//   ######        ######
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string>
#include<map>
#include<sstream>
#include<cstring>
#include<vector>
#include<iomanip>
#include<queue>
#define LL long long
#define _64 __int64
const double PI = atan(1.)*4.;
using namespace std;

int main(){
    int t;
    cin >> t;
    while(t--){

        int n;
        cin >> n;
        int x;


        int sum = 3;
        int b = 4;
        while(n % sum != 0 && n > sum){
            sum += b;
            b = b * 2;
        }

        x = n / sum;

        cout << x << endl;
    }
}

B - Balanced Array

题意:说需要构造一个长度为n的序列,之后将其平均分成两份,要求前半部分都是偶数,后半部分都是奇数,且两部分的和相等

做法:考虑奇数偶数的性质,可以从2开始输出偶数,从1开始输出奇数,之后因为之间差1,奇数的最后补上一个n/2就行,但是要求奇数部分和偶数部分必须都是偶数个,即n必须是4的倍数;

代码:

//去吧马里奥!把AC公主救回来!
//        ********
//       ************
//       ####....#.
//     #..###.....##....
//     ###.......######
//        ...........
//       ##*#######
//    ####*******######
//   ...#***.****.*###....
//   ....**********##.....
//   ....****    *****....
//     ####        ####
//   ######        ######
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string>
#include<map>
#include<sstream>
#include<cstring>
#include<vector>
#include<iomanip>
#include<queue>
#define LL long long
#define _64 __int64
const double PI = atan(1.)*4.;
using namespace std;

int main(){
    int t;
    cin >> t;
    while(t--){
        int n;
        cin >> n;
        if(n % 4 != 0){
            cout << "NO" << endl;
        }else{
            cout << "YES" << endl;
            int even = 2;
            for(int i = 0;i < n/2;i++){
                cout << even << " ";
                even += 2;
            }
            int odd = 1;
            for(int i = 0;i < n/2-1;i++){
                cout << odd << " ";
                odd += 2;
            }
            cout << odd + n/2 << endl;
        }
    }
}

C - Ichihime and Triangle

题意:给出abcd四个数,要求从这四个数所构成的三个范围里各取一个数,使这三个数可以构成三角形

做法:又没说是什么三角形,可以直接构造等腰三角形,也就是取两个长边和一个短边即可,而且这个范围包含端点值,只取三个数就可以

代码:

//去吧马里奥!把AC公主救回来!
//        ********
//       ************
//       ####....#.
//     #..###.....##....
//     ###.......######
//        ...........
//       ##*#######
//    ####*******######
//   ...#***.****.*###....
//   ....**********##.....
//   ....****    *****....
//     ####        ####
//   ######        ######
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string>
#include<map>
#include<sstream>
#include<cstring>
#include<vector>
#include<iomanip>
#include<queue>
#include<set>
#define LL long long
#define _64 __int64
#define for0,n for(int i = 0;i < n;i++)
#define for1,n for(int i = 1;i <= n;i++)
const double PI = atan(1.)*4.;
using namespace std;

int main(){
    int t;
    cin >> t;
    while(t--){
        int a,b,c,d;
        cin >> a >> b >> c >> d;
        cout << b << " " << c << " " << c << endl;
    }
}

D - Kana and Dragon Quest game

题意:这个妹子需要打过一只龙,龙的血量x已经知道了,之后会使用两种法术,分别能用a次和b次,问能不能打过龙

做法:问题是如果龙的血量低于或等于10,第一种除以2加10的法术就不能用了,因为会越加越多,除此之外就全用上就行

代码:

//去吧马里奥!把AC公主救回来!
//        ********
//       ************
//       ####....#.
//     #..###.....##....
//     ###.......######
//        ...........
//       ##*#######
//    ####*******######
//   ...#***.****.*###....
//   ....**********##.....
//   ....****    *****....
//     ####        ####
//   ######        ######
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string>
#include<map>
#include<sstream>
#include<cstring>
#include<vector>
#include<iomanip>
#include<queue>
#include<set>
#define LL long long
#define _64 __int64
#define for0,n for(int i = 0;i < n;i++)
#define for1,n for(int i = 1;i <= n;i++)
const double PI = atan(1.)*4.;
using namespace std;

int main(){
    int t;
    cin >> t;
    while(t--){

        int x,m,n;
        cin >> x >> n >> m;
        for(int i = 0;i < n;i++){
            if(x <= 10){
                break;
            }
            x = x/2 + 10;
        }
        for(int i = 0;i < m;i++){
            x = x - 10;
        }

        if(x <= 0){
            cout << "YES" << endl;
        }else{
            cout << "NO" << endl;
        }
    }
}

E - Candies and Two Sisters

题意:有n块糖,分给两个人,要求其中一个人必须大于另一个人的且要正好分完,问有几种分法

做法:分奇数偶数讨论,如果是偶数,就一共有n/2-1种,如果是奇数,就有(n-1)/2种

代码:

//去吧马里奥!把AC公主救回来!
//        ********
//       ************
//       ####....#.
//     #..###.....##....
//     ###.......######
//        ...........
//       ##*#######
//    ####*******######
//   ...#***.****.*###....
//   ....**********##.....
//   ....****    *****....
//     ####        ####
//   ######        ######
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string>
#include<map>
#include<sstream>
#include<cstring>
#include<vector>
#include<iomanip>
#include<queue>
#include<set>
#define LL long long
#define _64 __int64
#define for0,n for(int i = 0;i < n;i++)
#define for1,n for(int i = 1;i <= n;i++)
const double PI = atan(1.)*4.;
using namespace std;

int main(){
    int t;
    cin >> t;
    while(t--){
        int n;
        cin >> n;
        if(n % 2 == 0){
            cout << n/2 -1 << endl;
        }else{
            cout << (n-1)/2 << endl;
        }
    }
}

F - Construct the String

题意:给出a,b,n三个数,要求构造一个长n的字符串,其每个长为a的子字符串只能包含b种字母

做法:从‘a’开始,一个个往下加,比如a=5,b=3,那就输出一个只有‘abc’三个字母的长为5的字符串,把n循环填满就行

代码:

//去吧马里奥!把AC公主救回来!
//        ********
//       ************
//       ####....#.
//     #..###.....##....
//     ###.......######
//        ...........
//       ##*#######
//    ####*******######
//   ...#***.****.*###....
//   ....**********##.....
//   ....****    *****....
//     ####        ####
//   ######        ######
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string>
#include<map>
#include<sstream>
#include<cstring>
#include<vector>
#include<iomanip>
#include<queue>
#include<set>
#define LL long long
#define _64 __int64
const double PI = atan(1.)*4.;
using namespace std;

char s[5000];

int main(){
    int t;
    cin >> t;
    while(t--){
        int n,a,b;
        cin >> n >> a >> b;
        for(int i = 0;i < b;i++){
            s[i] = char(i+'a');
        }

        for(int i = b;i < a;i++){
            int x = 0;
            s[i] = char(x+'a');
            x++;
        }

        int flag;
        flag = n%a;
        for(int i = 0;i < n/a;i++){
            for(int j = 0;j < a;j++){
                cout << s[j];
            }
        }
        for(int i = 0;i < flag;i++){
            cout << s[i];
        }
        cout << endl;
    }
}

 

标签:22,int,2020.5,....,####,######,习题,include,define
来源: https://www.cnblogs.com/CCCCrack/p/12955702.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有