摘要： 用冒泡排序计算变量交换的次数。好久没写冒泡排序了...#include<stdio.h>int main(){ int n, s[55]; int cas; scanf( "%d", &cas); while( cas --) { scanf( "%d", &n); int ans = 0; for( int i = 0; i < n; i ++) scanf( "%d", &s[i]); for( int i = 0; i < n; i ++) for( int ... 阅读全文

摘要： 计算将一块n*m的巧克力切成n*m块所需的次数，我们可以先横切，先切成n条，一共切了n-1刀，然后将每条都切m-1次，则一共切了 n - 1 + n*( m - 1) = n *m - 1刀，另一种方法也差不多，m - 1 + m*( n - 1) = m*n - 1。巧克力不能折叠，而且切开后不能把几条放一块一起切。#include<stdio.h>int main(){ int n, m; while( scanf( "%d%d", &n, &m) == 2) { int a = (n - 1) + n * ( m - 1); printf( 阅读全文