CCF稀疏向量&报数

C++解答

由于数值量很大，使用数组的话会爆掉，可以使用map进行存储，同时将result设置成long long类型

#include#include

C++解答
注意含7的求法，while一下

#includeusing namespace std;int main(){ int n; cin>>n; int cnt=1;//计数 int num=1;//报数 int result[4]={0};//甲乙丙丁的数目 while(cnt<=n){ if(num%7==0){//是否是7的倍数 result[(num-1)%4]+=1; }else{ int temp=num; while(temp){ if(temp%10==7){ result[(num-1)%4]+=1; break; } temp/=10; } if(temp==0){ cnt++; } } num++; } for(int i=0;i<4;i++){ cout<