結果
問題 | No.537 ユーザーID |
ユーザー |
|
提出日時 | 2017-07-12 22:03:21 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 36 ms / 2,000 ms |
コード長 | 1,110 bytes |
コンパイル時間 | 2,409 ms |
コンパイル使用メモリ | 205,804 KB |
最終ジャッジ日時 | 2025-01-05 01:31:49 |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
// No.537 ユーザーID#include <bits/stdc++.h>using namespace std;#define rep(i,n) for(int i=0;i<n;i++)#define betw(i,a,b) for(int i=a;i<b;++i)#define rrep(i,n) for (int i=n;^i;i--)#define ALL(v) v.begin(),v.end()#define int ll#define eps 1e-9#define SIZE_OF_ARRAY(array) (sizeof(array)/sizeof(array[0]))template<class T> inline void chmax(T &a, const T &b) { if(a < b) a = b; }template<class T> inline void chmin(T &a, const T &b) { if(a > b) a = b; }typedef long long ll;inline string itos(int a,int b){stringstream ssa,ssb;ssa << a;ssb << b;return ssa.str()+ssb.str();}signed main(void){int n;cin >> n;vector<pair<int,int> > pairs;betw(i,1,static_cast<int>(sqrt(n))+1){if (n%i==0){pair<int,int> temp(n/i,i);pairs.push_back(temp);}}set<string> sets;rep(i,pairs.size()){string a = itos(pairs.at(i).first,pairs.at(i).second);string b = itos(pairs.at(i).second,pairs.at(i).first);sets.insert(a);sets.insert(b);}cout << sets.size() << endl;}