#68897 (C++11) No.207 世界のなんとか

• 問題: No.207 世界のなんとか
• ユーザー: mdj982
• 提出日時: 2015-12-26 20:43:23
• 言語: C++11 (gcc 11.4.0)
• 結果: AC
• 実行時間: 2 ms / 5,000 ms
• コード長: 988 bytes
• コンパイル時間: 748 ms
• コンパイル使用メモリ: 91,380 KB
• 実行使用メモリ: 5,376 KB
• 最終ジャッジ日時: 2024-04-17 16:32:46
• 合計ジャッジ時間: 1,434 ms
• ジャッジサーバーID （参考情報）: judge3 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 5,248 KB
testcase_01	AC	2 ms; 5,376 KB
testcase_02	AC	2 ms; 5,376 KB
testcase_03	AC	1 ms; 5,376 KB
testcase_04	AC	2 ms; 5,376 KB
testcase_05	AC	2 ms; 5,376 KB
testcase_06	AC	2 ms; 5,376 KB
testcase_07	AC	2 ms; 5,376 KB
testcase_08	AC	1 ms; 5,376 KB
testcase_09	AC	1 ms; 5,376 KB
testcase_10	AC	2 ms; 5,376 KB
testcase_11	AC	1 ms; 5,376 KB
testcase_12	AC	2 ms; 5,376 KB
testcase_13	AC	2 ms; 5,376 KB
testcase_14	AC	2 ms; 5,376 KB
testcase_15	AC	2 ms; 5,376 KB
testcase_16	AC	2 ms; 5,376 KB
testcase_17	AC	2 ms; 5,376 KB
testcase_18	AC	1 ms; 5,376 KB

ソースコード

#include <iostream>
#include <algorithm>
#include <vector>
#include <deque>
#include <string>
#include <tuple>
#include <functional>
#include <numeric>
#include <cmath>
#include <iomanip>
#include <map>
#include <random>
//#include "toollib.h"
#define INT_MAX 2147483647
#define Loop(i, n) for(int i = 0; i < (int)n; i++)
#pragma warning (disable:4018)

using namespace std;
typedef long long int lint;

//***** Main Program *****

string int_to_string(int x, int radix) {
	int n = 0;
	if (x == 0) n = 1;
	else {
		int y = x;
		while (y > 0) {
			n++;
			y /= radix;
		}
	}
	string s;
	for (int i = n; i > 0; i--) {
		int y = (int)pow(radix, i - 1);
		int z = x / y;
		s.push_back('0' + z);
		x -= y*z;
	}
	return s;
}

int main() {
	int A, B;
	cin >> A >> B;
	for (int i = A; i <= B; i++) {
		if (i % 3 == 0) cout << i << endl;
		else {
			string s = int_to_string(i, 10);
			Loop(j, s.length()) {
				if (s[j] == '3') {
					cout << i << endl;
					break;
				}
			}
		}
	}
	return 0;
}