题目描述 Description 【问题描述】某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000 个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 题目描述 Description 【问题描述】某次科 ...
分类:
其他好文 时间:
2016-11-06 19:42:42
阅读次数:
191
思路:首先对无序自然数数列进行排序(升序),然后定义i和j分别指向数列的两端,所指两数之和分别和M作比较,比M大,则j左移,比M小,则i右移。 代码如下: #include <stdio.h>#include <stdlib.h> //快排void sort(int *a, int left, in ...
分类:
移动开发 时间:
2016-10-26 19:43:40
阅读次数:
158
①需求:实现一个函数,对于给定的整型参数 N,该函数能够把自然数中,小于 N 的质数,从小到大打印出来。比如,当 N = 10,则打印出2 3 5 7 def is_prime(Num): i = 2 if Num <= 1: return False if Num == 2: return Tru ...
分类:
编程语言 时间:
2016-10-25 13:52:12
阅读次数:
168
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。 输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。 输入样例: 输出样例: 对字符的处 ...
分类:
其他好文 时间:
2016-10-22 00:27:03
阅读次数:
198
学习是一种循序渐进的过程,关于上一节第3和第4我暂时是不能太理解,所以就算写出来,意义也不是太大,先空着。坑太多,未来随着学习的深入,我会一个一个填的。 数组,什么是数组?数组是索引(从零开始的自然数)到任意值的映射。这些值(映射的范围)称为数组的元素。创建数组最简便的方式就是使用数组字面量。 (1 ...
分类:
编程语言 时间:
2016-10-20 22:02:22
阅读次数:
232
问题 对于一个自然数K(K>1),若存在自然数M和N(M>N),使得KM和KN均大于或等于1,000,且它们的末尾三位数相等,则称M和N是一对“K尾相等数”。 求M+N值最小的K尾相等数。 分析 一个数的幂随着指数的增长有无穷个,但是末尾的3位数最多有1000个(000-999),因此这些幂的位数一 ...
分类:
其他好文 时间:
2016-10-17 22:58:08
阅读次数:
152
题目描述 任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。例如,9 的质数和表达式就有四种本质不同的形式: 9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 + ...
分类:
其他好文 时间:
2016-10-13 01:48:29
阅读次数:
119
跑路 题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能超 ...
分类:
其他好文 时间:
2016-10-12 21:49:22
阅读次数:
130
Description Z 城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。节目主持人会给该跳蚤 发一张卡片。卡片上写有N+1个自然数。其中最后一个是M,而前N个数都不超过M,卡片上允许有相同的数字。跳蚤每次可以从卡片上任意 ...
分类:
其他好文 时间:
2016-10-12 01:01:38
阅读次数:
217
与UVA766 Sum of powers类似,见http://www.cnblogs.com/IMGavin/p/5948824.html 由于结果对MOD取模,使用逆元 ...
分类:
其他好文 时间:
2016-10-11 21:54:21
阅读次数:
130