摘要：http://oj.misakamm.com/JudgeOnline/problem.php?id=1015题目描述输入n，找出从1～n一共有多少个素数输入输入仅一个不大于10000000的正整数输出输出1到n里素数的个数样例输入10样例输出4#include <fstream>/// ture为合数,false为素数;bool dic[10000000] ;int main(){ int i = 2 , j , k = 0 , n ; scanf( "%d" , &n ) ; ++n ; for ( j = i + i ; j < n ; j + 阅读全文

摘要：一个N*N的方格，从左上到右下，总共有多少种走法，不重复经过同一交点。先看几个视频：[不可思议的计算法]和大姐姐一起来计算！ - 嗶哩嗶哩 - ( ゜- ゜)つロ 乾杯~ - bilibili.tv还记得那个数方格的大姐姐么 - 嗶哩嗶哩 - ( ゜- ゜)つロ 乾杯~ - bilibili.tv那些你所不知道的数字单位 - 嗶哩嗶哩 - ( ゜- ゜)つロ 乾杯~ - bilibili.tv用最笨的搜索与回溯（大写的N的值对应方格的边长，下面的代码N=5即是5*5的方格）#include const int N = 5 , n = N + 1 , m = n + 2 ;int way[20. 阅读全文

摘要：先是用逐差法求最大公因数：先求两整数a,b的差，以差代替较大的数，如此循环，直到两个数相等为止，则这个数既是a,b的最大公因数；a,b的最小公倍数=a*b/最大公因数；题目地址：http://oj.misakamm.com/JudgeOnline/problem.php?id=1012#include <fstream>int main(){ int a , b , gcda , gcdb , lcm ; scanf( "%d%d" , &a , &b ) ; gcda = a ; gcdb = b ; while ( gcda != gcdb 阅读全文

摘要：http://oj.misakamm.com/JudgeOnline/problem.php?id=1003#include <fstream>int main(){ char bufa[1001] , bufb[1001] ; scanf( "%s%s" , bufa , bufb ) ; int h , i = 0 , j = 0 , k , a[1001] , b[1001] , c[1001] ; bool onoff ; for ( h = 0 ; bufa[h] ; ++h ) ; while ( h > 0 ) a[++i] = bufa[- 阅读全文

摘要：思路就是将每位数字分别存入一个整数数组中，并记录小数点的位置，循环相乘，按列相加因子，并进位去权，和我们草稿纸上算乘法差不多，循环n次 1 #include <fstream> 2 #include <cstring> 3 using namespace std; 4 5 int main() 6 { 7 8 int g = 0 , h , i , j , k , p , q , n , B[6] , BW , P , C[500] , CW , D[500] , SSS[500][500] , WWW[500] , PPP[500] , NUM , ZERO ; 9 阅读全文

摘要：每年的最后一天要考虑#include <fstream>#include <string>#include <map>using namespace std;int main(){ int n , i ; scanf("%d" , &n ) ; int hdd , hyy , tdd[n] , tnn[n] , tyy[n] , total , day ; char pp,hmon[7] , tname[21][9] = { "oooo" , "imix" , "ik" 阅读全文

摘要：500ms的成绩马马虎虎ac了，果然还是图森破，刚刚学c++就好高骛远#include<fstream>#include<algorithm>using namespace std;int main(){ int i,j,k,n,m,ph[200000],dic[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,0,7,7,8,8,8,9,9,9,0}; char buf[300]; bool t=true; scanf("%d",&n); for ( i = 0; i < n; i++) { scanf(&qu 阅读全文