随笔分类 - hodj acm
摘要:由于上次做那个环素数的题,想到后面的是利用前面已经做好的继续做下去,知道n,其实这道题的想法也是这样子,当我想的是函数递归,递归结束条件是a[0]==a[n-1]&&m==n-1.后来看答案才知道这道题原来是有公式可以套用的,具体如下 此题公式为f(n)=f(n-1)+f(n-2)*2 (n>=4)1.若前n-1合法,则首尾不同,再添1个时,只有1种方法;2.若前n-1不合法,而添1个时合法,即只...
阅读全文
摘要:我这样有错误吗,我怎么改不出呢,不明白呀! while(cin >> n >> m && (n != 0 && m != 0)) { for (i = 0;i > a[i]; if (m < a[i]) { a[i + 1] = a[i]; a[i] = m; i++; } } for (i = 0;i < n;i++) { cout << a[i] ...
阅读全文
摘要:我用sum去加,设置xin,jiu。当时就是写不出来。 原来这样子递归就完了。(动态规划) 我怎么想不出呢。 #includeusing namespace std;int main(){int i,a[56],n;for(i=1;i>n&&n!=0) cout<<a[n]<<endl;return 0;}
阅读全文
摘要:cin >> n; 输入n后的回车竟然做了第一次的循环,输出第一个是0. 需要getchar()接收回车. 因于cin,cout是带缓冲的输入和输出 #include #include #include using namespace std; int main(){ char a[2222]; int i, n, sum; cin >> n; getchar(); while(n--) { s...
阅读全文
摘要:这道题如此简单,我却一直AW,哎,后来看答案才恍然大悟. 首先可以简化算法一边输入,一边比较. mix = 65535; for (i = 0; i < n - 1;i++) cout << a[i] << ' '; cout << a[n - 1] << endl; 如果只有一个数就错啦!
阅读全文

浙公网安备 33010602011771号