[Luogu 2090]数字对

【[Luogu 2090]数字对】的更多相关文章

Description 对于一个数字对(a, b),我们可以通过一次操作将其变为新数字对(a+b, b)或(a, a+b). 给定一正整数n,问最少需要多少次操作可将数字对(1, 1)变为一个数字对,该数字对至少有一个数字为n. Input 第一行一个正整数 n Output 一个整数表示答案. Sample Input 5 Sample Output 3 Hint 样例解释: (1,1) → (1,2) → (3,2) → (5,2) 对于30%的数据, 1 <= n <= 10…

【luogu P1307 数字反转】题解

题目链接:https://www.luogu.org/problemnew/show/P1307 刚入门的一道字符串模拟,分四种情况讨论来做比较好. #include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() { ]; cin>>a; int len=strlen(a); ]==]!=') { cout<<"-";…

luogu P1043 数字游戏

题目描述丁丁最近沉迷于一个数字游戏之中.这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易.游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘,最终得到一个数k.游戏的要求是使你所得的k最大或者最小. 例如,对于下面这圈数字(n=4,m=2): 要求最小值时,((2-1) mod 10)×((4+3) mod 10)=1×7=7,要求最大值时,为((2+4+3) mod…

luogu P1553 数字反转（升级版）

P1553 数字反转(升级版) 直通思路: 首先使用char数组进行读入,然后直接按照题目要求进行反转即可, 但要注意的是对零的处理:(有点类似于高精去除前导零) ①去除只是整数.百分数的时候,反转后的前导零 ②去除反转后'.','/'前半部分的前导零 ③去除反转后'.'后半部分的后缀零 ④去除反转后'/'后半部分的前导零注:我的代码中因为'/'后半部分是用逆序输出的,所以删除的是后缀零上代码: #include <iostream> #include <cstdio> #i…

luogu P1307 数字反转 x

题目描述给定一个整数,请将该数各个位上数字反转得到一个新数.新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2). 输入输出格式输入格式: 输入文件名为reverse.in . 输入共1 行,一个整数 N. 输出格式: 输出文件名为reverse.out . 输出共1行,一个整数,表示反转后的新数. 输入输出样例输入样例#1: 123 输出样例#1: 321 输入样例#2: -380 输出样例#2: -83 说明数据范围 -1,000,…

luogu P4013 数字梯形问题

三倍经验,三个条件,分别对应了常见的3种模型,第一种是限制每个点只能一次且无交点,我们可以把这个点拆成一个出点一个入点,capacity为1,这样就限制了只选择一次,第二种是可以有交点,但不能有交边,那我们就不需要拆点,限制每条capacity都为1就可以了,第三种直接连,没有限制( #include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&(-x)) typedef long long LL; ; cons…

「算法笔记」数位 DP

一.关于数位 dp 有时候我们会遇到某类问题,它所统计的对象具有某些性质,答案在限制/贡献上与统计对象的数位之间有着密切的关系,有可能是数位之间联系的形式,也有可能是数位之间相互独立的形式.(如求满足条件的第 K 小的数是多少,或者求在区间 [L,R] 内有多少个满足限制条件的数等) 常见的在 dp 状态中需要记的信息:当前位数.与上界之间的关系(从高到低做这个信息为 0/1,即当前与上界相等/小于上界.往往数位 dp 的对象是 0 到某个上界 R,为了统计这个范围的信息,我们需要保证从高位往低…