Snuke Number 限制:1000 MS 524288 KB 评测说明:1s,512MB 问题描述 设 S(n)表示整数n的十进制各位数字之和。如果任意一个比几大的数m 都满足n/s(n)<=m/s(m),则n是个川普。 将所有川普从小到大排序,依次是1, 2, 3, 4, 5, 6, 7, 8, 9, 19, …现在需要计算前 K小的川普,数据保证答案不超过 10^15 输入格式 输入一个整数K 输出格式 每行输出一个整数答案
#include<iostream>
using namespace std;
int main(){
int k;
cin>>k;
for(int i=1;i<=k;i++) {
int a=i/10,b=i%10;
if(!b){
k++;
continue;
}
cout<<b;
for(int j=1;j<=a;j++)
cout<<"9";
if(i!=k) cout<<"\n";
}
return 0;
}
WA 求大神救救孩子吧(T^T)