P1017 [NOIP2000 提高组] 进制转换

普及一下概念，负整数取模后是正整数取模的相反数，例如-15对-2取模得到-1，因此我们要用它减去模数，即为1。

[NOIP2000 提高组] 进制转换 - 洛谷

思路：一定要懂一个数学知识就是负进制余数的话，需要注意的是他可以转换为正进制的余数，比如说商为2，余数为-1那么就要用商-余数即可

#include<iostream>
using namespace std;
const int N = 100010;
char a[N];
int n,m;
int l = 0;
int main()
{int i;cin>>n>>m;cout<<n<<"=";while(n != 0){int j = n % m;n /= m;if(j < 0) j-=m,n++;//如果余数<0，那么：余数-=m；商++；if(j < 10) a[++l] = (char)(j+48);else a[++l] = (char) ((j-10) + 'A');} for(i = l;i >= 1;i--){cout<<a[i];}cout<<"(base"<<m<<")"<<endl;return 0;
}

P1908 逆序对

思路：详细看代码吧

#include<cstdio>
#define ll long long
using namespace std;
const int maxn=5e5+5;
//下面就是 归并排序求逆序对  的过程
int a[maxn],r[maxn],n;
ll ans=0;//ans作为全局变量，记录逆序对的数量；
void msort(int s,int t){if(s==t) return ;int mid=s+t>>1;msort(s,mid),msort(mid+1,t);//→→→→→→→递归的体现int i=s,j=mid+1,k=s;while(i<=mid&&j<=t)if(a[i]<=a[j]) r[k++]=a[i++];//先赋值再+1 else r[k++]=a[j++],ans+=(ll)mid-i+1;//可以理解为上面的数学归纳吧while(i<=mid) r[k]=a[i],k++,i++;while(j<=t) r[k]=a[j],k++,j++;for(int i=s;i<=t;i++) a[i]=r[i];//复制回a数组中
}
inline int read(){//快读char ch=getchar();int x=0,f=1;while(ch<'0'||ch>'9'){if(ch=='-') f=-1;ch=getchar();}while(ch>='0'&&ch<='9') x=x*10+(ch^48),ch=getchar();return x*f;
}
int main(){scanf("%d",&n);for(int i=1;i<=n;i++) a[i]=read();msort(1,n);//从1到n将a数组排序;printf("%lld\n",ans);return 0;
}

正睿OI补题（排序，高精度）相关推荐

正睿OI补题（递归与递推，前缀和与差分）
目录: P1255 数楼梯 P4552 [Poetize6] IncDec Sequence P2280 [HNOI2003]激光炸弹 P1350 车的放置 P1255 数楼梯数楼梯 - 洛谷递推 ...
正睿OI D班补题(模拟)
9.26 模拟: P1557 Kruscal的加法 Kruscal的加法 - 洛谷没过的代码不贴了,我真的服,这个后面再更.......
正睿OI DAY8 ks1
DAY8 今天过得好快啊! 今天是考的试,好难Orz,说的是,t1,t2提高,t3省选,ε=(´ο｀*))) 开始先想了两个半小时的T1,打了个暴力,但测试用的是捆绑测试(pei),反正很坑: 之后开 ...
正睿OI DAY12 ks5
DAY 12 今天过得好快啊! 2333又有暴力分,T3提答题是第一次做. 开始T1以为是选择连续子段,后来就只写了个暴力DFS20pts,后来想怎么选择间断的子段,就没想到DP了·········· ...
『正睿OI 2019SC Day3』
容斥原理容斥原理指的是一种排重,补漏的计算思想,形式化的来说,我们有如下公式: \[\left | \bigcup_{i=1}^nS_i \right |=\sum_{i}|S_i|-\sum_{i ...
2019金华正睿集训总结
emmm-蒟蒻第一次出来集训,也是2019年noip(现在应该叫csp的说)前最后一次外出集训- 感觉压力好大啊-毕竟才学了不到一年啊- 但不管怎样,接下来几天要好好加油啊! DAY1 仅自己用的链接 ...
4.30-5.1cf补题
//yy:拒绝转载!!! 悄悄告诉你,做题累了,去打两把斗地主就能恢复了喔~~~ //yy:可是我不会斗地主吖("'▽'") ~~~那就听两遍小苹果嘛~~~ 五一假期除了花时间建模 ...
2019/4/2UPC团队训练题解(A,B,E,G,I,K,L)加补题（C,D）
问题 A: 篮球队选拔时间限制: 1 Sec 内存限制: 128 MB 提交: 501 解决: 188 [提交] [状态] [命题人:外部导入] 题目描述云南中医学院坐落于风景秀丽.四季如春的 ...
2020年湖南中医药大学“华为杯”大学生程序设计竞赛——正式赛(赛后补题)
目录 A-幸福小组 B-菜鸡驿站 C-TC的火柴 D-n盏灯 E-电子手表 F- TC的steam账号 G- 万圣节 H-最少颜色 I-2048 J-解密 K-TC的门牌号 L-粗心的小明 M-小明的 ...

正睿OI补题（排序，高精度）

P1017 [NOIP2000 提高组] 进制转换

正睿OI补题（排序，高精度）相关推荐

最新文章

热门文章