Pku2856 我的第一百道题!
来源:互联网 发布:我的世界mac光影 编辑:程序博客网 时间:2024/06/03 01:13
一百道题目了,整个集训的末尾,我也达到了这个三位数,虽然不是很厉害,对我来说是另外的一个起点。开始向更低的AC率的题目挑战。100道题目,做出来我也觉得不容易!
我的第一百道题是最近的一次Pku比赛题目,当时没有做出来,今天完成了,觉得我的想法都是正确的,但是编出来后改了好久才AC!
截个图留念:
我的程序代码:
Repeatless Numbers
Time Limit:1000MS Memory Limit:65536K
Total Submit:400 Accepted:196
Description
Input
Output
Sample Input
Sample Output
Source
Stanford Local 2004
#include "iostream"using namespace std;int main(){int N,i,j,j1,data[11],k,d;int flag[11],r,t;while(cin>>N&&N){memset(flag,0,sizeof(flag));k=9;j=1;i=9;while(1){if((N-k)<=0)break;N-=k;k*=i;i--;j++;}d=9;for(j1=j;j1>0;j1--,d--){k=1;for(i=d;i>=11-j;i--)k*=i;if(j1==j)data[j1]=1;elsedata[j1]=0;while(1){if(j1!=j){if((N-(data[j1]+1)*k)<=0)break;}else{if((N-(data[j1])*k)<=0)break;}data[j1]++;}if(j1!=j)N-=data[j1]*k;elseN-=(data[j1]-1)*k;if(j1==j){r=1;t=1;while(1){if(r==data[j1]){while(flag[t]!=0){t++;}flag[t]=1;data[j1]=t;break;}if(flag[t]==0){r++;t++;}elset++;}}else{r=0;t=0;while(1){if(r==data[j1]){while(flag[t]!=0){t++;}flag[t]=1;data[j1]=t;break;}if(flag[t]==0){r++;t++;}elset++;}}}for(i=j;i>0;i--)cout<<data[i];cout<<endl;}return 0;}
2726057
25100000
For each input case, the program should print the nth repeatless number on a single line.
The input test file will contain multiple test cases, each consisting of a single line containing the integer n, where 1 ≤ n ≤ 1000000. The end-of-file is marked by a test case with n = 0 and should not be processed.
A repeatless number is a positive integer containing no repeated digits. For instance, the first 25 repeatless numbers are
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, …
Given an integer n, your goal is to compute the nth repeatless number.
- Pku2856 我的第一百道题!
- hdu 1016 Prime Ring Problem DFS解法 纪念我在杭电的第一百题
- 作为第一百篇,我决定写写自己的故事。
- NYOJ 求次数(纪念第一百道题)
- C语言趣味一百道 第17题 2017_12_20
- C语言趣味一百道 第18题 2017_12_21
- C语言趣味一百道 第19题 2017_12_21
- C语言趣味一百道 第20题 2017_12_22
- C语言趣味一百道 第21题 2017_12_22
- C语言趣味一百道 第25题 2017_12_24
- C语言趣味一百道 第26题 2017_12_24
- 我私人的一百零一次求婚
- 第一百三十九章 锈钉下的阴霾
- 第一百三十三天 : tomcat 的初步使用
- 你害怕校招的笔试吗?每天一百道!看你智商低不低!(第1至100题)
- 微软一百题 第22题
- 第一百零六章 影像
- 连续第一百天
- 推荐一些与代码规范相关的参考书籍
- 今天安装了 Microsoft .NET Framework SDK v2.0
- ASP.NET 2.0移动开发入门之使用模拟器
- 今天Blog正式开张
- 消息循环
- Pku2856 我的第一百道题!
- sql作业
- Velocity介绍- -
- Ruby类的instance属性
- .NET 基本概念
- 字符串和数值之间的转换
- 关于js、css使用的学习
- 股票投资策略
- struts学习笔记!