pat
码生一定要学习
这个作者很懒,什么都没留下…
展开
-
1010 一元多项式求导
1010 一元多项式求导输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0思路:我首先想到的的是结构数组,里面有系数和指数,然和进行求导#include <stdio.h>struct shizi { int xishu; int index;};int ma原创 2021-08-06 22:14:47 · 91 阅读 · 0 评论 -
1017 A除以B
1017 A除以B (20 分)本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。输入格式:输入在一行中依次给出 A 和 B,中间以 1 空格分隔。输出格式:在一行中依次输出 Q 和 R,中间以 1 空格分隔。思路:利用手动做除法的思想,从高位相除。#include <iostream>using namespace std;int main(){ int r,tmp=0;原创 2021-08-04 16:15:24 · 68 阅读 · 0 评论 -
1005 继续(3n+1)猜想
1005 继续(3n+1)猜想 (25 分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关原创 2021-07-31 09:34:13 · 62 阅读 · 0 评论