XianKa

链接：https://ac.nowcoder.com/acm/contest/329/G
来源：牛客网

输入描述:

一行包括两个数字l,r，表示你给处女座展示的数字范围为[l,r]。

输出描述:

一行一个整数，表示处女座内心激动的次数。

10 20

1

备注:

$0\le l\le r\le {10}^{18}$

此题做法很多。

1.数学

可以先想求不含6的数有多少个，那么题目实际上是问的去掉6以后，给定一个数，问这个数在不含6的数组成的序列中排第几个。那么可以看成是给定一个9进制数，问在十进制数里排第几个（值是多少）。

比如18，看成九进制，[latex]1*9^1 + 7*9^0 = 16[/latex] 。由于6被去掉了，那么8就排在了第7位。这个思想在很多题目里都可以用到。

那么如果给定的数本来就含6怎么处理呢？第一，x5999和x6xxx内所包含的 不含6 的数其实是一样多的。第二，通过列表可以发现，凡是某一位有6的都不存在了，相当于问1和2之间有多少个1。所以对于含6的数，把最高位的6改为5，低位全部改成9就可以了。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll l,r,pl,pr;
ll ni[22]={0},num[22]={0};

string s;
int len;
ll getnum(ll k)
{
    if(k<6) return k;
    return k-1;
}
ll solve(ll k)
{
    int cnt=0;
    memset(num,0,sizeof(num));
    int flag=0;
    while(k)
    {
        if(k%10==6) flag=1;
        num[cnt++]=k%10;
        k/=10;
    }
    if(flag) 
        

http://poj.org/problem?id=1961

Description

描述
给定一个长度为 n 的序列 A，A 中的数各不相同。对于 A 中的每一个数 A_i，求：
min(1≤j<i) ⁡|A_i-A_j|
以及令上式取到最小值的 j（记为 P_i）。若最小值点不唯一，则选择使 A_j 较小的那个。

输入格式
第一行一个整数n，第二行n个数A_1~A_n。

输出格式
n-1行，每行2个用空格隔开的整数。分别表示当i取2~n时，对应的 min(1≤j<i) ⁡|A_i-A_j| 和 P_i 的值。

样例输入
3
1 5 3
样例输出
4 1
2 1
数据范围与约定
对于30%的数据: n<=100
对于70%的数据: n<=10^4
对于100%的数据: n<=10^5, |A_i|<=10^9

一种做法是用set，因为set是有序集合，直接依次插入，每次找比这个数大的和小的，比较一下做差的绝对值。

• 迭代器的使用：
• set的迭代器只支持++和–两种运算
• it++ 和 ++it 是不一样的，前者先返回自己，再运算，后者是先运算再返回自己。在使用的时候需要注意。
• *号解除引用，*(it++) 和 *(++it)也是不一样的。尽管有括号。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+233;
map<int,int> hm;
set<int> st;
int n;
int k[maxn]={0};
int main()
{
    scanf("%d",&n);
    scanf("%d",&k[1]);
    st.insert(k[1]);
    hm[k[1]]=1;
    for(int i=2;i<=n;i++)
    {
        scanf("%d",&k[i]);
        st.insert(k[i]);
        

一个高中学长问的一道题，挺有意思的。也是简单数论

根据同余的加性，（以下以=代替同余号）

由于a+b=b+c(%k),b=b(%k)

所以可以得到a=c(%k)

同理可以得到a=b=c(%k)

所以目标转化为找同余数。由于任意两个相加需要是K的倍数，所以他们的余数必须都为k/2或者0。

设余数为i，在k是偶数的时候余数可以是k/2和k，在k为奇数的时候i只能是k。

算出每组的个数，再组合数算一下。任意m个里取1个有m种排法，取2个有6*C(m,2)种，取3个有A(3,3)*C(m,3)种。答案就是他们加起来。由于解题的时候在上课，所以我并没有写代码，提问者照着我的思路写了，并且AC了…………

是Java，把int改为long long就AC了… Read the rest

http://lx.lanqiao.cn/problem.page?gpid=T459

问题描述
　　模拟程序型计算器，依次输入指令，可能包含的指令有


　　1. 数字：'NUM X'，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数
　　2. 运算指令：'ADD','SUB','MUL','DIV','MOD'，分别表示加减乘，除法取商，除法取余
　　3. 进制转换指令：'CHANGE K'，将当前进制转换为K进制(2≤K≤36)
　　4. 输出指令：'EQUAL'，以当前进制输出结果
　　5. 重置指令：'CLEAR'，清除当前数字


　　指令按照以下规则给出：
　　数字，运算指令不会连续给出，进制转换指令，输出指令，重置指令有可能连续给出
　　运算指令后出现的第一个数字，表示参与运算的数字。且在该运算指令和该数字中间不会出现运算指令和输出指令
　　重置指令后出现的第一个数字，表示基础值。且在重置指令和第一个数字中间不会出现运算指令和输出指令
　　进制转换指令可能出现在任何地方


　　运算过程中中间变量均为非负整数，且小于2^63。
　　以大写的'A'~'Z'表示10~35
输入格式
　　第1行：1个n，表示指令数量
　　第2..n+1行：每行给出一条指令。指令序列一定以'CLEAR'作为开始，并且满足指令规则
输出格式
　　依次给出每一次'EQUAL'得到的结果
样例输入
7
CLEAR
NUM 1024
CHANGE 2
ADD
NUM 100000
CHANGE 8
EQUAL
样例输出
2040

按题意模拟就可以了。由于是整数，所以把所有进制化为十进制计算，省去了自己写运算的东西。输出的时候转再转换一下就可以了。有个坑点是在ADD等运算之间可能转换进制。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
map<ll,char> eco;
map<char,ll> deco;
int k=10;
ll ans=0;
char num[99];
void init()
{
	for(ll i=0;i<=9;i++)
	{
		eco[i]=i+'0';
		deco[i+'0']=i;
	}
	for(ll i='A';i<='Z';i++)
	{
		eco[i-'A'+10]=i;
		deco[i]=i-'A'+10;
	}
}
ll getnum()
{