关于淘汰85%面试者的百度开发者面试题

题目描述：

依序遍历0到100闭区间内所有的正整数，如果该数字能被3整除，则输出该数字及‘*’标记；如果该数字能被5整除，则输出该数字及‘#’标记；如果该数字既能被3整除又能被5整除，则输出该数字及‘*#’标记。

忘了第一次从哪看见的了，刚才在  王奎MarkSaas博客里看见有人在讨论这个面试题。见到不少好的解题方法，记录下来。
我的解法：

#include <iostream>
using namespace std;
int main()
{

for (int i = 0; i <= 100; i++)
{
if ((i % 3 == 0) ^ (i % 5 == 0))
{
if (i % 3 == 0)
cout << i << '*'<<endl;
else
cout << i << '#'<<endl;
}
else if ((i % 3 == 0) && (i % 5 == 0))
cout << i << "*#"<<endl;
}
return 0;
}

/*
@author marksaas
@blog www.marksaas.com
@time 2014-4-24
timu依序遍历0到100闭区间内所有的正整数，如果该数字能被3整除，则输出该数字及‘*’标记；
如果该数字能被5整除，则输出该数字及‘#’标记；如果该数字既能被3整除又能被5整除，则输出该数字及‘*#’标记。
*/
public class Baidu{
public static void main(String[] args){
for(int i=1;i<100;i++){
if(i%3==0&&i%5==0){
System.out.println(i+"*#");
}else
if(i%3==0){
System.out.println(i+"*");
}else
if(i%5==0){
System.out.println(i+"#");
}
}
}
}

/*
@author marksaas
@blog www.marksaas.com
@time 2014-4-24
timu依序遍历0到100闭区间内所有的正整数，如果该数字能被3整除，则输出该数字及‘*’标记；
如果该数字能被5整除，则输出该数字及‘#’标记；如果该数字既能被3整除又能被5整除，则输出该数字及‘*#’标记。
*/
public class Baidu{
public static void Print(){
String result="";
for(int i=1;i<=100;i++){
if(i%3==0){
result=i+"*";
if(i%5==0){
result+="#";
}
System.out.println(result);
continue;
}else if(i%5==0){
result=i+"#";
System.out.println(result);
}

}

}
public static void main(String[] args){
Print();
}
}

//个人主页：http://my.csdn.net/u012999424
#include<iostream>
#include<string>

using namespace std;

int main()
{
int add[7] = {3,2,1,3,1,2,3};
char c[6] = {'*','#','*','*','#','*'};
string all = "*#";
int i = 0;
int index = 0;
while((i += add[index]) <= 100)
{
if(index != 6)
{
cout << i << c[index] << endl;
index++;
}
else
{
cout << i << all << endl;
index = 0;
}
}
return 0;
}

//http://blog.csdn.net/justmeing/article/details/24386071
//商向下取整
int threeIndex = (int) Math.floor(100/3);
int fiveIndex = (int) Math.floor(100/5);
int bothIndex = (int) Math.floor(100/15);
for(int i=1;i<=threeIndex;i++){
if(i%5 != 0)
System.out.println(3*i+"*");
if(i<=fiveIndex && i%3 != 0)
System.out.println(5*i+"#");
if(i<=bothIndex)
System.out.println(15*i+"*#");
}