inkMusketeer-CSDN博客

原创 XTU 2011 新生练习赛 Problem B N! Last non zero

题目意思是取N！之后第一个不为零的那一位的数字。将每次可能乘出来的零去掉然后求模保存就OK了，如果不求模保存的话，最后整型存不下。一道简单的高精度题，注意整型变量的存储范围，还有题目给出的数据范围（1#include using namespace std;int main(){int n;int sum;while(cin>>n){sum=1;for(int i=2;i{sum*=i;while(sum%10==0) sum/=10;sum%=10000;}cout}return 0;}

2011-04-28 23:21:00 311

原创 POJ-1002(字符串+排序)

还记得这道题折磨我好久，答案对的，但是却一直过不了，郁闷死了。原来最后还是要排一下序的，不然总是Time out limited。题意比较简单，将字符转换为相印的数字即可，解决存储问题和输出问题就OK了。排序用到了中的sort,比较高效的排序方法。这一题还可以用类。#include #include #include using namespace std;#define N 100010int number[N];int main(){ char words[200]; int wo

2011-04-27 13:04:00 447

原创 POJ-1833(排列)

题意是给m组数据，每组数据包括n，k两个整数，然后还有n个将要排列的整数，求第k个排列的数列就可以了。这道题如果使用C++类库的函数来解决的话，就非常简单，在这里就偷一下懒。就直接使用中的next_permutation了。另外，不知道为什么，如果我使用cin,cout格式输入输出的话，就会超时了，很郁闷cin,cout的时间效率真的这样慢啊。#include #include using namespace std;#define N 2000int main(){ int m,n,k,num[N],c;

2011-04-26 15:14:00 386 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人