UVa 1225 Digit Counting(習題3-3)
程式碼之前發過c語言版本的,這回重新發一次,相當於是補充吧
這個應該不算是字串的處理了吧,從1開始列舉到n,然後每個數字分別出現的次數
先把數字取模10之後ans陣列++,然後數字再陳10直到數字為0
程式碼:
#include<cstdio> #include<iostream> #include<cstring> using namespace std; int ans[11]; int s; int main() { int n; cin>>n; for(int i = 1;i<=n;i++) { memset(ans,0,sizeof(ans)); cin>>s; for(int j = 1;j<=s;j++) { int tmp = j; while(tmp>0) { ans[tmp%10]++; tmp /= 10; } } for(int j = 0;j<9;j++) cout<<ans[j]<<" "; cout<<ans[9]<<endl; } return 0; }
相關推薦
UVa 1225 Digit Counting(習題3-3)
程式碼之前發過c語言版本的,這回重新發一次,相當於是補充吧 這個應該不算是字串的處理了吧,從1開始列舉到n,然後每個數字分別出現的次數 先把數字取模10之後ans陣列++,然後數字再陳10直到數字為0 程式碼: #include<cstdio> #include
UVa-1225 Digit Counting(數數字)
c++代碼 body class tor count pac cout auto pre 對於一個大於1且小於10000的整數N,我們定義一個唯一與之相關聯的序列。例如,若N為13,則該序列為12345678910111213。現要求對於一個輸入值N,記錄這個序列中每個數字
UVA-1225 Digit Counting
bsp names math mem input pac spa code list 1 #include <iostream> 2 #include <stdlib.h> 3 #include <string> 4 #incl
UVA 1225 Digit Counting
div style pri 計算 stdlib.h tin scanf 拆分 code 題意是 輸入13,計算1到13組成的數字序列1234568910111213,裏面的數字從0到9個出現了多少次,註意10是算為1,0個出現一次。 1 #include "stdio.
Uva 220 Othello 黑白棋 (習題4-3)
做完這道加上前面兩道,這一章果然都是呼叫函式的。。。 自己寫一堆函式來搞 寫的過程中甚至覺得自己可以考慮寫一個黑白棋的遊戲了233 主要還是一個模擬 其實做了象棋那題的話會發現和象棋那題差不多,也是一堆函式堆出來的 象棋那題有一個思路就是需要對不同棋子也不同的函
Uva 12657 移動盒子(雙向鏈表)
can swap i++ 來看 ont 第一個 編號 bit wap 題意: 你有一行盒子,從左到右依次編號為1, 2, 3,…, n。可以執行以下4種指令:1 X Y表示把盒子X移動到盒子Y左邊(如果X已經在Y的左邊則忽略此指令)。2 X Y表示把盒子X移動到盒子Y右邊(
Uva 4916 Selling Cells(隨機算法)
cnblogs lin sqrt tro ace esp int 生成 個數 題意: 給定n個圓的 坐標 和半徑, 求第一個圓與其他圓相交的面積占第一個圓的面積的多大。 分析: 如果從局部去想, 處理每個圓之間的關系, 求出他們與第一個圓的交集, 這樣可能就會十分復雜了。
UVA 12487 Midnight Cowboy(LCA+大YY)(好題)
分配 BE #define second 你會 DC .cn line statistic 題目pdf:http://acm.bnu.edu.cn/v3/exter
UVa 11082 - Matrix Decompressing(最大流)
增加 new cst 根據 ros 輸入 memset times mincut 鏈接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_prob
UVa 1252 - Twenty Questions(狀壓DP)
index 狀壓dp 就是 答案 option 所有 計算 int family 鏈接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_prob
51Nod 1225 - 餘數之和(整除分塊)
【題目描述】 【思路】 整除分塊+等差數列 設 p = ⌊
UVA - 10791 分解質因數(唯一分解定理)
參考https://www.cnblogs.com/scau20110726/archive/2013/01/18/2866101.html 題意(就是因為讀錯題意而wa了一次):給一個數字n,範圍在[1,2^23-1],這個n是一系列數字的最小公倍數,這一系列數字的個數
poj3268Lake Counting(8連通分量)
Lake Counting Time Limit: 1000MS Memory Limit: 65536K
uva 11464 偶數矩陣 (二進位制表示法)
題目大意:有一個N*N的01矩陣,你的任務是把儘量少的0變成1,(但不能將1變成0)以使得每個元素的上下左右的元素(若存在)均為偶數。 思路 : 如果暴力列舉每一個位置的話時間複雜度為 2 的255 次方,肯定不行 。但是如果只列舉第一行,其他下面幾行都能夠通過
UVA - 10020 Minimal coverage(最小覆蓋)
題目連結: UVA - 10020 Minimal coverage 思路: 按左端點升序,每次遍歷固定左端點,更新右端點; 在一輪遍歷完成後,更新左端點的值,如果左端點大於題目設定的右端點則退出。 特殊情況:如果排序之後第一個區間的左端點大於目標區間的左端點,則直接退出,因為後面區間的左端
uva 11572 - Unique Snowflakes(兩種解法)
https://vjudge.net/problem/UVA-11572 題意:給出 n個數,找到儘量長的一個序列,使得該序列中沒有重複的元素 思路:對於該類段查詢問題可以採用經典的滑動視窗方法,即維護一個視窗,視窗的左右邊界用兩個變數L,R代表,先增加R直到出現重複數字,再增加
大C3小測(習題4-2)
習題4-2 求冪級數展開的部分和 (20 分) 已知函式ex可以展開為冪級數1+x+x2 /2!+x3 /3!+⋯+xk /k!+⋯。現給定一個實數x,要求利用此冪級數部分和求ex的近似值,求和一直繼續到最後一項的絕對值小於0.00001。 輸入格
Uva 10382 Watering Grass(貪心區間覆蓋+)
n sprinklers are installed in a horizontal strip of grass l meters long andw meters wide. Each sprinkler is installed at the horizontal
高中數學數學數列壓軸小題秒殺技巧歸納總結一對一輔導_圖文(習題詳解)
大部分同學對高中數學數列知識覺得很難,不知道如何入手,肖博老師來告訴同學們關於高中數學數列知識解題和學習都是技巧,下面一對一講解數列壓軸小題秒殺技巧。 1、高中數列壓軸小題秒殺技巧,需要充分理解題意,如圖所示 2、高中數學數列分析第六小題,運用習題秒殺技巧辦法,找出解題方向。 3、
51nod-1225 餘數之和(分割槽間處理)
基準時間限制:1 秒 空間限制:131072 KB 分值: 80 難度:5級演算法題 F(n) = (n % 1) + (n % 2) + (n % 3) + ...... (n % n)。其中%表示Mod,也就是餘數。 例如F(6) = 6 % 1 + 6 % 2