题意已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10参考代码int rand7(){ srand((int)time(NULL)); //参考 return rand()%7 + 1;}int rand10(){ int...
分类：
其他好文 时间：
2014-09-14 00:00:36
阅读次数：
389
众数问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，
多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。
现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出...
分类：
其他好文 时间：
2014-09-11 23:58:32
阅读次数：
399
大于1的自然数不是素数就是合数，只要能被素数整除就不是素数，据此逐个打印素数，可不调用库函数sqrt。#include<stdio.h>intmain(void){inti,j;intprime[50]={2,3,5,7,11,13,17,19};intk=8;for(i=20;i<201;++i){for(j=0;j<k;++j){if(i%prime[j]==0)break;}if(j==k..
分类：
编程语言 时间：
2014-09-02 18:00:15
阅读次数：
186
今天我们讨论的问题是如何有效地求自然数的幂和。接下来以3个经典题目为例来讲解。
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1864
分析：其实求自然数的幂和方法有很多种，我们先来看看普通的递推求法，有如下过程
由于...
分类：
其他好文 时间：
2014-09-01 10:47:53
阅读次数：
234
今天看到一篇文章：【原始链接】题目是“读入一个数n，计算其各位数字之和，用汉语拼音写出和的每一位数字”，是用c语言实现的。由于我目前正在学习java，所以想用java来实现下。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在..
分类：
编程语言 时间：
2014-08-30 19:14:40
阅读次数：
784
package com.thread;/** * 创建一个子线程输出从1～100的自然数 * 创建多线程的第一种方式，继承Thread类 * getName获取当前线程的名称 * setName设置当前线程的名称 * start启动子线程 * yield当前线程会释放cpu资源，如果没有其他线程占用...
分类：
编程语言 时间：
2014-08-30 19:01:19
阅读次数：
256
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。★☆读入一个整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。★★输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的..
分类：
其他好文 时间：
2014-08-30 11:22:19
阅读次数：
418
POJ 2159
题目归结为判断两个自然数多集（允许有重复元素的集合）a, b是否相等。用快排比较的效率是O(nlgn).
此题中a.b则分别是每个字母个数集。
下面提出一种O(n)的方法供大家参考。
猜想：若 sum(a^i) = sum(b^i)，i = 0, 1, 2, 则 a = b。
证明：？
注意
sum(s^0) 是多集s中元素的数目
su...
分类：
其他好文 时间：
2014-08-26 11:49:56
阅读次数：
219
0是一个神奇的数字，这里简单介绍一些关于0的特点和性质。
0的性质：
*0是否属于自然数仍有争议，数论领域认为0不属于自然数，集合论和计算机科学领域认为0属于自然数。国际标准ISO 31-11:1992中，从集合论角度规定：符号N所表示的自然数包括正整数和0。中国国家标准GB 3102-1993参照国际标准作出同样规定。
*0是平方数。...
分类：
其他好文 时间：
2014-08-25 17:05:11
阅读次数：
405
知识点：辗转相除法求最大公约数内容： 求两个自然数的最大公约数输入说明：一行两个整数输出说明：一行最大公约数输入样例：2 4输出样例 ：2#include int main(){ int a,b,t; scanf("%d %d",&a,&b); do { t=a%b; a=b; b=t; } ...
分类：
其他好文 时间：
2014-08-25 07:37:13
阅读次数：
189
