数字处理
axiaobingqiu
这个作者很懒,什么都没留下…
展开
-
给出一个n位数,要求删掉其中k位数字,使得剩下的数字组成的数尽量大。
这个题就是把单调递增的读一个数删除;代码如下:#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<vector>#include<set>#include&原创 2018-10-16 19:39:19 · 5246 阅读 · 0 评论 -
如何判断一个数是否为2的幂次方
对于这个问题,有三种方法;但是他们的中心思想都是二进制;方法一:统计该数的二进制中1的个数;如果个数为1就是,否则就不是;方法二:x == x&(-x) 由于x&(-x)返回的是从右到左第一个1所表示的大小;对于110010000 返回的就是 10000;所以可以用来判断;方法三:x&(x-1)==0 举个例子:1000 它减1变成 0111 与运算得0 所以是...原创 2019-05-21 20:17:45 · 7623 阅读 · 0 评论 -
L1-046 整除光棍 (20 分)
题目连接:https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088这道题是一道很好的思维题。是对数学除法的利用。很好的利用了"/" 和"%"的性质。对于1的个数来对n的相出的结果是相互不影响的。代码如下:int x;int main(){ ios::sync_with_stdio(fal...原创 2019-03-16 11:30:38 · 502 阅读 · 0 评论 -
PATL2-014 列车调度(二分查找)
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805063166312448在做这个题的时候,首先要知道在STL中有可以实现二分查找的快速函数,常使用的有四种,分别是:lower_bound(): 找到大于等于某值第一次出现的迭代器位置; upper_bound():找到大于某值第一次出现的迭代器的位...原创 2019-03-08 21:09:51 · 252 阅读 · 0 评论 -
Codeforces Round #527 (Div. 3)D,F;
D题:是一个思维题,同时也是一个数据结构,首先要知道什么情况对,是否可以添加到一个高度有影响,首先想到的是就是如果两个数相邻,且他们相差为奇数,这是就不可以叠到一样高,但是如果2, 1, 1这种情况就可以所以如果奇数出现,偶数次且相邻这是就可以平成任意的高度,这是这两个柱子就不需要考虑。可以消掉,这是·就继续往下考虑;这就相当于一个栈的结构。从这里可以知道,奇数对是否成功有影响,1,3,5他们...原创 2018-12-22 11:38:31 · 169 阅读 · 0 评论 -
牛客练习赛34D(数字处理)
题目:旅行到K国的小w发现K国有着很多物美价廉的商品,他想要买一些商品。结果一掏钱包,包里只剩下n张K国的纸币了,说起来也奇怪,K国纸币并不像其他国家一样都是1元,5元,10元…而是各种奇怪的面值,所以找零就不是很方便。已知商店里的商品价格都是小于等于m的正整数,如果有可能存在某个商品的价格为x<=m并且x无法在不找零的情况下支付,小w就不能任意购买一件商店中的商品,小w想知道自...原创 2018-12-15 21:17:04 · 122 阅读 · 0 评论 -
有关7的倍数问题:
题目如下:链接:https://ac.nowcoder.com/acm/contest/301/A来源:牛客网 小乐乐得知一周有7天之后就对7产生了兴趣。小乐乐得到了两堆数字数字时连续的。第一堆包含[1,n]n个数字,第二堆包含[1,m]m个数字。小乐乐想要从两堆中各挑选出一个整数x,y,使得x,y的和为7的倍数。请问小乐乐有多少种组合的方式。输入描述:输入整数...原创 2018-12-08 21:07:31 · 1839 阅读 · 0 评论 -
利用位运算来求组合问题:
题目如下:链接:https://ac.nowcoder.com/acm/contest/303/D来源:牛客网 星际争霸(StarCraft)单人战役模式中有很多供人游玩的任务关卡。 tokitsukaze新开始了一关单人战役模式下的任务。在这场战役中,你要作为指挥官指挥克鲁普星区的艾伦人类(Terran)来防御人类的敌人——邪恶异虫(Zerg)的袭击。 这一次,作为指...原创 2018-12-08 19:50:42 · 378 阅读 · 0 评论 -
hdu 1060
Given a positive integer N, you should output the leftmost digit of N^N. InputThe input contains several test cases. The first line of the input is a single integer T which is the number of test c...原创 2018-11-10 10:48:32 · 221 阅读 · 0 评论 -
hdu-1568斐波那契数列通项公式的应用
2007年到来了。经过2006年一年的修炼,数学神童zouyu终于把0到100000000的Fibonacci数列 (f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。 接下来,CodeStar决定要考考他,于是每问他一个数字,他就要把答案说出来,不过有的数字太长了。所以规定超过4位的只要说出前4位就可以了,可是CodeStar自己又记...原创 2018-11-09 16:32:26 · 455 阅读 · 0 评论 -
位运算的强大与几个应用
这几天做了几道关于位运算的题目发现,位运算是真的强,太牛了;举几个例子:4: 100分别于4按位与运算 5: 101&: 1006: 110&: 1007: 111&: 1008: 1000&:0000 3: 11&: 000推导出在2^n到2^(n+1)之间一直按位与结果都是2^n; 上述的规律就是解决...原创 2018-08-08 10:28:33 · 331 阅读 · 0 评论 -
位运算的强大(2)
假设有一个正整数k,把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,求这个序列第N项的值, 小姐姐给了yxy举了一个样例,当k=3,n=1时值为1,并口头告诉了yxy这个数列的前1^1000000次方项,显然这并不满足一个合格的样例,于是yxy为了能让你们尽快给出答案,手写出了当k=3时,样例的前几项: 1,3,4,9,...原创 2018-10-16 10:38:22 · 435 阅读 · 0 评论 -
给出一组数删除其中的几个使得剩下的数从左到右最小
个人感觉是个特别经典的题目:有两个关键点:1.剩下的数最小2.删除的数小于等于n;1:使剩下的数最小:思路:依次遍历正整数的各位数字,将单调递减区间的的第一个数删掉,如果整个字符串已经单调递增就删除最后的数:代码如下:#include <bits/stdc++.h>using namespace std;int t;char a[1010];i...原创 2018-10-16 18:06:39 · 614 阅读 · 0 评论 -
给定一个字符串求出最长重复子串
主要是使用到了二分的思想,知道字符串就是知道了它的长度,然后可知len_max = s.length()/2;然后暴力枚举就可以得出答案;代码如下:#include <iostream>#include <cstdio>#include <cstring>using namespace std;int test(){ string s, t...原创 2019-05-21 20:28:45 · 2902 阅读 · 0 评论