【CC五常的练习题】

最新推荐文章于 2024-06-17 22:13:25 发布
最新推荐文章于 2024-06-17 22:13:25 发布
阅读量315 收藏
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhaojianguo4418/article/details/125363359
版权

一、

#include<bits/stdc++.h>

using namespace std;

double p[100001];

int main()

{

    int n;

    double  x0;

    cin>>n>>x0;

    for(int i = n;i>=0;i--)

    {

        cin>>p[i];

    }

    double sum = 0;

    for(int i = 0;i<=n;i++)

    {

        sum+=p[i]*pow(x0,i);

    }

    printf("%.3lf\n",sum);

}

二、

#include<bits/stdc++.h>

using namespace std;

int mod = 1000;

int QuickPower(int a,int b)

{

    int res =1;

    if(b==0)return 1;

    a%=mod;

    while(b>0)

    {

        if(b%2==1)

        {

            res = res*a%mod;

        }

        b >>=1;

        a = a*a%mod;

    }

    return res;

}

int main()

{

    int a,b;

    cin>>a>>b;

    cout<<QuickPower(a,b);

}

三、

#include <iostream>

  #include <cstdio>

using namespace std;

  const int SIZE = 1e8+100;

 int prime[SIZE];         

 bool is_prime[SIZE];   

 int slove(int n)

 {

     long long p = 0;

     for(int i = 0; i <= n; i++)

         is_prime[i] = true;           

     is_prime[0] = is_prime[1] = false;    

     for(int i = 2; i <= n; i++)

     {

         if(is_prime[i])            

         {

             prime[p++] = i;          

             for(int j = 2 * i; j <= n; j += i)

                 is_prime[j] = false;

         }

     }

     return p;

 }

 int main()

 {

     long long n;

     while(cin >> n)

     {

         int res = slove(n);

         cout << res << endl;

     }

 }

四、

#include<stdio.h>

#include<stdbool.h>

bool check(int x){

    int t;

    while(x){

        t=x%10;

        if(t==2||t==0||t==1||t==9){

            return true;

        }

        x/=10;

    }

    return false;

}

int main(){

    int n,sum=0;

    scanf("%d",&n);

    for(int i=0;i<=n;i++){

        sum += i*check(i);

    }

    printf("%d",sum);

}

五、

#include<iostream>

#include<cstring>

#include<algorithm>

using namespace std;

const int N=110;

int a[N],b[N];

int main()

{

    int n;

    cin>>n;

    for(int i=0;i<n;i++)    //  输入原数组

        cin>>a[i];

    for(int i=0;i<n;i++)    //  已经排了一部分的数组

        cin>>b[i];

    int j,i;

    //     判断是不是插入排序

    for(i=0;i<n-1&&b[i]<=b[i+1];i++);    //    前一部份有序

    for(j=i+1;j<n&&b[j]==a[j];j++);      //  后一部分和原数组一样

    

    if(j==n)

    {

        puts("Insertion Sort");

        sort(a,a+i+2);    //  i+2为数组长度   下标从0 开始

    }

    else

    {

        puts("Merge Sort");

        int flage=1,k=1;

        while(flage)

        {

            flage=0;

            //  当a 和 b相等则找到当前的排序  再排一次输出

            for(int i=0;i<n;i++) if(a[i]!=b[i]){flage=1;break;}  

          

            k=k<<1; //  k*=2;

            for(int i=0;i<n/k;i++) sort(a+i*k,a+(i+1)*k);

            

            sort(a+(n/k)*k,a+n); //   不是k的倍数剩余的部分

        }

    }

    cout<<a[0];

    for(int i=1;i<n;i++)

        cout<<' '<<a[i];

}

六、

#include<iostream>

using namespace std;

int a[1000000];

int main()

{

    int n,x;

    cin>>n>>x;

    int flag = 0;

    int num = 0;

    int t = -1;

    int sum = 0;

    for(int i = 0; i < n; i ++) {

        cin>>a[i];

        if(a[i] < x){

            num ++;

            t = i;

        }

        if(a[i] == x){

            flag = 1;

            sum = i;

        }

    }

    if(flag == 1) {

        cout<<sum<<" "<<sum<<endl;

    }else if(num == n){

        cout<<n-1<<" "<<n <<endl;

    }else if(num == 0){

        cout<<"-1 0"<<endl;

    }else {

        cout<<t<<" "<<t+1<<endl;

    }

}

七、

#include<bits/stdc++.h>

using namespace std;

int n,cou=0;

void hanio(int n,char a,char b,char c) //b为中间

{

cou++;

if(n==1)

{

printf("%c-->%c\n",a,c);

}

else

{

hanio(n-1,a,c,b);

printf("%c-->%c\n",a,c);

hanio(n-1,b,a,c);

}

}

int main()

{

cin>>n;

hanio(n,'A','B','C');

printf("%d\n",cou);

return 0;

}

八、

#include<bits/stdc++.h>

using namespace std;

int cover[100][100];

int title=1;

void board_cover(int tr,int tc,int dr,int dc,int size){

    if(size==1){

        return ;

    }

    int num=title++;

    size =size/2;

    if(dr<tr+size&&dc<tc+size)

        board_cover(tr,tc,dr,dc,size);

    else{

        cover[tr+size-1][tc+size-1]=num;

        board_cover(tr,tc,tr+size-1,tc+size-1,size);

    }

    if(dr<tr+size&&dc>=tc+size)

    board_cover(tr,tc+size,dr,dc,size);

    else{

        cover[tr+size-1][tc+size]=num;

        board_cover(tr,tc+size,tr+size-1,tc+size,size);

    }

    if(dr>=tr+size&&dc>=tc+size)

    board_cover(tr+size,tc+size,dr,dc,size);

    else{

        cover[tr+size][tc+size]=num;

        board_cover(tr+size,tc+size,tr+size,tc+size,size);

    }

    if(dr>=tr+size&&dc<tc+size)

    board_cover(tr+size,tc,dr,dc,size);

    else{

        cover[tr+size][tc+size-1]=num;

        board_cover(tr+size,tc,tr+size,tc+size-1,size);

    }

}

int main(){

    int dr,dc,length;

    cin>>dr>>dc>>length;

    cover[dr][dc]=0;

    board_cover(1,1,dr,dc,length);

    for(int i=1;i<=length;i++){

        for(int j=1;j<=length;j++){

            printf("%4d",cover[i][j]);

        }

        cout<<endl;

    }

}

九、

#include<bits/stdc++.h>

using namespace std;

int main()

{

    double n;

    cin>>n;

    if(n>=0)

    printf("%.6lf\n",pow(n,1.0/3));

    else{

        printf("-%.6lf\n",pow(-n,1.0/3));

    }

}

十、

#include<stdio.h>

#define Max 998244353

struct juzhen

{

unsigned long long M[2][2];

};//定义结构体

struct juzhen mul(struct juzhen A, struct juzhen B)//矩阵相乘，返回值为矩阵

{

struct juzhen C;

for (int i = 0; i < 2; i++)

{

for (int j = 0; j < 2; j++)

{

C.M[i][j] = 0;//初始化新矩阵

for (int k = 0; k < 2; k++)

{

C.M[i][j] = C.M[i][j] + A.M[i][k] * B.M[k][j];

C.M[i][j] = C.M[i][j] % Max;

}

}

}

return C;//将乘积结果返回

}

struct juzhen qul(unsigned long long t, struct juzhen a)//快速幂算法

{

struct juzhen res;

res.M[0][0] = 1; res.M[0][1] = 0;

res.M[1][0] = 0; res.M[1][1] = 1;//单位矩阵

while (t > 0)

{

if (t % 2)

res = mul(res, a);

a = mul(a, a);

t = t>>1;//用移位操作可以进一步较少程序执行时间

}

return res;

}

int main()

{

unsigned long long N, sum = 0;

scanf("%llu", &N);

struct juzhen A;

struct juzhen D;

A.M[0][0] = 1;

A.M[0][1] = 1;

A.M[1][0] = 1;

A.M[1][1] = 0;//赋初值

if (N == 1 || N == 2) printf("1");

else

{

D = qul(N - 2, A);

sum = (D.M[0][0] + D.M[0][1]) % Max;

printf("%llu", sum);

}

return 0;

}

十一、

#include <bits/stdc++.h>

using namespace std;

const int MAX = 1005;

int p[MAX];

int m[MAX][MAX];

int n;

void  matrix()

{

    int i,j,r,k;

    memset(m,0,sizeof(m));

    for(r = 2; r<=n; r++)

    {

        for(i = 1; i<=n-r+1; i++)

        {

最低0.47元/天 解锁文章
zhaojianguo4418
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
面向对象之相关综合练习题
H_Mani的博客
05-12 437
1、使用封装实现电子宠物系统的企鹅类正确输入健康值和亲密度 保证健康值的有效性0~100，否则取默认值60 保证亲密度的有效性0~100，否则取默认值60 输出结果如下： 欢迎来到宠物店！ 领养宠物的名字： 豆豆 宠物类型：1、狗狗 2、 企鹅 2 企鹅的性别： 1. Q仔 2.Q妹 1 企鹅健康值0~100之间： -7 健康值应该在0到100之间，默认值为60 宠物的独白： 我的名字叫豆豆，健康值为60，和主人的亲密度是0，我的性别是 Q仔。 实现结果如下： import org.
C语言的布尔类型
05-22 3684
在C语言标准(C89)没有定义布尔类型，所以C语言判断真假时以0为假，非0为真。所以我们通常使用逻辑变量的做法： //定义一个int类型变量，当变量值为0时表示false，值为1时表示true int flag; flag = 0; //...... flag = 1; if( flag ) { //...... } 但这种做法不直观，而且没有明确flag一定是布尔值。所以我们又借助C语
水壶问题
weixin_44443752的博客
12-26 984
** 水壶问题 ** 在leetcode上写的第一道题，利用了裴蜀定理，这个写起来比较简洁，其他方法有时间再研究 #include<stdio.h> #include<stdlib.h> #include<stdbool.h> //C语言中是没有bool变量的，需要引入此头文件 bool canMeasureWater(int x,int y,int z); i...
C语言实现顺序表最基本操作
m0_50658518的博客
08-26 182
#include<stdio.h> #include<malloc.h> #include<stdlib.h> #include<stdbool.h> #define MAXSIZE 5 //顺序表的最大容量 typedef struct{ int *base;//顺序表基址 ，base存储的是顺序表第一个元素的地址 int length;//长度 ，即线性表中元素个数 }SqList; /*顺序表（数组）需要三个参数：首地址；长度；*/...
leecode20：有效的括号
weixin_50753306的博客
03-02 105
思路：用栈的方法解决，左括号入栈，右括号判断栈顶元素是否与之匹配，最后结束时判断栈是否为空，因为合法序列元素最后一定可以完全出栈 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <string.h> bool judge(char * s){ int top=0; int len=0; int i=0; len=strlen(s);
每日一题C语言7
m0_52870614的博客
03-08 432
题目： 编写一个原型为 bool isAbsPrime(int n)的函数，用于判断一个数是否为绝对素数， 绝对素数是指一个素数，其反置数也为素数，如37为素数，73也为素数，则37，73都为绝对素数 注： 标准C库中没有bool类型，需要添加头文件 <stdbool.h>来使用bool类型，其返回值为 true 和false 相当于数字电路中的0/1； 代码如下： #include <stdio.h> #include <stdlib.h> #include <s
现场管理五常法办法.doc
06-30
现场管理五常法办法
波兰球五常版1.0.exe
09-16
波兰球五常版1.0.exe
物业五常法手册.docx
10-14
物业五常法手册.docx
餐饮五常基础培训.pptx
09-23
餐饮五常基础培训.pptx
五常大米行业研究应用报告淘宝数据分析.doc
12-06
五常大米行业研究应用报告淘宝数据分析.doc
C语言学习实例6-素数判断
LHMandHH999的博客
06-27 232
题目：判断101到200之间的素数。 程序分析：判断素数的方法：用一个数分别去除2到这个数本身，如果能被整除， 则表明此数不是素数，反之是素数。 源代码:(可判断任意范围的数) # include <stdio.h> # include <stdbool.h> bool sushu(int a);//函数声明 int main(void) { int first, second,count = 0; printf("请输入要判断的范围示例 101，200："); s
C++ day3
最新发布
2301_81402136的博客
06-17 172
【代码】C++ day3。
C的I/O操作
weidl001的博客
06-17 460
输入输出（I/O）操作在C语言编程中占据重要地位，包括文件与目录操作、字符流与字节流处理，以及序列化与反序列化。通过深入理解和掌握这些I/O操作，程序员可以实现与外部环境的高效数据交互，为各种应用场景提供稳定可靠的解决方案。无论是文本文件的读写、二进制数据的处理，还是复杂数据结构的序列化和反序列化，这些I/O操作的掌握都对编写高效、健壮的C程序至关重要。
【C语言】一维数组（详解）
lrq13965748542的博客
06-11 1017
有了下标引用操作符，我们可以轻松访问到数组中的元素了，比如我们访问下标为7的元素，我们就可以使用 arr[7]，想要访问下标为3的元素，就使用 arr[3]。我们知道数组中所有元素的类型都是相同的，那只要计算出一个元素所占字节的个数，数组的元素个数就能计算出来。以后在代码中需要数组元素个数的地方就不用固定写死了，使用上面的计算，不管数组怎样变化，计算出的大小也就随着变化了。数组也是有类型的，数组算是一种自定义类型，去掉数组名留下的就是数组的类型。实现了数组的访问，现在我们也可以实现对数组中进行数据的输入。
11.5.k8s中pod的调度-cordon，drain，delete
qq_22321199的专栏
06-17 423
-ignore-daemonsets #daemonset资源不能被驱逐，需要排除，加这个选项参数排除；--delete-emptydir-data #如果无法驱逐成功，再加这个参数；
c++ 智能指针使用注意事项及解决方案
Clarence的博客
06-13 541
对智能指针的总结
opencv c++ 学习1
HuanBianCheng27的博客
06-17 741
Opency提供VideoWriter类写视频文件，类的构造函数可以指定文件名、播放帧率、帧尺寸、是否创建彩色视频。
生成代码获取哈尔滨市五常市居民点位置
04-29
以下是获取哈尔滨市五常市居民点位置的 Python 代码： ```python import requests # 请求API获取数据 url = "https://restapi.amap.com/v3/place/text" params = { "key": "your_amap_key", # 请替换成您自己的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值