CS33sun的博客

在学数论之前我还是先学一下整数，整数是离散数学的支柱，虽然不懂为什么，但是“前人之鉴 后人之师”，我还是学了一点，找找一些资料吧；1.底和顶：底 （FLOORS）:  └X┘= 小于或等于x的最大整数即└X┘；例如：└e┘=2,└-e┘=-3;顶 （CEILINGS）：┌X┐=大于或等于x的最小整数即┌X┐>=X；例如：┌e┐=3,┌-e┐=-2;   e=2.71828...

#include #include #define PI 3.1415926int main() { int n , a; while(~scanf("%d",&n)) { a = (int) ((0.5*log(2*PI*n) + n*log(n) - n) / log(10)); printf("%d\n",a+1); } return 0;}

#include typedef long long ll;int main() { int k , j , l; scanf("%d",&k); for(int i = 0; i < k; i++) { ll n , m , s , t; scanf("%lld%lld",&n,&m); s = 1; t = 2; for(l = 1; l <= n; l++) {

Josnch星球是一个赌博之风盛行的星球。每个人一出生就有一定数额的钱，之后的所有收入只能由赌博获得（OMG,如果RP不好，输光了所有的钱。。。）假设赌博公司的某场赌博有 N 个结果，每个结果能获得的赔率比分别是 a[1],a[2]...a[N]。假设现在XXX有 X 块钱，问他选择怎样的策略才能使得最坏情况下回报最大？假设 N 个结果中只有一个是有回报的，X块钱必须全部用在这次赌

链接：https://www.nowcoder.net/acm/contest/75/G来源：牛客网题目描述给出一个数n，求1到n中，有多少个数不是2 5 11 13的倍数。 输入描述:本题有多组输入每行一个数n，1输出描述:每行输出输出不是2 5 11 13的倍数的数共有多少。#include #define ll long longint

对于一个含有 n+2个元素的数列，满足这样的递归公式现在我们知道 和的值。现在请你帮忙计算的值。输入格式第一行输入一个整数 n(1≤n≤1000)。第二行输入两个数 和 ，接着是 n个数据分别是。所有的数据均是两位小数的浮点数。输出格式输出的值，结果保留两位小数。样例输入1150.50 25.5010.15样例输出127.85样例输入22-756.89 52.52172.22 67.17样...

在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nn 颗星星，他能知道每一颗星星的坐标和亮度。现在，蒜头君问自己 qq 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。输入格式第一行输入一个整数 n(1 \le n \le 50000)n(1≤n≤50000) 表示星星的数量。接下里 nn 行，...

题目描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1&lt;=m&lt;=8),表示有m组测试数据；随后m行每行有一个自然数n。输出输出n整除九之后的余数，每次输出占一行。样例输入345465456541样例输出454提示来源NYOJ#include&lt;stdio.h&gt;#include&lt;stri...

十六进制转八进制：问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1&lt;=n&lt;=10）。　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。　　【注意】　　输入的十六进制数不会有前导0，比如012A。　　输出...

Alice and Bob are playing a kind of special game on an N*M board (N rows, M columns). At the beginning, there are N*M coins in this board with one in each grid and every coin may be upward or downward

NUMBER THEORY我马上开始要学离散数学了，而整数又是离散数学的中心议题，数论又是讨论整数性质的重要数学分支，并且数论会在竞赛题中经常出现，伴随一些神奇的问题，我需要认真的探讨一下数论。1、整除性：如果m>0且比值n/m是一个整数，我们说m整除n（或者n被m整除）

题比较简单，直接用求和公式求就行了，因为精度问题，需要几个特别判断，代码如下：#include #include #include #include using namespace std;#define ll long long int main(){ ll n, t, Case = 1; scanf("%lld", &t); while (t --)

The harmonic value of the permutation p1,p2,⋯pnp1,p2,⋯pn is ∑i=1n−1gcd(pi.pi+1)∑i=1n−1gcd(pi.pi+1)Mr. Frog is wondering about the permutation whose harmonic value is the strictly k-th smallest

Score     UVA-1585用求和公式直接计算即可，没有难度；#include #include int main() { char c[85]; int a[85]; int N; scanf("%d",&N); while(N--) { scanf("%s",c); int m = strlen(c) , n = 0 , sum = 0; for(in

B. The Eternal Immortalitytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEven if the world is full of coun

Friends and Enemies On an isolated island, lived some dwarves. A king (not a dwarf) ruled the island and the seas nearby, there are abundant cobblestones of varying colors on

There is a youngster known for amateur propositions concerning several mathematical hard problems. Nowadays, he is preparing a thought-provoking problem on a specific type of supercomputer which h

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。Input第1行：1个数N，表示矩阵的大小(2 <= N <= 100)第2 - N + 1行，每行N个数，对应M1的1行(0 <= M1[i] <= 1000)

1113 矩阵快速幂基准时间限制：3 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。 Input第1行：2个数N和M，中间用空格分隔。N为矩阵的大小，M为M次方。(2 <= N <

问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定　　1&lt;=n&lt;=54。解析：打表模拟呗，没想到好的办法...