阿聊 - 博客园

摘要：题目题目中给出输入一个整数n，要求一个最小整数的x，使得2^x mod n=1;根据模P乘法逆元：对于整数a、p如果存在整数b，满足a*b mod p=1则称b是a的模P乘法逆元。a存在模P的乘法逆元的充要条件是gcd(a,p)=1，令a=2^x，b=1，p=n则若存... 阅读全文

posted @ 2018-05-01 14:22 阿聊阅读(189) 评论(0) 推荐(0)

摘要：题目波兰表达式：在这里就是指运算符前缀。例如2+3可以写成+ 2 3 。逆波兰表达式：运算符后缀就是逆波兰表达式。例如2+3可以写成2 3 + 。求值过程有两种：一种是使用堆栈，另外一种是使用递归函数。#include#include#include char str... 阅读全文

posted @ 2018-04-28 14:37 阿聊阅读(224) 评论(0) 推荐(0)

摘要：题目以为要送到单词统计的方法来做，因为题中提示不要用while（），#include "stdio.h"main(){ char s[81],c; int i,num=0,word=0; printf("请输入一行英文:\n"); gets(s... 阅读全文

posted @ 2018-04-26 18:05 阿聊阅读(127) 评论(0) 推荐(0)

摘要：题目第一反应就是字符串匹配，当时头都大了。其实可以用循环，尽管经常把自己绕晕。#include#includeint solve(char str1[],int len1,char str2[],int len2){ int i,j; for( i=0;i... 阅读全文

posted @ 2018-04-26 17:30 阿聊阅读(300) 评论(0) 推荐(0)

摘要：题目这道题不能用int 来存，毕竟101000太大如果一般的来做的话如下：#includeint main(){ char c; int digitroot =0,sum,flag=0; while((c = getchar()) != '\n' &&... 阅读全文

posted @ 2018-04-26 15:38 阿聊阅读(193) 评论(0) 推荐(0)

摘要：题目分析：对于n张卡片的最佳摆法，我们只需要在n-1张卡片的摆法下面加一张边缘与桌檐重合的卡片，并将所有卡片一起向桌檐外移动。对于一种最佳摆法，其中心一定在桌檐上，所以一定符合杠杆原理，支点是桌檐。那么对于n张卡片的情况，我们假设第n张向外移动了x，那么前n-1张的重... 阅读全文

posted @ 2018-04-25 15:43 阿聊阅读(154) 评论(0) 推荐(0)

摘要：题目：之前也做过两个有关进制的转换的题，一个是不涉及到16#的，所以直接用的int来存的，最后结果保留在数组中，然后倒叙输出。一个是将各种进制分开的，这也是刚接触 C 语言的时候的想法。下面这种就很好了先base#-->10# ,再 10# --> pbase##i... 阅读全文

posted @ 2018-04-25 14:26 阿聊阅读(121) 评论(0) 推荐(0)

摘要：题目题目大意：一只蜗牛在H英尺高的底部，想爬到顶端。蜗牛可以在太阳升起的时候爬上U英尺，但是在晚上睡觉的时候会滑下D英尺。蜗牛的疲劳系数为F（百分比）， ... 阅读全文

posted @ 2018-04-17 15:32 阿聊阅读(142) 评论(0) 推荐(0)

摘要：题目一道水题，但是超时了几次（Time Limit Exceeded）题中说：then n 32-bit integers follow。私以为可以用int来做，结果就一直超时，博客之，发现全是用字符串来做的，为啥他们就不约而同的用了字符串嘞。结果我就不。。最后加了一... 阅读全文

posted @ 2018-04-10 15:58 阿聊阅读(128) 评论(0) 推荐(0)

摘要：译文：经典的八皇后问题，即在一个8*8的棋盘上放8个皇后，使得这8个皇后无法互相攻击( 任意2个皇后不能处于同一行，同一列或是对角线上)，输出所有可能的摆放情况。解答8皇后是个经典的问题，如果使用暴力法，每个格子都去考虑放皇后与否，一共有264 种可能。所以暴力法并不... 阅读全文

posted @ 2018-04-08 20:10 阿聊阅读(203) 评论(0) 推荐(0)

且未