首页 > TAG信息列表 > 101000

3-101000以内所有各位数字之和为n的正整数

输出1000以内所有各位数字之和为n的正整数,例如:如果输入的n是6,那么,105的各位数字之和1+0+5=6, 123的各位数字之和1+2+3=6,两者都满足要求。每行输出6列,每个整数占8位宽度右对齐。 输入格式: 从键盘输入整数n的值。 输出格式: 每行输出6列,每个整数占8位宽度右对齐。如果最后一行不

P1135 奇怪的电梯

首先看题:      其实就是求A楼到B楼至少要按几次按钮。 这个题就是普通的搜索,具体请看代码: #include<cstdio> #include<iostream> #include<algorithm> using namespace std; long long n,a,b,bj=1;//n,a,b具体看题目,bj表示是否能到达B楼 long long k[101000],book[101000];/

归并

归并算法归并归并排序的优点归并排序的实现归并排序的应用 归并 假设现在的列表分两段有序,如何将其合成为一个有序列表。这种操作称为一次归并。 归并排序的优点 一般我们排序用到的,一般是冒泡 选择 插入等基础排序,有些时候追求运行时间时,可能会使用快排,但快排又是一个不稳

Best Cow Fences

https://loj.ac/problem/10012 题目描述   有一个长度为n的正整数序列,求一个长度不小于L,平均数最大的子段,输出其平均数的1000倍(整数) 思路   我们可以二分结果,寻找是否存在长度不小于为L的子段的平均数大于二分答案。     那我们考虑将序列中的每一个数都减去二分答案,如果有