weixin_42182906的博客

感觉是我学一辈子也想不出的算法，还是记录一下吧。题目描述：硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)题解：状态转移公式：简化过得公式就是用前 i 种硬币凑成 v 分的方法数 = 用前 i - 1 种硬币凑成 v 分的方法数 + 用前i 种硬币凑成 v - ci 的方法数，c...

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World ...

题目描述：用户输入一个数字，构造其反序数，并判断是否是回文数。分析：可以用数组构造，但我正在学习第2章：表达与运算，因此用计算的方式构造反序数。代码：#include<iostream>using namespace std;int main(){ int a,d,copy; int b=0,flag=0; cout<<"请输入一个数:"<...

这个题目有点好玩，哈哈。今天写了两篇。题目要求：用户输入无符号整数，将这个二进制的奇数位分别置为0和1，以十六进制形式打印设置后的两个数。分析：（1）无符号整型变量：unsigned int；（2）十六进制形式输出变量v：cout<<hex<<v；（3）特定位上的操作可以采用与运算或或运算（哈哈）。 /*1.设置无符号整数二进制奇数位上的数...

哈，没想到还挺难得，本来都不打算做了的题，因为一开始觉得是密码学学过的最简单的加密方法。题目描述1：用户输入一个小写字母和数字k，将字母替换为其后的k个字母进行替换。分析：竟然忘了字母表循环，哎。一开始我写的是：c=c+k想起了要循环以后:if(c+k<='z') c=c+k;else //处理循环的情况 c=c+k-'z'+'a'-1;其实用一...