http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1012&cid=832

Problem Description

In the world line 1.048596%

現在可不是失落的時候，自己還有能夠依靠的人。

麻衣一定會找到我的——梓川咲太如此堅信著。

所以，他不會就這樣作為一個透明人活下去，他一定會很快回到原來的生活中，他必須按照原來的步調進行生活。

課程只用上半天，就算是被世界遺忘的梓川咲太，也依舊認真的上課，考試。

放學的班會結束后，也走向了從未進入過的圖書室，開始翻看參考書。

咲太發現里面夾著一張紙條，但字跡卻并不是自己的。

“如果[a,b]表示a和b的最小公倍數，那么[a,b]/a能得到多少個不同的數字呢？限制條件：a的范圍是1到1000。”

“這是最后一道問題“

”若是那瞬間，那情景，對你而言是特殊的存在?！?br />
“那么過往，就絕不會日漸遠去?！?br />
——Labmem No.004

到現在也不知道她是誰，為什么會幫助自己。也許和雙葉理央一樣，在遙遠的未來為那些被青春期癥候群所折磨的人提供咨詢和幫助。

也許她也有青春期癥候群吧，命運石之門什么的，不過那稱之為中二病更加貼切。

但也許就是長不大的大人才能給長不大的人帶來確切的幫助。

想必所謂的傷痕也好，孤獨也罷，終會化作至于他人的溫柔。

這個世界也一定是靠著這樣羈絆維持下去的。

?

?

Input

第一行輸入一個整數T(T<=50)，代表有T組樣例。

對于每組樣例：

輸入一個數b（1<=b<=100000）

?

?

Output

對于每個b，輸出一個整數，表示[a,b]/a可以得到多少個不同的數。

?

?

Sample Input

?

1 4

?

?

Sample Output

?

3

C++版本一

模擬？？？

/* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<vector> #include<bitset> #include<queue> #include<deque> #include<stack> #include<cmath> #include<list> #include<map> #include<set> //#define DEBUGusing namespace std; typedef long long ll; const int N=10000; const double PI = acos(-1.0); const double EXP = 1E-8; const int INF = 0x3f3f3f3f; int t,n,m; int gcd(int a,int b){if(a>b){int t=a;a=b;b=t;}while(b!=0){int r=a%b;a=b;b=r;} return a; } int sum[100100]; int main() { #ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout); #endifscanf("%d",&t);while(t--){scanf("%d",&n);int ans=0;memset(sum,0,sizeof(sum));for(int i=1;i<=1000;i++){sum[n/gcd(i,n)]++;}for(int i=1;i<=100000;i++){if(sum[i])ans++;}cout << ans << endl;}//cout << "Hello world!" << endl;return 0; }

C++版本二

https://www.cnblogs.com/MingSD/p/10050324.html

#include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt","w",stdout); #define LL long long #define ULL unsigned LL #define fi first #define se second #define pb push_back #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define lch(x) tr[x].son[0] #define rch(x) tr[x].son[1] #define max3(a,b,c) max(a,max(b,c)) #define min3(a,b,c) min(a,min(b,c)) typedef pair<int,int> pll; const int inf = 0x3f3f3f3f; const LL INF = 0x3f3f3f3f3f3f3f3f; const LL mod = (int)1e9+7; const int N = 1e5 + 100; set<int> s; int main(){int T;scanf("%d", &T);while(T--){int b;scanf("%d", &b);for(int i = 1; i <= 1000; ++i){int tmp = b/__gcd(b,i);s.insert(tmp);}cout << s.size() << endl;s.clear();}return 0; }

?

總結

以上是生活随笔為你收集整理的只有我不在的世界β的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。