编程之美
zhbing0322
这个作者很懒,什么都没留下…
展开
-
编程之美之1的数目
给定一个十进制正整数N,写下从1开始到N的所有整数,然后数一下其中1出现的次数。例如:N=2,写下1,2。1只出现了1次。1、写一个函数f(N),返回1到N之间,出现的“1”的个数,比如f(12)=5;2、满足条件“f(N)=N”的最大的N是多少?解法一:从1遍历到N,计算每个数[1...N]上出现的1的次数。public class Main { publ原创 2015-05-04 19:37:12 · 424 阅读 · 0 评论 -
编程之美之程序理解和时间分析
这是《编程之美》的2.20题目,给出一段C#代码,要求不用电脑,理解程序并回答问题。下面是从C#代码中改写成的C++代码:[cpp] view plaincopy#include #include using namespace std; int main() { int rg[] = {2,3,4,5,原创 2015-05-12 16:46:21 · 339 阅读 · 0 评论 -
编程之美之最大公约数
问题:求两个整数的最大约数方法一: 辗转相除法,对于两个整数x和y,用f(x,y)表示两者的最大公约数,则f(x,y)=f(y,x%y)。 例如f(42,30)=f(30,12)=f(12,6)=f(6,0),即有最大公约数6。代码如下:import java.util.Scanner;public class Main { public sta原创 2015-05-05 19:50:09 · 341 阅读 · 0 评论