인쇄 최대 N 자리 부터 1 까지 줄 이기(2015 년 JXNUACS 알고리즘 그룹 여름방학 첫 주 경기)
1396 단어 인쇄 최대 N 자리 수 를 1 로 줄 입 니 다.
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 21 Accepted Submission(s) : 4
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
하나의 숫자 N,M 을 지정 하고 가장 큰 N 자리 에서 1 의 앞 M 개 수 를 점차 줄 입 니 다.예 를 들 어 25 를 지정 하면 99 98 97 96 95 를 인쇄 합 니 다.
Input
여러 그룹 테스트 샘플 을 입력 하 십시오.
각 테스트 사례 에 대해 숫자 n,m(n<=10^3,1<=m<=min((10^n)-1,10^3)을 입력 하 십시오.
Output
각 테스트 사례 에 대응 하여 최대 N 자리 에서 1 의 앞 m 자리 까지 순서대로 인쇄 합 니 다.
Sample Input
1 9
Sample Output
9
8
7
6
5
4
3
2
1
Author
오 영
Statistic | Submit | Back
심심 해서 하 는 다른 학교 에서 낸 문제 인 데,
이 문 제 는 나 를 기진맥진 하 게 만 들 었 다.항전 에서 문 제 를 찾 지 못 했 기 때문에,문제 번 호 를 쓰 지 않 겠 다.
#include <stdio.h>
#include <math.h>
int main()
{
int n,m,temp,x;
while(scanf("%d %d",&n,&m)!=EOF)
{
int flag=0;
if(m<10)
temp=1;
else if(m<100)
temp=2;
else if(m<1000)
temp=3;
else if(m<10000)
temp=4;
int t=1;
while(m--)
{
for(int i=0;i<n-temp;i++)
printf("9");
x=pow(10,temp)-t;
if((n-temp))
{
for(int i=1;i<temp-(int)log10(x);i++)
printf("0");
}
printf("%d
",x);
t++;
}
}
return 0;
}