摘要：
描述一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，…，9。给定表示书的总页码的10 进制整数n (1≤n≤109) 。编程计算书的全部页码中分别用到多少次数字0，1，2，…，9。输入输入只有1 行，给出表示书的总页码的整数n。输出输出共有10行，在第k行输出页码中用到数字k-1 的次数，k=1，2，…，10。样例输入11样例输出1 4 1 1 1 1 1 1 1 1 #include #in 阅读全文
摘要：
描述给定一个点分十进制的IP地址，把这个IP地址转换为二进制形式。 输入输入只有一行，一个点分十进制的IP地址 包括四个正整数，用三个.分开，形式为a.b.c.d其中0#includeusing namespace std;int a[8]={0};void TenToTwo(int n){ int i=0,j; if(n==0) { cout=0;j--) cout>s; int len=s.length(); int i; int temp=0; for(i=0;i<len;i++) { if(s[i... 阅读全文
摘要：
描述高斯是德国著名数学家、物理学家、天文学家、几何学家，有“数学王子”的美誉。18岁的高斯发现了质数分布定理和最小二乘法。通过对足够多的测量数据的处理后，可以得到一个新的、概率性质的测量结果。在这些基础之上，高斯随后专注于曲面与曲线的计算，并成功得到高斯钟形曲线(正态分布曲线)。其函数被命名为标准正态分布（或高斯分布），并在概率计算中大量使用。在高斯19岁时，仅用尺规便构造出了17边形。并为流传了2000年的欧氏几何提供了自古希腊时代以来的第一次重要补充。高斯总结了复数的应用，并且严格证明了每一个n阶的代数方程必有n个实数或者复数解。在他的第一本著名的著作《算术研究》中，作出了二次互反律的证明 阅读全文
摘要：
描述“丑陋数”是指那些质因子只包含2,3或5的数（可以都不包含，所以1也是一个“丑陋数”）。数列1,2,3,4,5,6,8,9,10,12,...给出了前十个“丑陋数”。 给出正整数n，请输出第n个“丑陋数”。 输入每行仅有一个正整数n（n#includeusing namespace std;int max(int a,int b){ return a>=b?(a):(b);}int min(int a,int b){ return a A,B,C,S;int main(){ int i,temp,n; i=1; S.push_back(1); int r... 阅读全文
摘要：
描述每一个数字都有自己的实力，我们可以从不同的角度来描述数字的实力。我们做出如下定义：一个数字n的实力是它所拥有的因数个数。例如：6的实力是4 ，因为它有4个因数（1，2，3，6）。 现在我们需要知道从1开始到某一个数n中，哪个数字拥有最强的实力。 输入一个正整数n ( 0using namespace std;#define MAX 500000int prime[MAX];bool a[MAX];int cnt;void Initprime()//?????????{ int i, j; cnt = 0; for( i=2; i>n; max=1;t=1; ... 阅读全文
摘要：
描述一位秘书在距离家以东n个街区，以北m个街区的一座大楼里工作。每天他要步行5个街区上班。（右图为n=3，m=2时的情形）。对于他来说可能有多少种不同的上班路线f(n,m)（上班是件敢时间的事情，他的行进速度保持不变，他需要尽可能早到达公司）输入输入包括一行，两个正整数n，m ( 0 #includeint qkpass(int *r,int left,int right){ int i,j, x=r[left]; i=left; j=right; while(i=x) j--; if(i<j) { ... 阅读全文
摘要：
描述设有n个活动的集合E={1,2，……，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi，且si=fj或者sj>=fi时，活动i与活动j相容。活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合。 但在现实生活中，不同的活动所带来的价值和意义是不一样的，所以我们可以为每个活动附上一个权值，现在的问题就是要在所给的活动集合中选出权值和最大的相容活动子集合。 输入第一行输入一个正整数n（1#includeusing namespace std;inline int maxx 阅读全文
摘要：
描述给出N个整数X1，X2，X3，……，XN，将这N个数从小到大排序为A1，A2，A3，……，AN，记数列A1，A2，A3，……，AN的奇数项之和为P，偶数项之和为Q，令T=|P-Q|，求出T的值。 输入 第一行为整数N（1#include using namespace std;int main(){ int num,temp,i; int Q=0,T=0;// int a; scanf("%d",&num); priority_queue pq; for(i=0;i0) cout<<p<<endl; else cout<... 阅读全文
摘要：
描述 飞弹能够沿固定方向摧毁高度递减的目标。现在已知一直线上从左到右各个目标的高度。需要你求出飞弹最多能够摧毁多少目标。飞弹自最左端发射，起始高度任意，从左至右摧毁目标。 输入第一行是一个正整数n(1using namespace std;int main(){ int n,*a,*count,i,j,max; cin>>n; a=new int[n]; count=new int[n]; for(i=0;i>a[i]; count[i]=1; } for(i=n-1;i>=0;i--) { max=0; ... 阅读全文
摘要：
描述A城是由许多小城镇组成的，在A城的各个小城镇间建了许多道路（道路是双向的）。这些道路是A城便利交通的基础。游客通过这些道路可以在任意两个城镇之间往返。最近市长对这座城市错综复杂的交通感到厌烦，决定重新规划A城的道路。所以他派给你一个任务：留下尽可能少的道路，保证任意两个城镇之间还是可达的。将其他多余的道路全部拆除。 输入第一行为两个正整数n（1using namespace std;#define MAXT 1001#define MAXK 31inline int max(int a,int b){ return a>b?a:b;}int main(){ int t,k,i,... 阅读全文