80pts TLE 代码
#include<bits/stdc++.h>
using namespace std;
int yu[15];
int main(){
int n,k;
cin>>n>>k;
for(int i=pow(10,(n-1));i<pow(10,n);i++){
for(int j=0;j<k;j++){
if(i%k==j){
yu[j]++;
}
}
}
for(int j=0;j<k;j++){
printf("%d ",yu[j]);
}
return 0;
}
注意第一层循环这里,每循环一次就要调用一次pow函数太慢了,所以最好存一下
100pts 代码
#include<bits/stdc++.h>
using namespace std;
int yu[15];
int main(){
int n,k;
cin>>n>>k;
int l=pow(10,(n-1));
int r=pow(10,n);
for(int i=l;i<r;i++){
for(int j=0;j<k;j++){
if(i%k==j){
yu[j]++;
}
}
}
for(int j=0;j<k;j++){
printf("%d ",yu[j]);
}
return 0;
}