| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2251 人关注过本帖
标题:面试小题,有基础的同学来做做.无分,纯讨论.
只看楼主 加入收藏
zisefengye
Rank: 5Rank: 5
等 级:职业侠客
帖 子:167
专家分:386
注 册:2010-6-27
收藏
得分:0 
我的设想是:1000 / 7 = 142,就是说1000个数中有142个能被7整除,排除能被77整除的数就可以了(12个),就剩130个。
我就做了能被7整除的部分
void function()
{
    int count[130];
    int index = 0;
    for(int i =1; i <= 142; i++)
    {
        if(i % 11 != 0)
        {
            count[index] = 7 * i;
            index++;
        }   
    }
}
2010-07-07 20:50
zisefengye
Rank: 5Rank: 5
等 级:职业侠客
帖 子:167
专家分:386
注 册:2010-6-27
收藏
得分:0 
完整的算法如下:
void function()
{
    int count[208];
    int index = 0;
    for(int i = 0; i <= 142; i++)
    {
        if(i % 11 != 0)
            count[index++] = 7 * i;
        if(i <= 90 && i % 7 != 0)
            count[index++] = 11 * i;
    }
}
2010-07-07 21:28
kingmacrobo
Rank: 2
来 自:HUST
等 级:论坛游民
帖 子:39
专家分:49
注 册:2010-6-1
收藏
得分:0 
11楼很不错
2010-07-07 22:01
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
收藏
得分:0 
回复 22楼 zisefengye
挺不错的,

我就是真命天子,顺我者生,逆我者死!
2010-07-07 22:03
sunyh1999
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:14
帖 子:1178
专家分:3032
注 册:2009-5-17
收藏
得分:0 
用for循环做呀,你可以做个判断,不过1到1000一个一个试耗不耗机时?
判断如下:
if(i%7==0&&i%11==0)
这样就可以了,可以不用数组的吧

欢迎来到我的博客:http://blog..cn/noisunyuhong
2010-07-09 07:32
sunyh1999
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:14
帖 子:1178
专家分:3032
注 册:2009-5-17
收藏
得分:0 
十一楼很不错的,短小简洁,建议采用他的

欢迎来到我的博客:http://blog..cn/noisunyuhong
2010-07-09 07:33
快速回复:面试小题,有基础的同学来做做.无分,纯讨论.
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018518 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved