23-24C++(OJ11.4第三次线上赛）1-6（加注释版）

已于 2023-11-06 17:13:58 修改
阅读量88 收藏
点赞数 3
文章标签： c++ 算法 数据结构 开发语言 前端
于 2023-11-04 21:28:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79885215/article/details/134223295
版权

T1——斐波那契程序员-2

代码如下——（不是最优解）

#include<iostream>
using namespace std;
int f(int a,int b,int c,int m)
{
	if (m == 1)return a;
	if (m == 2)return b;
	if (m > 2)
	{
		int x = f(a,b,c,m - 2) + f(a,b,c,m - 1) - c;
		if (x < 1)return 1;
		else return x;
	}
}
int main()
{
	
	int n;cin >> n;
	while (n--)
	{
		int sum = 0;
		int a, b, c, m; cin >> a >> b >> c >> m;
		for (int i = 1; i <= m; ++i)
		{
			sum += f(a, b, c, i);
		}
		cout << sum << endl;
	}
	return 0;
}

注释——

#include<iostream>
using namespace std;
int f(int a, int b, int c, int m)
{
	if (m == 1)return a;//当为第一个数时
	if (m == 2)return b;//当为第二个数时
	if (m > 2)//m大于2时开始递归（递归肯定不是最优解）
	{
		int x = f(a, b, c, m - 2) + f(a, b, c, m - 1) - c;//第n项 与 第n-1项和第n-2项的关系
		if (x < 1)return 1;//根据题目要求返回值
		else return x;
	}
}
int main()
{
	int n; cin >> n;//n个案例
	while (n--)
	{
		int sum = 0;//总和的初始化
		int a, b, c, m; cin >> a >> b >> c >> m;//四个变量
		for (int i = 1; i <= m; ++i)//1~m循环
		{
			sum += f(a, b, c, i);//累加
		}
		cout << sum << endl;//输出
	}
	return 0;
}

T2——字母表 

代码如下——（不是最优解）

#include <iostream>
using namespace std;

int main() {
    char input;
    cin >> input;
    for (char i = 'A'; i <= 'Z'; ++i) {
        if (toupper(input) != i) {
            cout << i;
        }
    }
    cout << endl;
    for (char i = 'a'; i <= 'z'; ++i) {
        if (tolower(input) != i) {
            cout << i;
        }
    }
    cout << endl;
    return 0;
}

注释——

#include <iostream>
using namespace std;
//其实这题可以用字符串去写 先删去字符串中指定的子序列 再用toupper（）tolower（）函数转换为大小写
int main() {
    char input;
    cin >> input;//删去的字母
    for (char i = 'A'; i <= 'Z'; ++i) {
        if (toupper(input) != i) {//字符串转换大写变小写小写变大写我在csdn上的可能考点里都发过
            cout << i;
        }
    }
    cout << endl;
    for (char i = 'a'; i <= 'z'; ++i) {
        if (tolower(input) != i) {
            cout << i;
        }
    }
    cout << endl;
    return 0;
}

大小写的转换我之前都发过

 

大小写字母函数在之前的文里也有——

emmm可能是考点吧（应该会持续更新）

23-24C++（47）——字符串应用+大写isupper(a[i])+小写islower(a[i])+大转小tolower(a[i])+小转大toupper(a[i])+数字isdigit函数

 T3——总天数

 

 代码如下——（不是最优解）

#include <iostream>
using namespace std;
//bool isLeapYear(int year) {
//    if ((year % 400 == 0 && year % 3200 != 0) || (year % 4 == 0 && year % 100 != 0)) {
//        return true;
//    }
//    return false;
//}

int jinian(int year) {
    int runnian = year / 4;runnian -= year / 100; runnian += year / 400;runnian -= year / 3200;
   return runnian;
}
long long totalDays(int a, int b) {
    int leapYears = jinian(b) - jinian(a - 1);
    long long days = (long long)(b - a + 1) * 365 + leapYears;
    return days;
}

int main() {
    int n; cin >> n;
    while (n--) {
        int a, b;cin >> a >> b;
        cout << totalDays(a, b) << endl;
    }
    return 0;
}

注释——

#include <iostream>
using namespace std;

//bool isLeapYear(int year) {//平常对闰年的判断方法
//    if ((year % 400 == 0 && year % 3200 != 0) || (year % 4 == 0 && year % 100 != 0)) {
//        return true;
//    }
//    return false;
//}

int countLeapYears(int year) {//下面放一张图就清楚了
    int leapYears = year / 4;
    leapYears -= year / 100;
    leapYears += year / 400;
    leapYears -= year / 3200;
    return leapYears;//返回闰年天数
}
long long totalDays(int a, int b) {//一共多少天
    int leapYears = countLeapYears(b) - countLeapYears(a - 1);//得到a到b之间闰年的个数
    long long days = (long long)(b - a + 1) * 365 + leapYears;//直接加leapyears是因为366就比365多一天 直接加闰年个数就可以
    return days;//返回总共天数
}

int main() {
    int n;
    cin >> n;//n个案例
    while (n--) {
        int a, b;
        cin >> a >> b;//a~b
        cout << totalDays(a, b) << endl;
    }
    return 0;
}

 

T4——几个0

 代码如下——（不是最优解）

#include <iostream>
#include <vector>
using namespace std;
int two(int n) {
    int count = 0;
    while (n && n % 2 == 0) {
        count++;
        n /= 2;
    }
    return count;
}
int Five(int n) {
    int count = 0;
    while (n && n % 5 == 0) {
        count++;
        n /= 5;
    }
    return count;
}
int Zeros(const vector<int>& numbers) {
    int twos = 0;
    int fives = 0;
    for (int number : numbers) {//这个就相当于auto ch：s这个一样！！！！！！！！！！！！我昨天晚上复习的时候才又打了一遍的！！
        if (number == 0) {
            return 1;
        }
        twos += two(number);
        fives += Five(number);
    }
    return min(twos, fives);
}
int main() {
    int n;cin >> n;
    while (n--) {
        int m; cin >> m;
        vector<int> numbers(m);
        for (int i = 0; i < m; ++i) {
            cin >> numbers[i];
        }
        cout << Zeros(numbers) << endl;
    }
}

注释——（带思路）

#include <iostream>//这题不能用相乘完的总和再去判断 （开个大的数组是可以的） 但是现在的longlongint包含不了好几个一亿相乘的数
#include <vector>//vector容器头文件
using namespace std;//思路：5和5的倍数有几个 2和2的倍数有几个 取两者最小的数量 就是一部分零的个数
int two(int n) {//思路：当然还要考虑有零的时候 再考虑一下个位是零的 全部个数加起来就是答案
    int count = 0;
    while (n && n % 2 == 0) {// 2和2的倍数有几个
        count++;
        n /= 2;
    }
    return count;
}
int Five(int n) {
    int count = 0;
    while (n && n % 5 == 0) {//5和5的倍数有几个 
        count++;
        n /= 5;
    }
    return count;
}
int Zeros(const vector<int>& numbers) {//考虑有零的时候 再考虑一下个位是零的
    int twos = 0;
    int fives = 0;
    for (int number : numbers) {//这个就相当于auto ch：s这个一样！！！！！！！！！！！！我昨天晚上复习的时候才又打了一遍的！！
        if (number == 0) {
            return 1;
        }
        twos += two(number);
        fives += Five(number);
    }
    return min(twos, fives);//取两者数量最小的才可以
}
int main() {
    int n; cin >> n;//n次循环
    while (n--) {
        int m; cin >> m;
        vector<int> numbers(m);//开一个vector容器保存数字
        for (int i = 0; i < m; ++i) {
            cin >> numbers[i];//输入
        }
        cout << Zeros(numbers) << endl;//输出
    }
}

T5——世纪

本来是对的了555555错判了好多次 

 代码如下——（不是最优解）

#include <iostream>
#include <string>
using namespace std;

string T(int century) {
    if (century % 10 == 1) return "st";
    else if (century % 10 == 2) return "nd";
    else if (century % 10 == 3) return "rd";
    else return "th";
}

string E(int year) {
    int century = year/ 100 +1;
    string S = T(century);
    return to_string(century) + S + " century";
}

int main() {
    int n;cin >> n;
    while (n--) {
        int year; cin >> year;
        cout << E(year) << endl;
    }
    return 0;
}

注释——

#include <iostream>
#include <string>
using namespace std;

string T(int century) {//数字加th
    if (century % 10 == 1) return "st";//1st
    else if (century % 10 == 2) return "nd";//2nd
    else if (century % 10 == 3) return "rd";//3rd
    else return "th";//剩下都是th
}

string E(int year) {
    int century = year / 100 + 1;//世纪的判断
    string S = T(century);
    return to_string(century) + S + " century";//to_string 函数：将数字常量转换为字符串，返回值为转换完毕的字符串
}

int main() {
    int n; cin >> n;//n个循环
    while (n--) {
        int year; cin >> year;
        cout << E(year) << endl;
    }
    return 0;
}

 T6——强质数

 代码如下——（不是最优解）

#include <iostream>
#include <cmath>
#include <string>
using namespace std;
bool zhishu(int n) {
    if (n <= 1) return false;
    if (n <= 3) return true;
    if (n % 2 == 0 || n % 3 == 0) return false;
    for (int i = 5; i * i <= n; i += 6) {
        if (n % i == 0 || n % (i + 2) == 0) return false;
    }
    return true;
}
bool qiangzhishu(int n) {
    if (!zhishu(n)) return false;
    string num = to_string(n);
    for (size_t i = 1; i < num.size(); ++i) {
        int part1 = stoi(num.substr(0, i));
        int part2 = stoi(num.substr(i));
        if (zhishu(part1) && zhishu(part2)) return true;
    }
    return false;
}

int main() {
    int n;cin >> n;
    while (n--) {
        int a;cin >> a;
        cout << (qiangzhishu(a) ? "Yes" : "No") << endl;
    }
    return 0;
}

注释——

#include <iostream> 

#include <cmath>

#include <string>

using namespace std;



// 检测一个整数n是否是质数的函数

bool zhishu(int n) {

   // 1和更小的数不是质数

   if (n <= 1) {

       return false;

   }

   // 2和3是质数

   if (n <= 3) {

       return true;

   }

   // 能被2或3整除的数不是质数

   if (n % 2 == 0 || n % 3 == 0) {

       return false;

   }

   // 用6k±1规则检测质数

   for (int i = 5; i * i <= n; i += 6) {

       if (n % i == 0 || n % (i + 2) == 0) {

           return false;

       }

   }

   // 通过所有测试，n是质数

   return true;

}



// 检测一个整数n是否是强质数的函数

bool qiangzhishu(int n) {

   // 如果n不是质数，则不是强质数

   if (!zhishu(n)) {

       return false;

   }

   // 将n转换为字符串

   string num = to_string(n);

   // 检查n是否可以分割为两个质数

   for (size_t i = 1; i < num.size(); ++i) {

       // 获取分割后的两部分

       int part1 = stoi(num.substr(0, i));

       int part2 = stoi(num.substr(i));

       // 如果两部分都是质数，则n是强质数

       if (zhishu(part1) && zhishu(part2)) {

           return true;

       }

   }

   // 无法分割为两个质数，n不是强质数

   return false;

}



// 主函数

int main() {

   int n;

   cin >> n;  // 读取要检测的数字数量

   while (n--) {

       int a;

       cin >> a;  // 读取一个待检测的数字

       cout << (qiangzhishu(a) ? "Yes" : "No") << endl;

   }

   return 0; 

}

拔刀能留住落樱吗、
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
Proteus仿真IIC-24C04与蜂鸣器+代码+DSN
06-20
基于89C51单片机/89C52单片机通用的IIC-24C04与蜂鸣器，Proteus软件测试运行环境7.8版本，包含内容：keil vision5项目文件、C语言程序源码、hex后缀编译文件、DSN仿真后缀文件项目
LM3S101最小系统+AT24C02+MAX811+AS1117-3.3+JTAG+按键+LED灯组成的原理图和PCB
05-01
1. **LM3S101微控制器**：LM3S101是德州仪器（Texas Instruments）生产的一款基于ARM Cortex-M3内核的32位微控制器。它具有高速处理能力，内置闪存、SRAM和多种外设接口，适用于嵌入式应用。LM3S101通常用于控制系统...
24c01-24c16读写驱动程序-24c01- 24c16 literacy Driver.zip
10-11
《24C01与24C16 EEPROM的读写驱动程序详解》 在电子工程领域，24C01和24C16是常见的电可擦除可编程只读存储器（EEPROM）芯片，它们广泛应用于各种设备中进行数据存储。24C01提供1K位（128字节）的存储空间，而24C16...
AT89S52+AT24C010+DAC0832+MAX7128SLC84-15+按键+LCD+7805组成的原理图和PCB电路
04-30
首先，AT24C010是I²C接口的电可擦除可编程只读存储器（EEPROM）。它拥有1024字节的存储空间，常用于存储配置参数或非易失性数据，与AT89S52通过I²C总线通信，允许单片机读写数据。 接着，DAC0832是一个8位数字...
最新单片机仿真 IIC-24C04与数码管
05-20
最新单片机仿真 IIC-24C04与数码管最新单片机仿真 IIC-24C04与数码管最新单片机仿真 IIC-24C04与数码管最新单片机仿真 IIC-24C04与数码管最新单片机仿真 IIC-24C04与数码管最新单片机仿真 IIC-24C04与数码管最新...
C++匿名函数lamba简介
yao_tao11的博客
08-18 589
Lambda 表达式是 C++11 引入的一个功能，允许你在代码中定义匿名函数（即没有名字的函数）。这种表达式可以用于简化函数对象的定义，并使得代码更简洁。Lambda 表达式特别适用于局部的、一次性的函数对象，如用于 STL 算法中。捕获方式含义[ ]空捕获列表，Lambda不能使用所在函数中的变量.[names]names是一个逗号分隔的名字列表，这些名字都是Lambda所在函数的局部变量。默认情况下，这些变量会被拷贝，然后按值传递，名字前面如果使用了&，则按引用传递[&]
c++编程（22）——STL（6）set
2301_77239666的博客
08-16 1086
欢迎来到博主的专栏——c++编程博主ID：代码小豪。
C语言典型例题43
2302_77517102的博客
08-18 358
有一个函数：y={x,x
洛谷 CF295D Greg and Caves
xiebohang的博客
08-19 139
解题思路：将整个洞分成两半，一半递增，一半递减。我们分别 DP 求值，最后合并。状态转移方程为：dpi,j​=k=2∑j​(j−k+1)dpi−1,k​+1。枚举极大最长行区间来代替最长行。题目本质：动态规划dp，枚举。
QT C++上位机软件开发，相比较C#上位机软件开发，有哪些特点和区别
曾经的我也很优秀，现在的我一无所有。
08-20 295
在开发上位机软件时，选择使用Qt C++还是C#取决于多种因素，包括项目需求、团队技能、开发速度等因素。
c++ error: ‘this’ was not captured for this lambda function
xiaozhi
08-20 165
c++ error: ‘this’ was not captured for this lambda function
C++ 126类和对象_面像对像_继承
cjh16606260986的博客
08-16 455
126类和对象_面像对像_继承
C语言 ——— 修改默认对齐数以及结构传参
weixin_55341642的博客
08-16 389
在上一篇中，有讲解到结构体内存对齐的规则以及默认对齐数C语言 ——— 结构体内存对齐-CSDN博客。
整型二分,浮点二分法 C++
xcc134679的博客
08-16 322
需要注意的是，由于浮点数的精度问题，如果要查找的目标值非常接近区间的边界，可能无法准确地找到目标值，而是得到一个非常接近但不完全相等的浮点数。另外，在实际应用中，可能还需要设置一个终止条件来避免无限循环，例如在已知的精度范围内无法再继续缩小区间。浮点二分法的基本思想是通过将区间不断地二分，来逐步缩小查找范围，直到找到目标值或确定目标值不存在。- 如果M等于目标值，那么找到了目标值，返回M。- 如果M小于目标值，那么将L设为M，继续二分。- 如果M大于目标值，那么将R设为M，继续二分。
linux C语言remove函数及相关函数
数字人生
08-17 169
remove：删除文件或空目录。unlink：删除文件。rmdir：删除空目录。rename：重命名或移动文件和目录。这些函数在处理文件和目录时非常有用，但在使用时需要注意错误处理，以确保程序的健壮性。
【C++指南】深入剖析：C++中的引用
2302_78391795的博客
08-19 1264
引用在C++中扮演着重要的角色。它允许我们为已存在的变量创建一个别名，通过这个别名，我们可以直接访问和操作原始变量。这一特性不仅简化了代码，提高了代码的可读性，还带来了性能上的优势。因为引用本身不是一种数据类型，不占用存储单元，所以使用引用可以减少数据的复制，降低内存占用，提高程序的执行效率。 然而，尽管引用在C++编程中如此重要，但初学者往往对其感到困惑。他们可能不清楚何时使用引用，如何正确地使用引用，以及引用与指针之间的区别和联系。因此，深入学习和理解C++中的引用变得尤为重要。
【C++】vector的介绍和使用
2303_80828380的博客
08-17 305
vector的认识与使用
C++中隐藏和重写的区别
最新发布
m0_63764282的博客
08-20 473
在继承过程中，子类（派生类）的同名函数屏蔽了基类（父类）中的同名函数。这种机制使得通过子类对象调用该函数时，默认调用的是子类的函数，而基类的同名函数被隐藏。隐藏的目的并非出于设计上的直接需求，而是继承关系带来的自然结果，但可能会导致一些非预期的行为。在继承关系中，子类重新定义了基类中的虚函数。这要求函数名、参数列表和返回类型都与基类中的虚函数完全一致，只有函数体（实现）不同。重写的目的是为了实现多态性，即允许通过基类指针或引用来调用子类的函数。
贪心算法3
2301_79555067的博客
08-14 723
贪心算法leetcode题解包括：134. 加油站 135. 分发糖果 860.柠檬水找零 406.根据身高重建队列
AT24C256-10PC-1: 2-Wire Serial EEPROM 技术规格
"AT24C256-10PC-1[1].8.pdf 是一份关于AT24C256存储器芯片的技术规格文档。该芯片是一款低电压、标准电压操作的电可擦除可编程只读存储器（EEPROM），支持多种工作电压范围，提供16,384字节或32,768字节的存储容量，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

拔刀能留住落樱吗、

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值