//也不是简易计算器，输入很少，整体还是很简单的。 #include "stdio.h" int recursion(int num){//求阶乘的递归 if(num == 1) return 1; else return recursion(num-1)*num; } int main(){ int num1,num2; char op; while (scanf("%d ",&num1)!=EOF){ scanf("%c",&op); switch (op) { case '+': scanf("%d",&num2); printf("%d\n",num1+num2); break; ca...

#include "stdio.h" using namespace std; int count = 0; int total[93];//存储king[i] int king[9];//k[i]表示第i行的皇后在king[i]列 int calculate(){ int sum = 0; for (int i = 1; i <= 8; ++i) { sum = sum*10+king[i]; } return sum; } bool kingJudge(int x,int y){ for (int i = 1; i < x; ++i) { if(king[i] == y) re...

//看了三遍才看明白，其实就是找规律。给你一个点的坐标(x,y)，输出此坐标所表示的值。 //eg：(2,0)为2而(3,0)不存在所以为No Number。所以就是找规律，规律也很好找。 //若x为偶数，则为x+y(注意判断不存在数的点)。x若为奇数，则为x+y-1(注意判断不存在数的点). #include "stdio.h" void oddNum(int x,int y){//偶数的规律 if(y > x || y < x-2 || y == x-1) printf("No Number\n"); else printf("%d\n",x+y); } void evenNu...

//sort函数对输入的字符串长度排序 #include "stdio.h" #include "string" #include "algorithm" using namespace std; struct charNode{ int length; string str; }; bool cmp(charNode lhs,charNode rhs){ if (lhs.length < rhs.length) return true; return false; } int main(){ int n;char buf[110];charNode array[1000]; while...

#include "stdio.h" #include "string" #include "algorithm" using namespace std; char buf[110][110]; int n = 0;//记录输入的行数为（n-1） string addString(string num1,string num2){//字符串相加 int length = num1.size()>num2.size()?num1.size():num2.size(); while (num1.size() < length) num1 = "0" + num1;//补齐高位 whi...

//还以为会涉及到大数的问题，不过并没有。那这道题就直接换算就行了 #include "stdio.h" #include "string" #include "math.h" using namespace std; int main(){ char buf[100]; char change[17] = "0123456789ABCDEF";//用数组下标表示16进制，eg：A的下表为10，那么A代表10 while (fgets(buf,100,stdin)!=NULL){ string num = buf; num.pop_back(); long long sum = 0; for ...

//这道题比较麻烦但不难，如果掌握大数的加法乘法，那这道题就是代码多点 #include "stdio.h" #include "string" #include "algorithm" using namespace std; string addString1(string num1,string num2,int &carry){//小数加法 int length = num1.size()>num2.size()?num1.size():num2.size(); while (num1.size() < length)//将二者的位数补齐（低位补齐） num1 += "0"...

//最长递减子序列问题，和LIS没什么区别 #include "stdio.h" using namespace std; int n; int missile[26];//记录导弹高度 int dp[26];//记录最长递减子序列长度 void Init(){ dp[1] = 1;int max; for (int i = 2; i <= n; ++i) {//动态规划求最长递减子序列 max = 1; for (int j = 1; j <= i; ++j) { if (missile[j] >= missile[i]){ if (dp[j] + 1 > max) ...

/* * sort函数的使用。先把输入的字符串全部转为小写，大写转小写的信息和对应下标信息记录到对应的结构体中。 * 对结构体采用sort排序，并且下标小的还排到前面。 * 最后输出时按原先的字符串输出，若原字符串buf1[i]为字符则buf2输出一个字符，否则buf1输出buf1[i] */ #include "stdio.h" #include "algorithm" #include "string" using namespace std; struct NodeChar{ int value; int pos; int flag;//为1表明有大写变小写的，为2表明大小写没变 }; ...

//经典的0-1背包问题 #include "stdio.h" #include "algorithm" using namespace std; int T,M;//T为总时间，M为草药株树 int plantTime[110]; int val[110]; int bag[110][1010]; void Init(){//构造背包的动态规划二维数组 for (int i = 0; i <= M; ++i) { for (int j = 0; j <= T; ++j) { if(i == 0 || j == 0){ bag[i][j] == 0; continue; } if(...

#include "stdio.h" #include "climits" using namespace std; int n;//学生人数 int student[110];// 存储学生身高 int leftDP[110];//存储从左到右的最长上升子序列长度 int rightDP[110];//存储从右到左的最长上升子序列长度 void LISDP(){ leftDP[0] = 1;int max = 0; for (int i = 1; i < n; ++i) {//求leftDP max = 1; for (int j = 0; j < i; ++j) { if(st...

//大意为每个测试用例给两个整数，计算这两个整数相加的过程中产生的总进位数。 //多个测试用例，最后一行的0，0不用算 /* *感觉用字符串做更方便些 */ #include "stdio.h" #include "string" #include "algorithm" using namespace std; int main(){ char num1[11],num2[12]; while(scanf("%s %s",num1,num2)!=EOF){ string str1 = num1,str2 = num2; if (str1 == "0" && str2 == "0") brea...

//测试用例有个错的，没有进位，应该是59.10才对 #include "stdio.h" int main(){ double array[12]; while (scanf("%lf",&array[0])!=EOF){ double sum = array[0]; for (int i = 1; i < 12; ++i) { scanf("%lf",array+i); sum += array[i]; } double average = sum/12; // average = average*1000; //最后的解决进位问题 // if(int(average)%10 &gt...