SUMDIV - Tính tổng các ước số
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Tính tổng của tất cả các ước nguyên dương của số nguyên dương ~n~.
Input
- Dòng đầu ghi số nguyên dương ~T~ là số bộ test.
- ~T~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~n~.
Giới hạn:
- ~1 ≤ T ≤ 10^3, 1 ≤ n ≤ 10^6~.
Output
- Với mỗi số nguyên dương ~n~, ghi ra trên một dòng số nguyên dương là tổng của tất cả các ước của ~n~.
Sample
Input #1
3
3
8
15
Output #1
4
15
24
Problem source: Chuyên Sơn La Online Judge
Bình luận
include <bits/stdc++.h>
using namespace std; long long t,a,s,i,j; int main(){ cin>>t; while(t--){ s=0; cin>>a; for ( j=1;j<=sqrt(a);j++) if (a%j==0){ s+=j; if (j!=a/j) s+=a/j; } cout<< s <<endl; } }
code đã thu hồi
h i
Hỗ trợ mng nhaa!!!
include<bits/stdc++.h>
define FAST iosbase::syncwith_stdio(false);cin.tie(NULL); cout.tie(NULL);
using namespace std; int main(){ FAST; int n; scanf("%d",&n); while(n--){ int x; scanf("%d",&x); int res=0; float k = sqrt(x); for(int j=1;j<=sqrt(x);j++){ if(x%j==0 && j==k){ res+=j; } else if(x%j==0 && j!=k){ res+=j; res+=x/j; } } printf("%d\n",res); } }
lam bi tle. mn cho em xin cach full test voi
include <bits/stdc++.h>
using namespace std ;
define MAXN 100
void tong_uoc(int n){ int sum = 0 ; for(int i = 1 ; i <= sqrt(n) ; i++){ if( n % i == 0 ){ sum+= i ; if( i != n / i) sum += n / i; } } cout << sum ;
} int main(){ ios::syncwithstdio(false); cin.tie(0); cout.tie(0); int t ,n; cin >> t; // cin.ignore(); char s[1001]; while(t--){ cin >> n; tong_uoc(n); cout << endl; } }