德庆网站建设公司,进销存软件,住房建筑信息平台,个人怎么申请域名文章目录 回顾杂思路c 语言代码 回顾
AB III问题 H: 三角数问题 G: 3个数等式 数组下标查询#xff0c;降低时间复杂度1405 问题 E: 世界杯xtu 数码串xtu oj 神经网络xtu oj 1167 逆序数#xff08;大数据#xff09; 杂
有一些题可能是往年的程设的题#xff0c;现在搬到… 文章目录 回顾杂思路c 语言代码 回顾
AB III问题 H: 三角数问题 G: 3个数等式 数组下标查询降低时间复杂度1405 问题 E: 世界杯xtu 数码串xtu oj 神经网络xtu oj 1167 逆序数大数据 杂
有一些题可能是往年的程设的题现在搬到 c 语言题里面了把一些 c 的代码改一下改成 c 的差不多就能过。有些程设的题可能是外国算法竞赛题翻译了一下拿过来的所以写不出很正常不要沮丧。网上能搜到的程设的题解笔者就不写了我也不会写有点无奈
这里随便贴几个网上程设题解的链接 xtu oj 问题 D: 拼图xtu oj 问题 H: 刷油漆xtu oj 问题 L: 奇偶数位xtu oj 问题 G: 完全平方数II 这个题题目的名字改了一下原来叫平方数
有时候搜题解的时候可以搜一搜题号好像有些题改了一下题目的名字 旧 oj 需要用校园网才能访问
算了不管那么多现在就先把这题拿下
这题好像我没啥思路等我问下朋友搞清楚了继续写。先试一下要是能写出来就不问了。写了一下直接超时了。
我把我的超时代码贴在这儿不知道为啥超时了感觉只有 O(n) 的时间复杂度不至于超时的呀。注意下面不是正确代码。
#includestdio.h
#includestdbool.hint a[100010];int main(){int p;while(scanf(%d,p)){for(int i1;i100010;i){a[i]0;}int g2;for(int i1;ip-1;i){a[g]1;g*2;g%p;}bool flagfalse;for(int i1;ip-1;i){if(a[i]0){printf(No\n);flagtrue;break;}}if(flagfalse){printf(Yes\n);}}return 0;
}思路
哈哈哈把代码发给朋友他告诉我加一个 EOF过了我的思路就是直接模拟题意bool 数组用来判断当前这个数字是不是出现了出现了就标记为 1 奥其实这里用布尔数组更加明确一些就是下标表示的是出现的这个数字然后每一次都要取模不取模容易超出存储范围这里可能需要注意一个数学知识就是一边做乘法一边取模和对计算的结果取模结果是同一个。
其他的好像没有什么需要注意的。
这个题虽然写出来了但是还有一个题还是没写出来明天我再写一写写不出来再去问朋友一定要解决。
c 语言代码
#includestdio.h
#includestdbool.hint a[100010];int main(){int p;while(scanf(%d,p)!EOF){for(int i1;i100010;i){a[i]0;}int g2;for(int i1;ip-1;i){a[g]1;g*2;g%p;}bool flagfalse;for(int i1;ip-1;i){if(a[i]0){printf(No\n);flagtrue;break;}}if(flagfalse){printf(Yes\n);}}return 0;
}
