一道百度之星编程大赛题的随笔联想·(2)

百度之星,是全球最大的中文搜索引擎,百度公司面向中国高校学生和编程爱好者所举办的高水平的程序设计大赛。他所考试的题目,全部都是算法的题目。

鄙人虽然是一个.net程序员,在工作之余,喜爱算法。 我觉得这个题目有点意思,故而分享给大家,我想到两种方法,提供大家,希望对大家起了一个开阔思路的作用。

下面介绍解法二了。

 解法二,是抓小放大。  由小及大。首先,说一说我分析的思路吧。

 第一步,还是判断i是不小于i/2,以此循环了。

 第二步,是不是判断此范围的值的累加是不是等于相应某个值。

第三步,将其输出

第四步,如果没有就输出none这个值。

下面我们就看相应的源代码了

 1    Console.WriteLine("请输入一个正整数");
 2             int inputNum = Convert.ToInt32(Console.ReadLine());
 3           //  是否连续的值的标识
 4           bool flag = false;
 5              //相应的计数的变量
 6             int i = 1, j = 2, sum = 0;
 7            //从inputNum、2开始计数了
 8             while (i < inputNum / 2)
 9             {
10                 sum = add(i, j);
11                 while (sum != inputNum && i < inputNum / 2 + 1)
12                 {
13                     if (sum > inputNum)
14                         i++;
15                     else
16                         j++;
17                     sum = add(i, j);
18                 }
19                    //打印了相应的循环
20                 for (int k = i; k <= j && j > i; k++)
21                 {
22
23                     Console.Write(k);
24
25                     Console.Write(" ");
26                 }
27                 i++;
28                 Console.WriteLine();
29             }
30
31             if (!flag)
32             {
33                 Console.WriteLine("NONE");
34             }
35             Console.ReadKey();
36          //计算累加的算法
37        static int add(int m, int n)
38         {
39             int sum = 0;
40             for (int i = m; i <= n; i++)
41             {
42                 sum += i;
43             }
44             return sum;
45         }

这个算法的作用,就是看其通过循环来看其是否相等的方法。

他与第一种的算法,有所不同,第一种方法是从其减 ,看其能否得0,第二种的方法进行了累加的算法,看其是否相等。并且这有两个指针的变量的相互的扫描。

总而言之,这两种算法,各有千秋吧。

时间: 2024-02-19 06:40:33

一道百度之星编程大赛题的随笔联想·(2)的相关文章

一道百度之星编程大赛题的随笔联想·(1)

百度之星,是全球最大的中文搜索引擎,百度公司面向中国高校学生和编程爱好者所举办的高水平的程序设计大赛.他所考试的题目,全部都是算法的题目. 鄙人虽然是一个.net程序员,在工作之余,喜爱算法. 我觉得这个题目有点意思,故而分享给大家,我想到两种方法,提供大家,希望对大家起了一个开阔思路的作用. 首先,看题目是那样的: 请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列. 输入数据:一个正整数,以命令行参数的形式提供给程序. 输出数据:在标准输出上打印出符合题目描述的全部正

百度之星编程大赛落幕六年发掘十万计算机精英

挖贝网7月28日消息 经过两个多月的激烈角逐,2010年7月28日,由百度主办的"2010 Astar百度之星程序设计大赛"正式在京落下帷幕,来自浙江大学的杭航表现出色,从三万多名参赛的程序设计高手中脱颖而出,最终捧得"2010年百度之星"桂冠.而在其余8名二.三等奖获得者中,山东师大附中魏铭等几位高中生的身影,也成为当天比赛的一大亮点. 作为中国互联网中规模最大.最具影响力的程序开发设计赛事,"Astar百度之星程序设计大赛"自2005年创办来

2009百度之星程序设计大赛启动

中介交易 http://www.aliyun.com/zixun/aggregation/6858.html">SEO诊断 淘宝客 云主机 技术大厅 5月5日,a*star2009百度之星程序设计大赛,以"Code人心弦"为宣传口号全面启动. 据悉,从5月5日到5月29日,均可在大赛官网注册.大赛官网包含赛事规则.赛题集锦.答题指南等详细信息,选手可在此处了解最新消息,为比赛做充分准备. 整个赛事一直延续到2009年7月中旬,包括5月底的网络资格赛(初赛).6月中旬的网

百度之星程序设计大赛开幕

5月20日,百度举办的"2011Astar百度之星程序设计大赛"(http://star.baidu.com/)面向全国高校学生和广大编程爱好者拉开帷幕.本届"Astar大赛"除延续往届的赛程及奖励办法外,还将特别增设不少激烈而极具趣味的"关卡",让众多热爱编程的年轻"极客"们能充分展现自我,从实战中快速获得提升. 已经成功举办六届的"Astar百度之星程序设计大赛"是国内参赛人数最多.影响力最大的程序赛事

10年百度之星编程赛复赛题目(蜗牛)求答案代码

问题描述 10年百度之星编程赛复赛题目(蜗牛)求答案代码 ?一只蜗牛某天早晨掉进了深为L尺的井中.蜗牛每天白天可以向上爬若干尺,晚上休息时会向下滑若干尺.蜗牛一旦 到达井口或井底,便不再下滑.假设蜗牛每天向上爬的尺数均为不超过10的正整数,而下滑的尺数为不超过5的正整数.蜗牛在第N天白天里(含第N天白天结束时)爬出了井,你的任务是统计有多少种可能的爬升/下滑情况.对于两种爬升/下滑情况,当存在对应的白天上爬或者晚上下滑的尺数不同时,即视为不同的情况.输入格式第一行:井深L.其中L为正整数,且L<

第五届“Astar百度之星程序设计大赛”正式向全国高校学生启动

本报讯(记者高天赋 实习生沈梦菲)近日,第五届"Astar百度之星程序设计大赛"正式面向全国高校学生启动. "Astar百度之星程序设计大赛"是百度公司从2005年起创办的一项校园赛事,旨在为广大程序设计爱好者搭建一个比试身手.切磋交流的平台,大赛创办至今已经吸引了数万名参与者,众多程序设计高手通过大赛脱颖而出. 据介绍,今年的"Astar百度之星程序设计大赛"面向全国所有高校的在校学生,不分年级.专业,均可报名参加,通过在线资格赛.晋级赛等一系

第五届Astar百度之星程序设计大赛启动

本报讯(记者高天赋 实习生沈梦菲)近日,第五届"Astar百度之星程序设计大赛"正式面向全国高校学生启动. "Astar百度之星程序设计大赛"是百度公司从2005年起创办的一项校园赛事,旨在为广大程序设计爱好者搭建一个比试身手.切磋交流的平台,大赛创办至今已经吸引了数万名参与者,众多程序设计高手通过大赛脱颖而出. 据介绍,今年的"Astar百度之星程序设计大赛"面向全国所有高校的在校学生,不分年级.专业,均可报名参加,通过在线资格赛.晋级赛等一系

由一道百度之星题目写起 谈谈编程中的分类的思想

百度之星,是全球最大的中文搜索引擎,百度公司面向中国高校学生和编程爱好者所举办的高水平的程序设计大赛.他所考试的题目,全部都是算法的题目. 鄙人虽然是一个非主流的.net程序员,在工作之余,喜爱算法. 我觉得这个题目有点意思,故而分享给大家,我想到两种方法,提供大家,希望对大家起了一个开阔思路的作用. 更重要想谈一谈算法中的分治算法. 首先,题目是那样的: 请编写程序,找出下面"输入数据及格式"中所描述的输入数据文件中最大重叠区间的大小. 对一个正整数n,如果n在数据文件中某行的两个正

2012“Astar百度之星”大赛启动

近日,"Astar百度之星"编程大赛在清华大学拉开帷幕,旨在让编程爱好者们通过自己擅长的程序代码,获得"改变世界的荣耀感".据悉,本次资格赛的参赛人数将挑战全球"同时参与人数最多的在线编程"纪录,在大赛中脱颖而出的选手还将进入百度公司校园招聘"绿色通道",直接获得加盟百度的优先通行证,与世界顶级工程师共事.同时,本届Astar百度之星还将"公益编程大赛"作为辅线赛事,号召参赛者共同关注社会问题.另外,&qu