通讯录中的一条记录包含下述基本信息:朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。本题要求编写程序,录入N条记录,并且根据要求显示任意某条记录。输入格式: 输入在第1行给出正整数N(#includetypedef struct{ char name[11]; char birthday.....
分类:
其他好文 时间:
2014-08-18 04:55:03
阅读次数:
217
给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。输入格式: 输入在第1行中给出正整数N(int main(){ int n,j; int num[10]={0}; scanf("%d"...
分类:
其他好文 时间:
2014-08-17 22:35:03
阅读次数:
241
题目链接
题意:给出x和正整数n,问最少需要几次乘除法 可以得到n = x^m
思路:其实是关于指数的操作,即从1到m最少的步数。我们可以先确定最少步数m,然后进行迭代,迭代的过程也就是判断通过相加减所得到的数可以在m次操作中等于n,如果可以的话,m即为最小步数,如果不行的话,m++,进行下一次迭代。
代码:
#include
#include
#include...
分类:
其他好文 时间:
2014-08-17 21:27:12
阅读次数:
204
1. 证明: 若在 4.1 节中取 $S=\sed{\mbox{正整数}}$, $Y$ 是收敛数列构成的空间, $\ell$ 由 (14) 式定义, 则由 (4) 给出的 $p$ 和由 (11) 定义的 $p$ 相等.证明: $$\bex p(x)=\inf_{x\leq y\in Y}l(y)=\...
分类:
其他好文 时间:
2014-08-17 21:10:02
阅读次数:
275
题目来源:POJ 2480 Longge's problem
题意:求i从1到n的gcd(n, i)的和
思路:首先如果m, n 互质 gcd(i, n*m) = gcd(i, n)*gcd(i, m) 这是一个积性函数积性函数的和还是积性函数
由欧拉函数知识得 phi(p^a) = p^a - p^(a-1) p是素数 a是正整数
得到最终答案f(n) = f(p1^a1)*f(p2^...
分类:
其他好文 时间:
2014-08-17 18:38:42
阅读次数:
205
2456: modeTime Limit:1 SecMemory Limit:1 MBSubmit:1301Solved:569[Submit][Status]Description给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。Input第1行一个正整数n。第2行...
分类:
其他好文 时间:
2014-08-16 19:45:30
阅读次数:
208
两个整数数列a1,a2,…和b1,b2,….满足方程(an-an-1)(an-an-2)+(bn-bn-1)(bn-bn-2)=0,其中n=3,4,…。证明存在正整数k使得ak=ak+2014.[解]设在平面直角坐标系下Pn(an,bn)将(an-an-1)(an-an-2)+(bn-bn-1)(b...
分类:
其他好文 时间:
2014-08-16 19:43:00
阅读次数:
198
1833: [ZJOI2010]count 数字计数Time Limit:3 SecMemory Limit:64 MBSubmit:1250Solved:574[Submit][Status]Description给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多...
分类:
其他好文 时间:
2014-08-16 18:26:20
阅读次数:
214
题目描述:
堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。
输入:
对于每组测试数据,第一行是一个正整数 n,0
输出:
对于每组测试数据,根据其中的命令字符来处理堆栈;并对所有的'A’操作,输出当时栈顶的值,每个...
分类:
其他好文 时间:
2014-08-16 17:09:00
阅读次数:
229
苹果
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。
输入
有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行...
分类:
移动开发 时间:
2014-08-16 16:31:49
阅读次数:
222