程序输入幸运数
2013-05-12 22:47
99 查看
在写这篇文章之前,xxx已经写过了几篇关于改程序输入主题的文章,想要了解的朋友可以去翻一下之前的文章
/*标题:幸运数
幸运数是波兰数学家乌拉姆定名的。它采取与生成素数相似的“筛法”生成。
首先从1开始写出自然数1,2,3,4,5,6,....
1 就是第一个幸运数。
我们从2这个数开始。把所有序号能被2整除的项删除,变为:
1 _ 3 _ 5 _ 7 _ 9 ....
把它们缩紧,从新记序,为:
1 3 5 7 9 .... 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。注意,是序号位置,不是那个数本身是否被3整除!! 删除的应该是5,11, 17, ...
此时7为第3个幸运数,然后再删去序号位置能被7整除的(19,39,...)
最后剩下的序列相似:
1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, ...
本题要求:
输入两个正整数m n, 用空格分开 (m < n < 1000*1000)
程序输出 位于m和n之间的幸运数的个数(不包括m和n)。
例如:
用户输入:
1 20
程序输出:
5
例如:
用户输入:
30 69
程序输出:
8
资源约定:
峰值内存消耗(含虚拟机) < 64M
CPU消耗 < 2000ms */
每日一道理
风,渐渐吹起,吹乱了我的发丝,也让我的长裙有些飘动。绿叶仿佛在风中起舞,离开了树,投向了大地,却不知这样会枯萎,我弯下腰,轻轻拾起一片树叶,那非常有序的茎脉,是一种美的点缀。我有些哀叹:绿叶啊,绿叶,你这般美丽地从树上轻轻飘下,随风起舞,却不知已被人称之为落叶!
//具体结果请自行统计,此方法在max较大的时候比较慢,希望找到更好的方法;
文章结束给大家分享下程序员的一些笑话语录:
《诺基亚投资手机浏览器UCWEB,资金不详或控股》杯具了,好不容易养大的闺女嫁外国。(心疼是你养的吗?中国创业型公司创业初期哪个从国有银行贷到过钱?)
/*标题:幸运数
幸运数是波兰数学家乌拉姆定名的。它采取与生成素数相似的“筛法”生成。
首先从1开始写出自然数1,2,3,4,5,6,....
1 就是第一个幸运数。
我们从2这个数开始。把所有序号能被2整除的项删除,变为:
1 _ 3 _ 5 _ 7 _ 9 ....
把它们缩紧,从新记序,为:
1 3 5 7 9 .... 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。注意,是序号位置,不是那个数本身是否被3整除!! 删除的应该是5,11, 17, ...
此时7为第3个幸运数,然后再删去序号位置能被7整除的(19,39,...)
最后剩下的序列相似:
1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, ...
本题要求:
输入两个正整数m n, 用空格分开 (m < n < 1000*1000)
程序输出 位于m和n之间的幸运数的个数(不包括m和n)。
例如:
用户输入:
1 20
程序输出:
5
例如:
用户输入:
30 69
程序输出:
8
资源约定:
峰值内存消耗(含虚拟机) < 64M
CPU消耗 < 2000ms */
每日一道理
风,渐渐吹起,吹乱了我的发丝,也让我的长裙有些飘动。绿叶仿佛在风中起舞,离开了树,投向了大地,却不知这样会枯萎,我弯下腰,轻轻拾起一片树叶,那非常有序的茎脉,是一种美的点缀。我有些哀叹:绿叶啊,绿叶,你这般美丽地从树上轻轻飘下,随风起舞,却不知已被人称之为落叶!
#include"stdio.h" #include"stdlib.h" #define max 4000 int main() {//long long int a[max];//建立一张幸运数的表,因为数组过大,采取指针方式开辟空间 long int i,j=0; long int temp,k=0,kk=1; long int *a; a=(long int *)malloc(sizeof(long int)*max); for(i=0;i<max;i++) a[i]=i+1;//赋予初值 for(i=k;i<max&&a[i]!=-1;i++)//a[k]为每一次保存的模 { if(a[i]>kk) { kk=a[i]; k++; } else continue; temp=0; //根据每一次保存的模将上一次中"相干"的数字给排撤除 for(j=0;j<max&&a[i]!=-1;j++) {if(a[j]) temp++; if(temp%kk==0) a[j]=0; } //计算出每一次排撤除数字以后的,数的上界,也就是还剩下的数的个数 for(temp=0,j=0;temp<max&&a[temp]!=-1;temp++) {if(a[temp]!=0) a[j++]=a[temp]; } a[j]=-1; }//end for i for(i=0;i<max&&a[i]!=-1;i++) if(a[i]) printf("%ld ",a[i]); printf("\n"); system("pause"); }
//具体结果请自行统计,此方法在max较大的时候比较慢,希望找到更好的方法;
文章结束给大家分享下程序员的一些笑话语录:
《诺基亚投资手机浏览器UCWEB,资金不详或控股》杯具了,好不容易养大的闺女嫁外国。(心疼是你养的吗?中国创业型公司创业初期哪个从国有银行贷到过钱?)
相关文章推荐
- C primer plus 第七章 练习6: 编写一个程序读取输入,直到#,并报告序列ei出现的次数。
- 1.编写一个程序,他从标准输入读取C源代码,并验证所有的花括号都正确的成对出现。
- 完美解决无法定位程序输入点 RtlDuplicateUnicodeString 于动态链接库 ntdll.dll 上
- 例9.3 有3个候选人,每个选民只能投票选一人,要求编一个统计选票的程序,先后输入被选人的名字,最后输出各人得票结果。
- 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。
- QT生成的exe无法定位程序输入点 于动态链接库 报错原因
- 安装jdk后,在cmd中输入“javac”,出现“javac不是内部命令或外部命令,也不是可运行的程序或批处理文件”的解决方法
- 编写程序,判断用户输入的数字是否完全数.所谓“完全数”是指整数n的所有因子(不包括n)之和等于n自身。例如28的因子为1、2、4、7、14,而28=1+2+4+7+14,因此28是“完全数”。
- 有一个分数序列:2/1, 3/2, 5/3, 8/5, 13/8, …编写程序求出这个序列的前n项之和。 输入
- 输入数量不确定的[0,9]范围内的整数,统计每个数字出现的次数,输入-1时结束程序。
- C学习笔记【程序】输入输出与程序设计结构之美 推荐
- 2、编写程序,从键盘上输入两个电阻的值,求它们并联和串连的电阻值,输出结果保留两位小数。
- 解决微信小程序银行卡号输入转换格式
- 编写一个程序统计输入字符串中:各个数字,空白字符,以及其他所有字符常出现的次数。
- 编写Java程序,输入3个整数,并求出3个整数的最大值和最小值。
- sublime中在运行java程序时解决数据输入的问题
- 编写一个程序,把它的输入复制到输出,并将输入中连续的空格用一个空格代替
- 7.Spark Streaming:输入DStream之基础数据源以及基于HDFS的实时wordcount程序
- 在Win32程序中显示Dos调试窗口,可暂停(AllocConsole,WriteConsole,FreeConsole函数,GetStdHandle函数取得输入句柄)
- Ubuntu 16.04使用NASM编译时用ld链接程序出现:i386 架构于输入文件 sandbox.o 与 i386:x86-64 输出不兼容(I386 architecture in the input file sandbox.o is not compatible with i386: x86-64 output)