- 博客(37)
- 收藏
- 关注
RSS订阅
原创 “种一棵树最好的时间是十年前，其次是现在。”
“种一棵树最好的时间是十年前，其次是现在。”这是东北大学秦皇岛分校ACM俱乐部的教主王和兴老师最常说的一句话。经过长达一个多月的努力奋斗，NEUQ-ACMclub2018暑期编程训练营终于落下了帷幕。本次编程训练营旨在让零基础的萌新接触编程，感受代码之美，为之后的专业学习、兴趣爱好打下基础。在准备课程和训练营期间的几个月里，NEUQ-ACMclub的成员们废寝忘食，为了给新生带来最好的学习体验...
2018-09-04 15:02:24
1908
原创 NEUQOJ：1591: 矩阵转置
题目描述：输入N*N的矩阵，输出它的转置矩阵。输入：第一行为整数N。 接着是一个N*N的矩阵。输出：转置矩阵样例输入21 21 2样例输出1 12 2思路：本题思路两大基本思路：
2017-12-24 14:49:07
604
原创 NEUQOJ：【C语言训练】阿姆斯特朗数
题目描述：如果一个正整数等于其各个数字的立方和，则称该数为阿姆斯特朗数(亦称为自恋性数)。如 407=4^3+0^3+7^3就是一个阿姆斯特朗数。试编程求大于1小于1000的所有阿姆斯特朗数。输入：无输入输出：从小到大输出,每个数后面跟上两个空格思路：阿姆斯特朗数又名水仙花数，故本体的解题思路与
2017-12-24 14:43:27
1912
转载 1173: 【C语言训练】谁家孩子跑最慢*
题目描述：张王李三家各有三个小孩。一天，三家的九个孩子在一起比赛短跑，规定不分年龄大小，跑第一得9分，跑第2得8分，依此类推。比赛结果各家的总分相同，且这些孩子没有同时到达终点的，也没有一家的两个或三个孩子获得相连的名次。已知获第一名的是李家的孩子，获得第二的是王家的孩子。问获得最后一名的是谁家的孩子？输入：输出：输出最后一名的那家的姓的一个字母且以大写输出(若为张家,则输出Z)思路总分是45分，每
2017-12-24 10:49:26
876
转载 1191: 【蟠桃记】
题目描述：喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！ 什么问题？他研究的问题是蟠桃一共有多少个！ 不过，到最后，他还是没能解决这个难题，呵呵^-^ 当时的情况是这样的： 第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个
2017-12-24 10:44:50
551
原创 NEUQOJ：1123 排序
描述题目描述：给两个序列A=(a1,a2,a3,…an)和B=(b1,b2,b3,…bm)，A中有n个数，B中有m个数，把A中的每个数分别和B中的每个数乘起来得到n*m个数从小到大排序，求其中的第k个数。输入：多组测试数据。第一行包含三个整数：n(1第二行有n个整数，表示序列A。第三行有m个整数，表示序列B。A
2017-12-24 10:19:16
1279
1
原创 NEUQOJ：1104 3n+1数链
题解思路：本题是一道递归问题，根据题目描述写出相对应的递归条件，之后在所给定的区间内比较所求循环节最长的数即可AC~
2017-12-24 10:14:41
479
原创 NEUQOJ:1059
题解与思路：可以通过前两个数来判断升序排列还是降序排列，之后将要插入数字与已排好序的数组数字一一比较输出即可。注意输出格式
2017-12-24 10:05:19
528
原创 NEUQOJ:1365 弟弟的作业
题解（思路）：可以用c语言的scanf（）输入，（不会的可以百度一下，最好记住这个输入方法，以后会很方便）scanf(“%d %c %d=%s”,&a,&f,&b,c);这样就可以把“+，-，=”什么的抵消掉，然后将最后的值用一个字符数组表示（因为在100以内，所有数组长度为3即可），如果输入的字符是“？”，则该等式错，如果输入的数字，则令取一个整形变量broans if(c[1]
2017-12-22 13:38:38
657
原创 NEUQOJ：1263生日日数
题解（思路）：由YY的范围可以看出来，闰年的判断只要看能否整除4就行了。 1万天相当于27年，注意最后留下的天数要与输入的DD相加，判断相加是否又满足一个月，以及该月是几月，如果是2月还要注意这是否是闰年，注意最后输出格式，即可。
2017-12-22 13:36:26
394
原创 NEUQOJ：1204众数问题
题解（思路）：可以利用数组，先让数组里所有的数都变味0（利用memset），将输入的数字作为下标，每出现一次就让数组中该下标的数加一，用一个max，让max等于输入的数据中最大的，则数组a中大于0的数的范围就会在下标【0，max】，则可以在该范围内进行循环，让ans1=0，ans2=0；进行如下判断，最终得到的ans1即为众数，ans2即为重数。核心代码：if(a[i]>ans
2017-12-22 13:35:42
495
原创 NEUQOJ：1166舍罕王的失算
本题的核心代码为：unsigned long long ans=1,a=1;for(int i=2;i{a=a*2;ans+=a;}注意输出即可；
2017-12-22 13:17:46
635
原创 I:1795翻转矩阵
相信大家一定记得线代课讲过矩阵可以看作是一个二维数组。当然，看到题目，首先想到的一定是定义一个二维数组储存。那么该怎么输出呢？？如：1 2 3 4 5 6 7 8 9旋转后为： 9 8 7 6 5 4 3 2 1细心的你萌一定会发现：翻转180°后的
2017-12-17 12:56:37
473
原创 L1053: 谭浩强C语言(第三版)习题6.9
第一次落下一定会落在地上，所以第一次下落的高度就是m，但是弹起却只能是高度的一半。于是用代码表示为小球下落m/2,上升m/2,正好为m值，但因m已经变为原来的1/2了，千万不要忘记乘2哦~~，小球再次下落又变为一半，还要除2哦~~最后不要忘记保留两位小数吖~~这样就写完啦O(∩_∩)O
2017-12-17 12:55:59
440
原创 NEUQ-OJ：1177 亲和数
亲和数思路一道模拟题，依然是跟着题意一步步执行即可。 因为一个数的所有因数都会小于等于自己的大小，而本题要求是除了自己以外，所以我们可以用一个循环从1到n-1找一遍就可以拿到所有的因数了。时间复杂度为O(n)。 我们还可以进一步优化。因数都是成对的，比如220的因数： 1 2 4 5 10 11 20 22 44 55 110 220其中： 1*220=220 2*110=2
2017-12-16 14:06:51
495
原创 NEUQ-OJ： 1574 角谷猜想
角谷猜想思路此题是一个模拟题，根据题意，题目要求我们做什么我们跟着做就可以了。可以用循环或者函数递归的方法做，只要定义一个变量，检查到它为1就退出，否则就根据它的奇偶来执行除以二或乘三加一。 以下展示部分同学还不熟练的递归写法的函数代码，循环的写法就自己琢磨吧 （不要在意函数名的细节）void fuck(int a){ if(a==1) { counter++;
2017-12-16 13:23:33
557
原创 1313: 【白书习题第三章】计算器
链接在这儿这道题再简单不过了。定义2个整型变量存储输入的两个整数、1个字符型变量存储运算符，然后根据运算符来确定具体的运算//一个switch语句就搞定啦，这里就不再po代码了，相信大家一定能自己解决！
2017-12-13 14:14:02
378
原创 NEUQACM OJ 1015：同因查找
点击看题（逃 题解 循环遍历10到1000的数，用%判断是否能被2，3，7**同时**整除 //是不是炒鸡简单 if(n%2==0&&n%3==0&&n%7==0) { cout<<n<<endl; }
2017-12-12 10:30:37
369
原创 NEUQACM OJ 1552: Your name
点击看题（逃 由于是英文题，先让我们来分析一下题意 //由于翻译水平有限 以下为Google翻译结果：最近，plyjdz被很多朋友问到了他的女朋友，但是plyjdz认为他没有。有一天，他在桌子上发现一张纸条，但是他不明白。可以告诉他note是什么意思？ 输入： 你会得到一个字符串（长度<= 50）的注释。 *本说明包括“a“ - “z”，“A” - “Z”，数字和符号 输出
2017-12-11 21:25:34
479
原创 1532: 高精度练习之乘法
链接在这儿A和B的位数不超过500位！！天哪，这改怎么办，即使用unsigned long longunsigned\ \ long\ \ long最多也只有20位。写题要看标题啊，兄dei！高精度乘法高精度乘法又可称为大数乘法，此时我们就不能抱着惯性思维去用整型存储这两个数。我们只能抱string的大腿了（抱紧）我们先声明两个字符串变量str1,str2str1,str2存储输入的数字、两个长
2017-12-11 19:57:47
387
原创 NEUQACM OJ 1836
这看着是一道急需思考的题，其实就是个简单的找规律//这么懒也是没谁了至于规律，举个栗子。若有4双袜子，那么每天穿的顺序是1 2 3 4 1 2 3 1 2 4 1 2 3 1 2 4若有5双袜子，那么每天穿的顺序是1 2 3 4 5 1 2 3 4 1 2 3 5 1 2 3 4 1 2 3 5发现了么，如果选择在还剩1双袜子时洗，那么编号n-1 与 n双袜子就会很有灵性的皮一皮。
2017-12-11 19:36:53
262
原创 NEUQACM OJ 1590
检查一个数是否为质数·····emmm·······说白了就是检查一个数除了自身与1以外还能否被其它正整数整除。由于题目要求输入数据在2000以内，因此从开方数向1遍历过去不需要花费很多时间程序就能告诉你结果//抠鼻下面贴上代码#include#include#include#include#include #include#include#include#incl
2017-12-11 19:17:18
253
原创 1225: 字符串的修改
链接在这儿!这其实是一道经典的题目——Edit distance很自然地我们会想到，变换两个字符串所需的操作次数与这两个字符串的匹配程度有关。 举个栗子 SNOWY & SUNNY 以下是几种可能的情况 S – N O W Y S U N N – Y 操作数：3 – S N O W – Y S U N – – N Y 操作数：5 “
2017-12-10 18:32:23
345
转载 1184
/*题目要求查找两数组彼此之间差的绝对值中最小的一个遍历查找即可*/ for(i=0;i<n;i++) { for(j=0;j { if(j==0) k=fabs(a[i]-b[j]);//计算当前点的数组距离
2017-12-10 11:38:17
600
转载 1229
/*字符串题奇数偶数分开处理会方便一些以下贴出核心代码*/for(i=0;i { for(j=0;i-j>=0 && i+j//对奇数的处理 { if(a[i-j]!=a[i+j]) break;//检查字符串 if
2017-12-10 11:19:30
312
原创 NEUQACM OJ 1008: C基础-公约公倍
emmm.....最大公约数遍历一次很容易就能找出来，最小公倍数只要用二数之积除以最大公约数就行了（别跟我说你不知道2333）#include#includeusing namespace std;int main(){ int m,n,i; cin>>m>>n; for(i=m+n;i>1;i--) { if(m%i==0&&n
2017-10-21 18:16:22
973
原创 NEUQACM OJ:1070 谭浩强C语言(第三版)习题9.1
#include#define change(a,b) c=a,a=b,b=c//定义一个交换的宏#includeusing namespace std;int main(){int a,b,c;cin>>a>>b;change(a,b);//主函数中直接调用宏即可printf("%d %d",a,b);//输出return 0;}
2017-10-20 20:45:41
782
原创 NEUQACM OJ:1405 茵茵的第一课
#include#includeusing namespace std;int main(){char str[100];//未知是整数还是小数，当作字符串输入gets(str);//输入coutreturn 0; }
2017-10-20 20:41:08
540
原创 NEUQACM OJ:1299【白书习题】年份
//闰年是公历中的名词，能被4整除但不能被100整除，或能被400整除的年份即为闰年。includeusing namespace std;int main(){ int n; cin>>n;//输入年份 //if语句判断是否是闰年。注意是==，而不是赋值符号= if(n%4==0 && n%100!=0 || n%400==0)
2017-10-18 23:25:57
468
原创 NEUQACM OJ:1089Surface Area
题意有一个长a、宽b、高c的立方体，你的工作就是计算它的表面积。 输入 输入的第一行是一个正整数T ，T是后面的测试用例数。 输出 每行输出一个测试用例的表面积。#includeusing namespace std;int main (){ int t,a,b,c,s; cin >>t; for(int i =0;i ｛
2017-10-18 23:20:34
444
原创 NEUQACM OJ:1071谭浩强C语言(第三版)习题9.2
强行使用一波宏········话说只要会用“%”就没什么难度吧？？#include#define yu(a,b) a%b//强行用宏= =using namespace std;int main(){ int a,b; cin>>a>>b; cout<<yu(a,b)<<endl; return 0;}没啥好解释的···
2017-10-17 22:05:37
647
原创 NEUQACM OJ:1255--查找最大元素
题目如下 1.字符串int main(){//遍历每个元素寻找最大值存储//输出是若元素与最大值一致 输出元素同时输出(max) string s; while(cin>>s)//多组输入 { int len=s.size();//头文件string char maxc=s[0]; for(int i=0;i<len;i
2017-10-17 22:02:05
634
原创 NEUQACM OJ:1149--【C语言训练】排序问题<2>
题目如下 利用数组存储，简单的排序，从大到小输出，但是输出时注意末尾无空格1.冒泡排序int main(){ int tmp，a[11]; //从大到小排序 for(int j=0;j<9;j++) { for(int i=0;i<9-j;i++) { if(a[i]<a[i+1])
2017-10-17 21:37:53
1071
原创 NEUQACM OJ:1500--编程世界的大门
题目如下 可以说是很多人编写的第一个代码程序了 简单的输出 so easy！cout输出#include<iostream>int main(){ cout<<"Hello World Hello zcx hello ccc hello zts hello ljc"; return 0;}printf输出#include<cstdio>int main(){
2017-10-17 20:55:40
406
原创 NEUQACM OJ:1095--鸡兔同笼
NEUQACMOJ:1095–鸡兔同笼题目如下非常经典的一道入门题。方法一还记得小学是如何解这样的题吗？ 没错！ 列方程！！ 设鸡的只数为xx, 则兔的只数为n−xn-x. 方程如下： 2x+4(n−x)=m2x+4(n-x)=m 则x=4n−m2x=\frac{4n-m}{2} 问题在于4n−m4n-m可能为奇数，此时就要判断4n−m4n-m是否为奇数，同时不要忘记0≤x≤n0\le
2017-10-16 23:23:54
1178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人