当前位置: 首页 > news >正文

1.11寒假集训

A:

解题思路:

这题看示例不难发现,答案就是a * b的每一项的和,例如111 111就是111*(1 + 1 + 1)= 333,知道后此题就迎刃而解了

下面是c++代码:

#include<iostream>
using namespace std;
int main()
{int t;long long a,b;cin >> t;while(t != 0){int sum = 0;cin >> a >> b;while(b != 0){sum += b % 10;b = b / 10;}cout << a * sum << endl;t--;}return 0;
}

B:

解题思路:

这题就是判断一个数每截取掉最后一位是是否都为素数,判断素数很简单,但是要注意数量级,10e4和10e6,如果直接判断的话肯定会超时,所以只需要判断到该数的平方分根即可,当判断某个数不为素数时,那就不需要判断其他的右截断数了,减少程序运行时间。

下面是c++代码:

#include<iostream>
#include<cmath>
using namespace std;
int main()
{int T,A;cin >> T;while(T != 0){cin >> A;int num = 1;while(A != 0){int sum = A;if(sum == 1){num = 0;}for(int i = 2;i <= sqrt(sum);i++){if(sum % i == 0){num = 0;break;}}if(num == 0){break;}A /= 10;}if(num == 1){cout << "YES" << endl;}else{cout << "NO" << endl;}T--;}return 0;
}

C:

解题思路:

这道题直接判断x + i * (y - x) / i * 1.0 == y是否为真,化成double型是因为如果能整除就相等,不能整除就为假,找到后直接break。

下面是c++代码:

#include<iostream>
using namespace std;
int main()
{int t,x,y,a,b;cin >> t;while(t != 0){cin >> x >> y;if(x >= y){cout << -1 << " " << -1 << endl;}for(double i = 1;i <= y - x;i++){if(x + i * (y - x) / i * 1.0 == y){cout << i << " " << (y - x) / i << endl;break;}}t--;}return 0;
}

D:

解题思路:

向下取整用到<cmath>库中的floor()函数,遍历数组和字符串,应为是一一对应的,所以就一起遍历,如果字符为'F',就判断arr[i] / 100向下取整和5谁大,就加上谁,如果为'T',就加上衣服价格,最后输出即可。

下面是c++代码:

#include<iostream>
#include<cmath>
using namespace std;
int main()
{int n, arr[1000];long long num = 0;string s;cin >> n;for (int i = 0; i < n; i++) {cin >> arr[i];}cin >> s;for (int i = 0; i < n; i++) {if (s[i] == 'F') {if (floor(arr[i] / 100) > 5) {num += floor(arr[i] / 100);}else {num += 5;}}else {num += arr[i];}}cout << num;return 0;
}

E:

解题思路:

这道题卡了我好久,三种情况

(1).当m >= x时,输出x

(2).当x % m == 0s时,输出m

(3).输出x - (x / m) * m

下面是c++代码:

#include<iostream>
using namespace std;
int main()
{unsigned long long n,m,x;cin >> n;for(int i = 0;i < n;i++){cin >> m >> x;if(m >= x){cout << x << endl;}else if(x % m == 0){cout << m << endl;}else{cout << x - (x / m) * m << endl;}}return 0;
}

相关文章:

  • K8S--- volumesvolumeMount
  • Unity中URP下开启和使用深度图
  • 基于ssm社区医疗保健监控系统+vue论文
  • CNCF之CoreDNS
  • 人工智能在库存管理中的应用
  • 计算机毕业设计----JSP+servlet鲜花销售商城管理系统
  • 开源C语言库Melon:用户态动态追踪与控制反馈
  • 简单易懂的PyTorch 损失函数:优化机器学习模型的关键
  • C++ 模板
  • pythroch abaconda 安装 cuda、版本确定、pytorch 安装
  • Java多线程并发篇----第七篇
  • 【期末不挂科-考前速过系列P4】单片机[接口与总线]——经典例题盘点(带图解析)(第四章:32题搞定基本指令例题))
  • 具备闭环思维的测试才更充分
  • 深入了解网络流量清洗--使用免费的雷池社区版进行防护
  • TortoiseSVN·文件锁定与清理
  • 2017年终总结、随想
  • HomeBrew常规使用教程
  • java中具有继承关系的类及其对象初始化顺序
  • js操作时间(持续更新)
  • PHP CLI应用的调试原理
  • seaborn 安装成功 + ImportError: DLL load failed: 找不到指定的模块 问题解决
  • socket.io+express实现聊天室的思考(三)
  • SpringCloud集成分布式事务LCN (一)
  • 基于游标的分页接口实现
  • 技术发展面试
  • 理解在java “”i=i++;”所发生的事情
  • 前端学习笔记之原型——一张图说明`prototype`和`__proto__`的区别
  • 区块链将重新定义世界
  • 如何设计一个比特币钱包服务
  • 因为阿里,他们成了“杭漂”
  • 自动记录MySQL慢查询快照脚本
  • Unity3D - 异步加载游戏场景与异步加载游戏资源进度条 ...
  • ​LeetCode解法汇总2696. 删除子串后的字符串最小长度
  • ​决定德拉瓦州地区版图的关键历史事件
  • "无招胜有招"nbsp;史上最全的互…
  • #### go map 底层结构 ####
  • #stm32驱动外设模块总结w5500模块
  • (LeetCode) T14. Longest Common Prefix
  • (poj1.3.2)1791(构造法模拟)
  • (附源码)spring boot建达集团公司平台 毕业设计 141538
  • (三维重建学习)已有位姿放入colmap和3D Gaussian Splatting训练
  • (一)搭建springboot+vue前后端分离项目--前端vue搭建
  • (原)Matlab的svmtrain和svmclassify
  • (转)微软牛津计划介绍——屌爆了的自然数据处理解决方案(人脸/语音识别,计算机视觉与语言理解)...
  • ./configure,make,make install的作用(转)
  • .mkp勒索病毒解密方法|勒索病毒解决|勒索病毒恢复|数据库修复
  • .NET DataGridView数据绑定说明
  • .NetCore实践篇:分布式监控Zipkin持久化之殇
  • /run/containerd/containerd.sock connect: connection refused
  • @converter 只能用mysql吗_python-MySQLConverter对象没有mysql-connector属性’...
  • []新浪博客如何插入代码(其他博客应该也可以)
  • [Big Data - Kafka] kafka学习笔记:知识点整理
  • [C++打怪升级]--学习总目录
  • [cb]UIGrid+UIStretch的自适应
  • [GN] 设计模式——面向对象设计原则概述