浮生未歇

思路 刚看到这道题的时候，第一反应是用for循环直接求出f(n)的值，但递交代码时，却发现超时了，再去认真看题目，发现n最大109 ，这样是不行的。 然后去看了看大佬的，发现这个题目是有规律的： //f(n-1)和f(n-2)求模后，都在0-6 //所以共有49种情况，所以最坏50次循环一次 //最后只需要结果取模49就行了 源码 #include<iostream> #include<cstdio> using namespace std; int main(){ int .

P1143 进制转换 1.思路 核心思路：先把输入的转化为10进制数，然后再转化为所需要的进制 1.将该进制数转化为十进制数需要乘该进制数，再代码中则要逆序转换 2.题目中还有要注意的地方输入的为字符而不是数字时，需要转化数值的大小，用到的 函数isdigit(a) 判断输入的字符串是否为整数 if(isdigit(a[i]))//isdigit是判断是不是字符型 整型 数组的函数 b[i] = a[i] - '0';//转换成数 else//是字母