结对开发----找一

一、题目：

给定一个十进制的正整数，写下从1开始，到N的所有整数，然后数一下其中出现“1”的个数。要求： 1.写一个函数 f(N) ，返回1 到 N 之间出现的“1”的个数。例如 f(12) = 5。2.在32位整数范围内，满足条件的“f(N) =N”的最大的N是多少。

二、思路：

这道题偏向数学的推理，其根本在于找规律，而规律则在于将所给的数进行分解，分成个十百千等位数的个体，再从每个中寻找规律。通过整理，每一位有多少个1只与其前后两位有关系，具体算法程序如下：

三、源程序

 1 #include<iostream.h>2 #include<stdlib.h>3 int main()4 {5     int num;6     int count=0; 7     int flog=1; 8     int low=0;9     int now=0;
10     int high=0;
11     cout<<"请输入数字:   ";
12     cin>>num;
13     while (num/flog!=0)
14     {
15         low=num-(num/flog)*flog;
16         now=(num/flog)%10;
17         high=num/(flog*10);
18         switch (now)
19         {
20         case 0:
21             count=count+high*flog;
22             break;
23         case 1:
24             count=count+high*flog+low+1;
25             break;
26         default:
27             count=count+(high+1)*flog;
28             break;
29         }
30         flog=flog*10;
31     }
32     cout<<num<<"中出现数字1的个数为:"<<count<<endl;
33     return 0;
34 }

四：实验截图

五、实验总结

刚开始的时候我们的想法是找到一个通用的总结公式，但是在想了一段时间之后发现，这不是一个公式所能解决的，所以最好的方法就是找规律。在和同伴的不断总结之后，我们发现了规律，最终是实现了程序。

转载于:https://www.cnblogs.com/myblog1993/p/4470368.html

结对开发----找一相关推荐

结对开发----找出“水王
一.题目三人行设计了一个灌水论坛.信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个"水王",他不但喜欢发帖,还会回复其他ID发的每个帖子.坊间风闻该"水王&quo ...
结对开发——返回一个整数数组中最大子数组的和（首尾相接版）
一.题目及题目要求题目:返回一个整数数组中最大子数组的和. 要求: (1)输入一个整形数组,数组里有正数也有负数. (2)数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和. (3)如果 ...
结对开发--求二维数组的最大子数组
小组成员:信1201-1班黄亚萍信1201-1班袁亚姣一.题目要求程序要使用的数组放在一个叫 input.txt 的文件中, 文件格式是: 数组的行数, 数组的列数, 每一行的元素, ...
软件工程课堂作业（八）——结对开发（三）
一.题目及要求: 题目:返回一个整数数组中最大子数组的和. 要求(新加):①要求程序必须能处理1000个元素:②每个元素都是int32类型的. 结对人员:焦燕胡亚宝二.设计思路: ①处理100 ...
结对开发随机产生数组并求最大子数组的和
一.题目返回一个整数数组中最大子数组的和. 输入一个整型数组,数组里有正数也有负数: 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和: 求所有子数组的和的最大值.要求时间复杂度为O( ...
结对开发——一维数组最大子数组判断溢出
一题目求一维数组最大子数组和要求:1000个数以上,整数二.设计思路最大子数组很好找到,但是子数组和的溢出问题很难解决. 经过不断的思考,我得出了结论: 溢出是程程序设计者设计时的不足所带来 ...
结对开发2（求二维数组的最大子数组和）
一,题目要求: 输入一个二维数组,求出此二维数组的最大子数组和. 二,设计思路: 利用for循环进行遍历,求出数组中每一个子数组的和,最终求出这些子数组的最大的一个值.程序中利用了调用函数,被调函数分 ...
结对开发——返回一个整数数组中最大子数组的和
一.题目要求 1.输入一个整型数组,数组里有正数也有负数. 2.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和. 3.求所有子数组的和的最大值.要求时间复杂度为O(n). 二.设计思想 ...
用友nc65 uap开发找产品功能源代码
用友nc65 uap开发找产品功能源代码 1.目标:在我们开发中,很多时候我们看到产品有的功能二开的时候需要使用相关功能,这个时候怎么去参考产品相关功能源代码呢?如我们需要收款结算录入节点的联查凭证 ...

结对开发----找一

结对开发----找一相关推荐

最新文章

热门文章