首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
xdoj专题
xdoj水仙花数(代码片段)
int function(int a, int b) //定义函数{int i,cnt=0,p,q,r,sum=0,count=0;if(a<100)a=100; //如果位数小于三,就让它从三位数第一位100开始for(i=a;i<=b;i++){q=i;//赋值,等会i还要用r=i;//同上while(q!=0){p=q%10;cnt++;q/=10;} //求出该数的位数,以便作为次
阅读更多...
xdoj数列求和
问题描述 有一分数序列: 2/1,3/2,5/3,8/5,13/8,21/13,......An/Bn A1=2,A2=3,An=An-1+An-2; B1=1,B2=2,Bn=Bn-1+Bn-2。 求出这个数列的前n(2<=n<=30)项之和。 输入说明 一个整数n 输出说明 输出一个实数表示数列前n项之和,结果保留2位小数(四舍五入) 输入样例 2 输出样
阅读更多...
xdoj歌德巴赫猜想
问题描述 德巴赫猜想: 任意一个大偶数都能分解为两个素数的和, 对与输入的一个正偶数,写一个程序来验证歌德巴赫猜想。 由于每个正偶数可能分解成多组素数和,仅输出分解值分别是最小和最大素数的一组,按从小到大顺序输出。 输入说明 输入一个正偶数n,1<n<1000。 输出说明 输出分解出的两个最小和最大素数。 输入样例 10 输出样例 3 7 #include
阅读更多...
xdoj 1012
转自我们班大佬的 #include<cstdio>#include<cstring>using namespace std;char s[400005];int next[400005];void get_next(int len){next[0]=-1;int j=-1;int i=0;while(i<len){if(j==-1||s[len-i-1]==s[len-j-
阅读更多...
xdoj(1187~1195 )Orz熊猫杯。
这个月好多事啊马上四级,ccf,选修的大作业,两次数据结构上机报告,物理实验考试,以及这个月过去的马上就到了期末考试了。usaco暂时有空就刷没空就不刷了。 上个星期日学校Oj上搞了一个比赛Orz熊猫杯比赛时只做出来三道题,然后题解出来了就开始照着题解补题补得我心累。(虽然没什么参加只有20个人)。 还有一道题1191,还没搞出来我觉得我的想法没错啊(补:思路果然没错vector没有初始化所以
阅读更多...
XDOJ-一元稀疏多项式计算器
一元稀疏多项式计算器 要变得更强。 ————更新———— 下面同学说的问题我改正啦。 没改之前: 可以看到多了个负号,是因为在这个结构体里面,第一项就是0,因此会跳过打印多项式对fooo[0]的求解,所以会多一项负号。 因此我选择用for循环来找到第一项不是0的就可以啦。 改后: —————————— 这个问题怎么说,一个上午就这么过去了。果然不愧是小白:( 一开始我还想用三个数组,一个存第一
阅读更多...
XDOJ-函数-水仙花数
XDOJ-函数-水仙花数 更新。有C/C++两种代码。 注意: c++的代码不代表能够上交oj。而且函数什么的也不一样。 (其实就是不能上交捏,但是俺就是写了放这了) 问题描述 水仙花数是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身。 (例如:1^3 + 5^3 + 3^3 = 153)。 定义一个函数int function(int a, int b),
阅读更多...
xdoj用除留余数法和线性探测再散列的冲突解决方法构造哈希表
标题 哈希表 时间限制 2 S 内存限制 10000 Kb 问题描述: 用除留余数法和线性探测再散列的冲突解决方法构造哈希表 输入: 输入数据第一行为两个正整数分别为:哈希表表长m(m<100)和除数p(p<=m)。后面每一行是一个整数关键字,以-1作为输入的结束。 输出: 若输入的关键字在哈希表中已存在,则输出该关键字在哈希表中的位置,继续等待输入下一个关键字。 若输入的关键字在哈希表
阅读更多...