Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- #include<math.h>
- //#include<string.h>
- //#include<stdlib.h>
- //#include<ctype.h>
- //#include<time.h>
- //#include<bits/stdc++.h>
- //using namespace std;
- int divsno(int nmbr)
- {
- int j=0,i;
- for(i=1;i<=(int)sqrt((double)nmbr);i++)
- {
- if(!(nmbr%i))
- j++;
- }
- if((i-1)*(i-1)==nmbr)
- return 2*j-1;
- return 2*j;
- }
- int main()
- {
- int i,j,temp;
- int series[1003];
- /* for(i=0;i<1000;i++)
- series[i]=i+1;
- //printf("%d",divsno(983));
- for(i=0;i<1000;i++)
- {
- for(j=i+1;j<1000;j++)
- {
- if((divsno(series[j])<divsno(series[i]))||((divsno(series[j])==divsno(series[i]))&&(series[i]<series[j])))
- {
- temp=series[i];
- series[i]=series[j];
- series[j]=temp;
- }
- }
- }
- printf("%d",series[999]); */
- /* int i=0;
- for(int k=1;k<=32;k++)
- {
- for(int j=1000;j>=1&&i<1000;j--)
- {
- if(divsno(j)==k)
- {
- series[i]=j;
- i++;
- }
- }
- }
- printf("%d",series[999]);*/
- int tmp[1003],sr=0;
- for(i=1;i<=1000;i++)
- tmp[i]=divsno(i);
- for(i=1;i<=32;i++)
- {
- for(int j=1000;j>=1&&sr<=1000;j--)
- if(tmp[j]==i)
- series[sr++]=j;
- }
- int csno;
- scanf("%d",&csno);
- for(i=1;i<=csno;i++)
- {
- scanf("%d",&j);
- printf("Case %d: %d\n",i,series[j-1]);
- }
- return 0;
- }
Add Comment
Please, Sign In to add comment