摘要: 题意: 一直一个有序数组,给定一个数字n代表已知数组的第n个数,求该书是几。分析: 1,根据数组规律对其分组:1 12 123 1234 12345...... 2,首先求n在第几组中,再求n在其分组的第几个数中同时我们也可求得是该书的第几位。 3,我们分得的数组中数字依次变大,位数越来越多,但我们是要按照每一个数字来计算位置信 息。比如:123(一百二十三)是三个数,所以们就用到 log10求得其位数。 1 #include 2 #include 3 using namespace std; 4 #define size 31269 5 unsigned a[s... 阅读全文
posted @ 2013-10-17 21:52 Neptunes 阅读(183) 评论(0) 推荐(0) 编辑
摘要: *题意:在给定的方格中,按照只能向右向上的格式,求有几种方式可以从左下方到右上方。分析:根据方格的规模,m×n,肯定向右m次,向上n次,所以问题转化为从m+n步中选取m步向右(剩余的n步 自然向上)。在求组合是尽量简化运算。*代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 long long int a,b,m,n,ans,count; 8 while(cin>>a>>b) 9 {10 if(a==0&&b==0)11 bre... 阅读全文
posted @ 2013-10-17 21:32 Neptunes 阅读(201) 评论(0) 推荐(0) 编辑