力試しにナベアツのような判定をするプログラムを作ろうとしたところ、問題が発生しました。

Ruby だと数値を to_s で文字列にできるので、そこで正規表現で 3 を含むかをチェックすればよいですね。

以下 ruby 1.8.6 (2007-06-07 patchlevel 36) [i386-mswin32] で確認したコードです。

#!/bin/env ruby

for i in 1..40
	printf( "%d ", i )
	if i.to_s =~ /3/ || i % 3 == 0
		printf( "aho" )
	end
	if i % 5 == 0
		printf( "wan" )
	end
	printf( "\n" )
end

C だと

   sprintf (str, "%d", num);

で文字列化して

   if( NULL != strchr( str, '3')) {
      /* 3を含む */
   }

でしょうか。(手元にコンパイル環境がないので、こちらは試してません)

数字を何に格納するかによってくるでしょうが。

・３の倍数は、３で割ってあまりが０

・３の付く数は、１、１０、１００・・・と割っていって、あまり３になるかどうかの判断（割る数、この場合はforのループ数は、数値の型char,int,doubleなどによるでしょう、sizeof関数などと併用してもいいかもしれません）

で、よいと思います。

ほかにもやりかたはあると思いますが。

判定対象の整数を x とする。

n = 0 TO 15 の範囲で

int(x / 10**n)を計算し 10以上なら n = n+1 として繰り上げてゆく。

　10　未満になったら、この値を y とする。( int ：　少数点以下切捨ての意味）

　値 y は、n+1 桁目の 数字になるので、これに対して 3の倍数の判定をする。

　その後、対象の整数 x から y**n を引いて x とし、　n = n-1 にして再度

　int(x / 10**n) を求めるてゆけば、n=0 になるまで全ての桁について判定が可能。

もう解答がでているでしょうが、数字自体を文字列として扱えばよいのでは？

PHPならば

if( ereg('.*3.*', $number){

　　３がつく数字

}else{

　　３はつかない数字

}

正規表現をつかって処理をするのはどうでしょうか？

例:*3*

のような感じで

例えば351

100で割って小数点以下切捨てると3

351/3＝3.51→3

351から100の位なくして10で割って小数点以下切捨てると5

(351-100×3)/10＝5.1→5

351から100の位と10の位をなくして1

351-100×3-5×10＝1

ようはそれぞれの位をとりだして3かどうか判断すればよい。

最近流行りの「世界のナベアツ問題」ですね。

実際にcodepadで実行して確認してみました。

http://codepad.org/Q2afL4IP

int main()
{
  for(int val=1; val<50; val++){
    int tmp = val;
    if( val%3 == 0 ) { printf("%d\n",val);
    } else if( val%5 == 0 ) { printf("%d\n",val);
    } else {
      while( tmp>0 ) {
        if( tmp%10 == 3 ) {
          printf("%d\n",val);
          break;
        }
        tmp /= 10;
      }
    }
  }
}

プログラムとして簡単なのは数値を文字列に変換し、その文字列に3という文字が含まれるかどうかを調べる方法です。

それとは別に数値のままで3が含まれるかどうかを調べるのであれば、以下のような方法でできます。

12312に3が含まれるかどうか調べる場合

1桁目について、

12312/10=1231 ←小数点以下切り捨て

12312-1231*10=2 ←1桁目が2で3ではない

2桁目について、

1231/10=123 ←小数点以下切り捨て

1231-123*10=1 ←2桁目が1で3ではない

のように10で割る数値が10未満になるまで繰り返すことで調べることができます。

int型をstring型に変更して、文字検索して合致すれば「アホになる」でいいと思います。

perl -e "while(++$i < 100){print ((!($i % 3) or ((sprintf '%d', $i) =~ /3/)) ? 'nabe! ' : $i.' ');}"

ある数Nが3を含むかどうかは以下のforループで判定できます。ahoがtrueになるのが、その場合です。

bool aho = false;
for (int x = 1; x < N; x *= 10){
  if((N / x) % 10 == 3){
    aho = true; //アホ度を測りたい場合はaho++;などに変更
    break;
  }
}

この中のif文では、xが10のときは10の位、xが100のときは100の位…が3かどうかを判定します。

xは、forの繰り返しの設定で、1、10、100…になるので、全ての桁を判定してアホ度を測ってもいいのですが、

いくらアホとはいえ、途中でbreakした方が賢明でしょう。

完全なC++のコードは以下のとおりです。

#include <iostream>

int main(int argc, char** argv){
  long N = 0;
  while (true){
    ++N;
    bool aho = false;
    if (N % 3 == 0 || N % 5 == 0){
      aho = true;
    } else {
      for (int x = 1; x < N; x *= 10){
        if((N / x) % 10 == 3){
          aho = true;
          break;
        }
      }
    }
    if (aho == true) { std::cout << "（‘３‘）"; } // 阿呆になる
    std::cout << N << std::endl;
  }
  return 0;
}

本物のナベアツと違って無限に繰り返す（PCのスペックが許す限り）ので、

覚悟して実行してください。

ちなみに、インターネット業界大手某社の新卒採用の筆記試験で、これと似た問題が出ました。

整数型の変数A,Bを用意

１．Aに調べる数を入れる

２．B=A-A/10*10

３．Bが３になれば「３を含む」→終了

４．A>=10ならA=A/10　２へ

５．「３を含まない」→終了

アルゴリズムはすでにほかの方が書いてるのと同じですが

こういう問題は再帰が似合うと思うので書いてみました。

#include <stdio.h>

int f(int n){
    return n >= 3 && (n%10 == 3 || f(n/10));
}

int main(){
    int i;
    for (i = 0; i < 1000; i++){
        if (f(i)) printf("%d\n", i);
    }

    return 0;
}

http://codepad.org/oKdE0Xsq

itoa使いました('A`)

char *itoa( const int num ,char* buf, const int ignore )

{

const char table[] = "0123456789";

char *p = buf;

int tmp;

for(tmp=num;tmp>0;tmp /= 10) *p++;

*p='\0';

for(tmp=num;tmp>0;tmp /= 10) *--p=table[tmp%10];

return buf;

}

int main()

{

char buf[99];

int aho;

for(aho=1; aho<50; aho++){

if( aho%3==0 || aho%5==0 ||

strchr(itoa(aho,buf,10),'3')) printf("%d\n",aho);

}

return 0;

}

たぶん、INT型でやろうとすると型があふれてすぐバグッちゃう気がします。

各位が3であれば良いわけですよね。

159784163とかでも、

10で割ったあまり・・・この場合3

であるため当てはまります。

で、あとは

193999とかでも、

193999→×

19399→×

1939→×

193→○

という風に、10で割って少数切捨て（整数型なら、勝手に少数切捨てしますよね）を繰り返せばよいです。

終わり。

VBならINSTR関数を使えばよいのでは。

http://www.kanaya440.com/contents/script/vbs/function/string/ins...

どの言語でも文字列処理の関数はあるような。

http://www.machu.jp/diary/20080402.html#p01

すでに類似の回答が出ているかもしれませんが、ちょうど一週間前に再帰を使って書きました。

文字列に変換せずに、10で割りながら下一桁を判定する方法です。

CとRubyで書いていますので、よかったら参考にしてください。

（ここに貼付けようと思ったのですが、preを使うと余計な改行が入ってうまくいきませんでした）

//ナベアツ

//「3の倍数と3の付く数字だけアホになり、5の倍数だけ犬っぽくなります」

#include <iostream>

using namespace std;

#define MAX_NUM (100)

// しもの位から一桁一桁順に

// 3であるかをチェックする

//

// <戻り値>

// true : 対象の数の中に3がある

// false : 対象の数の中に3がない

bool check_obtain_three(int num){

　　　do{

　　　　　　if(num % 10 == 3){ //対象の桁が3

　　　　　　　　　return true;

　　　　　　}else{

　　　　　　　　　num /= 10; //次の桁チェックの準備

　　　　　　}

　　　}while(num != 0); //チェックする桁がなくなるまで繰り返す

　　　

　　　return false;

}

void print_aho(void){

　　　cout << "あほ～" << endl;

　　　return;

}

void print_wan(void){

　　　cout << "ワン！" << endl;

　　　return;

}

int main(){

　　　int num;

　　　for(num=1; num<=MAX_NUM; num++){

　　　　　　cout << num << " : ";

　　　

　　　　　　if(num % 3 == 0){ //3の倍数？

　　　　　　　　　print_aho();

　　　　　　}else if(check_obtain_three(num) == true){ //3を含んでいる？

　　　　　　　　　print_aho();

　　　　　　}else if(num % 5 == 0){ //5の倍数？

　　　　　　　　　print_wan();

　　　　　　}else{ //上記のどれでもない

　　　　　　　　　cout << endl;

　　　　　　}

　　　}

　　　return 0;

}

C++で作ってみました。多分あっていると思います。

該当部分は、check_obtain_three関数です。

(自分でコンパイルする時は全角空白3つ→タブに

して下さい)

各桁に特定のものが含まれているかというのは、

定番のアルゴリズムの一つだと思われます。

情報処理の試験か何かでみた記憶があります。

「mod 10で一の位をみて、10で割って・・」

(modというのは、剰余を求めるもので、C++だと%です。)

を繰り返す感じです。

Google App Engine で話題の Pythonで書いてみました。

文字列として扱ってもよいのならば，1行で書けます。

(num % 3 == 0) or ('3' in `num`)

あくまでも数値として扱うということであれば，こんな感じでしょうか。

def include3(num):
    if num % 10 == 3:
        return True
    if num > 10:
        return include3(num / 10)
    return False

(num % 3 == 0) or include3(num)

実行例は，ブログに書きましたので，こちらも参考にしてください。