企业官网网站模板下载,中关村在线app下载,舟山信息港,龙岩网上办事大厅官网求大数字某连续部分反转后#xff0c;比原数字小的个数
思路#xff1a;自前向后遍历 ai是位于数字第i位的数字
aj是位于数字第j位的数字#xff08;ij#xff09;
aiaj f[ai][aj]1;
aiaj f[ai][aj]0;
aiaj f[ai][aj]f…
求大数字某连续部分反转后比原数字小的个数
思路自前向后遍历 ai是位于数字第i位的数字
aj是位于数字第j位的数字ij
aiaj f[ai][aj]1;
aiaj f[ai][aj]0;
aiaj f[ai][aj]f[ai1][aj-1]
(由于是连续部分反转若该部分下一层中
有反转后变小的部分反转后整体也会变小) cin arr;int len strlen(arr);for (int i len - 1; i 0; i--){for (int j i1; j len; j){if (arr[i] arr[j])f[i][j] 1;else if (arr[i] arr[j])f[i][j] 0;elsef[i][j] f[i 1][j - 1];if (f[i][j] 1)s;}}
