c刷题
m0_51979321
南京理工2020级 计算机专业 分享笔记和试卷
展开
-
11.2 c++复习题解
CF1509B TMT Document题意:给长度为n的字符串s,划分该字符串使所有子序列为TMT题解:若t的个数小于m的个数,则不可能tmt核心算法:for(int i=1;i<=n;i++){ if(a[I]=='t')numt++; if(a[I]=='m')numm++; if(numt<numm){f=0;break;}CF1541A Pretty Permutations题意:给n只猫,求问让他们都不在原本位置的最小路程为多少原创 2021-11-02 20:28:37 · 223 阅读 · 0 评论 -
10.19 c++习题思路
例题5-3 使用函数判断完全平方数 (10 分)两种方法方法一:老方法,遍历n之前的数i,若有i*i=n,则是方法二:利用完全平方数的性质,完全平方数是奇数的和 如1+3+5+(n-1)方法三:强制转化int isSquare(int n){ int temp; if((int)sqrt(n)==sqrt(n)) temp=1; ...原创 2021-11-02 20:26:52 · 56 阅读 · 0 评论