10 条题解
-
2
之前只拿了80分的屑今天再次挑战!AC成功好吧
#include <bits/stdc++.h> using namespace std; const int N=1e6+10; const int INF=0x3f3f3f3f; int n,song[N],d,sum,ans; int main() { cin>>d>>n; for(int i=1;i<=n;i++) { cin>>song[i]; sum+=song[i]; } ans+=(d/sum)*n; d=d%sum; int i=1; while(d>0) { d-=song[i]; ans++; i++; if(i>n) { i=1; } } cout<<ans; return 0; }
-
1
#include #include <math.h> #include #include <stdio.h> #include #include #include #include <string.h> #include using namespace std; #define LL long long const int N = 1e6 + 10; const int INF = 0x3f3f3f3f; int n ,a[N]; int main() { int n,s ; cin >>s >> n ; int ans = 0; for(int i =1 ;i <= n ;i++) { cin >> a[i]; ans += a[i]; } int len = 1; int sum = s/ans *n; s %= ans; while(s > 0) { sum++; s -= a[len]; len++; if(len > n) len= 1; } cout << sum << endl; return 0; } //我是大聪明,哈哈!
-
1
#include #include <math.h> #include #include <stdio.h> #include #include #include #include <string.h> #include using namespace std; #define LL long long const int N = 1e5 + 10; const int INF = 0x3f3f3f3f; int a[N]; int main() { int d, n; cin>> d >> n; int num = 0 ; for(int i = 1 ; i <= n ; i++) { cin>> a[i]; num += a[i]; } int id = 1 , sum = 0; sum = (d / num) * n; d = d % num; while(d> 0) { d -= a[id]; id++; if(id == n+1) id = 1; sum++; } cout << sum << endl; return 0; }
-
1
#include <iostream> using namespace std; int d, n, sum, t, s, num; int a[1000005]; int main() { scanf("%d%d", &d, &n); for(int i = 0;i < n;i++) { scanf("%d", &a[i]); sum += a[i]; } s = d / sum * n;//整数组 d %= sum;//余数 //只需要计算小于n个的余数即可 while(num < d) { num += a[t % n]; t++; // cout << t << " " << t % n << " " << a[t % n] << " " << sum<< endl; } printf("%d\n", t + s); return 0; }
-
1
/***************************************** 备注: ******************************************/ #include <queue> #include <math.h> #include <stack> #include <stdio.h> #include <iostream> #include <vector> #include <iomanip> #include <string.h> #include <algorithm> using namespace std; #define LL long long const int N = 1e6 + 10; const int INF = 0x3f3f3f3f; int n ,a[N]; int main() { int n,s ; cin >>s >> n ; int ans = 0; for(int i =1 ;i <= n ;i++) { cin >> a[i]; ans += a[i]; } int len = 1; int sum = s/ans *n; s %= ans; while(s > 0) { sum++; s -= a[len]; len++; if(len > n) len= 1; } cout << sum << endl; return 0; }
- 1
信息
- ID
- 993
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 7
- 标签
- 递交数
- 690
- 已通过
- 163
- 上传者