Codeforces Round #657 (Div. 2) B. Dubious Cyrpto(思维,数学)
题目链接
题意:
m=n⋅a+b−c(n为任意正整数),给出m的值a,b,c的范围l,r(l<=a,b,c<=r),求出a,b,c。
思路:
由推倒知0<=|b-c|<=r-l,然后枚举看能否有m%a或者a-m%a能够>=0或<=r-l即可。
代码:
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=2e5+7;
const double eps=1e-8;
const int mod=1e9+7;
const int inf=0x7fffffff;
const double pi=3.1415926535;
signed main()
{IOS;int t;cin>>t;while(t--){int a,b,m;cin>>a>>b>>m;for(int i=a;i<=b;i++){int ret=m%i,op=m/i;int res=i-ret;if(ret<=b-a&&op){cout<<i<<" "<<a+ret<<" "<<a<<endl;break;}else if(res<=b-a){cout<<i<<" "<<b-res<<" "<<b<<endl;break;}}}return 0;
}
Codeforces Round #657 (Div. 2) B. Dubious Cyrpto(思维,数学)相关推荐
- Codeforces Round #657 (Div. 2)B. Dubious Cyrpto
思路 题目要求: na+b−c=mna+b-c=m na+b−c=m 我们可以转换为 na−m=c−bna-m=c-b na−m=c−b 然后c−bc-bc−b是固定不变的,我们去枚举a,在枚举的a的 ...
- Codeforces Round #587 (Div. 3) C. White Sheet 思维
传送门 文章目录 题意: 思路: 题意: 给你一个白色的矩形和俩个黑色的矩形,问白色被黑色覆盖后还能不能看到. 思路: 经典被简单题卡. 一开始写了个自我感觉很对的做法,结果wa41wa41wa41, ...
- Codeforces Round #636 (Div. 3) E. Weights Distributing 思维 + bfs
传送门 文章目录 题意: 思路: 题意: n≤2e5,m≤2e5n\le2e5,m\le2e5n≤2e5,m≤2e5 思路: 怎么感觉每场div3div3div3都有一个巧妙的图论题. 首先如果只有两 ...
- Codeforces Round #617 (Div. 3) F. Berland Beauty 思维
传送门 文章目录 题意: 思路: 题意: 给定一棵树,再给定若干两点最短路之间边权的最小值,让你给树的边权赋值,使得满足给定的条件,如果不存在输出−1-1−1. 思路: 观察一个性质,加入经过这条边的 ...
- Codeforces Round #657 (Div. 2)
A. Acacius and String 爆零!太菜了,下来终于把A题代码调AC了 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie ...
- Codeforces Round #657 (Div. 2) B题 Dubious Cyrpto
m是被除数,a是除数,n的商,b-c是余数.切记,考虑b-c是负数的情况.切记 !切记 ! 二话不说上代码: #include <iostream> #include <algori ...
- [Codeforces Round #194 (Div. 2)] Secret 解题报告 (数学)
题目链接:http://codeforces.com/problemset/problem/334/C 题目: 题目大意: 给定数字n,要求构建一个数列使得数列的每一个元素的值都是3的次方,数列之和S ...
- Codeforces Round #548 (Div. 2) C. Edgy Trees(思维+dfs)
题目链接:https://codeforces.com/contest/1139/problem/C 题意是给了一棵树,n个点,m条边.让从中选k个点,使得从a1到a2,a2到a3,ak ...
- Codeforces Round #630 (Div. 2) A~D【思维,数论,字符串,位运算】
A. Exercising Walk 水题一道:在指定空间内你一定要向各个方向走a,b,c,d步问你能否在规定空间内走完这题的坑点样例都给出来了qwq #include <iostream> ...
最新文章
- 移动端与PHP服务端接口通信流程设计(基础版)
- Java 8 - 正确高效的使用并行流
- 二十一、Python爬取百度文库word文档内容
- Socket的send函数在执行时报EAGAIN的错误
- linux安装后启动mysql,linux安装完mysql后启动错误
- 用vb.net实现拖放功能
- Spring Boot数据校验
- 高通骁龙855刚捂热 骁龙865就现身:三星代工 7nm EUV制程
- VMware中centos6.5 minimal 使用NAT模式联网
- 电脑无限重启rpc服务器不可用,StarUML启动时候出现System Error. Code:1722. RPC服务器不可用.错误的解决办法...
- tensorflow不能安装问题之(wrapt)
- thymeleaf实现分页
- IDEA 打开窗口切换的快捷键
- 分数排名 mysql_mysql 分数排名
- 台式计算机usb口不能用,电脑usb接口不能用怎么办【图文教程】
- 单层石墨烯工业化量产科研成果及工业化量产基地落地
- python序列的应用
- LEDEN LG920使用方法
- 一个初创企业的“生还”记录
- SpringBoot整合dubbo详解(阿里官方dubbo-spring-boot-starter)
热门文章
- [Leetcode] 810. Chalkboard XOR Game 解题报告
- 如何更改VUE项目运行名称以及Logo图标
- FALL_20_NOTE EDAV「Exploratory Data Analysis and Visualization」图像可视化
- 春生冬至时——今日冬至
- (java.sql.SQLException: Cannot create com.entity.Book: com.entity.Book ...: [1]解决方案)
- 一个虎扑社区数据分析实战
- 为什么要有Git暂存区
- 微信终端跨平台组件 Mars 在移动网络的探索和实践
- Nacos的配置及使用--windows
- 【笔记】ConcurrentHashMap,保证线程安全,并且效率高