解题思路:空间换时间,使用创建多个vector存储求完数位和的数,从1开始计算,由于同一数位和的数小的一定在前面,所以直接push_back尾部插入.
插入完成后再用循环对vector的size累加求和,当求和算出来的listsize>=m,则m对应的数一定在当前的vector中,最后遍历当前vector.
#include<iostream> #include<vector> using namespace std; int main() { int n,m, temp=0,sum=0,listsize=0; cin>>n>>m; vector<int> list[100];//定义100个vector for(int i=1;i<=n;i++)//将求完数位和的数插入指定list中 { temp=i; sum=0; while(temp!=0)//计算数位和 { sum+=(temp%10); temp/=10; } list[sum].push_back(i);//尾插 } for(int j=1;j<=100;j++)对list[j].size累加的求和判断 { listsize+=list[j].size();//累加求和 if(listsize>=m)//如果成立则m对应的value肯定在当前list[j]中; { listsize-=m;//下面代码为计算value在当前list[j]第几位 listsize=list[j].size()-listsize; vector<int>::iterator it=list[j].begin()+listsize-1;//将迭代器指向value位置 cout<<*it; break; } } return 0; } 注意事项: 参考代码:
0.0分
0 人评分